随着计算机网络的不断发展以及电子化时代的来临,数字签名已经成为一项不可或缺的关键技术.然而,随着时间的推移,目前提出的多种数字签名方案大都不同程度地出现了一些安全隐患,迫切需要研究新的数字签名方案以弥补安全性方面的不足.作者以此作为出发点开展数字签名研究,以期对数字签名技术有所贡献.该文综述了公钥密码体制的基本特点和发展现状,探讨了数字签名的特征、数字签名方案的应用、单向散列函数、零知识证明、大素数的产生以及本原元素的判定等理论.重点研究了基于离散对数数字签名方案的构造特点,并对其安全性进行了深入分析.在此基础上,提出了一种新的基于ElGamal型具有消息恢复功能的隐式数字签名方案,该方案具有消息恢复功能,在数据交换过程中,签名方不需要传输消息本身,接收方就能够自行恢复消息.新方案能够有效抵抗代换攻击和同态攻击.这两种攻击是目前基于离散对数数字签名方案所面临的主要攻击形式.此外,新方案还能够简化初始化签名参数的选择.最后,该文对该方案进行模拟验证,实验结果证明了该签名方案的可行性和正确性.