Abstract: This paper presents an improved digital signature scheme based on elliptic curve. The security and complexity of digital signature is analyzed. This proposed scheme not only can efficiently resist birthday attack, but also can improve the security of digital signature. In addition, proxy digital signature scheme with its security analysis is proposed. The two message recovery schemes may easily realize with low computation. The paper examines the two schemes by means of examples.

Key words: digital signature, proxy digital signature, elliptic curve, discrete logarithm problem

摘要： 提出一种改进的基于椭圆曲线的数字签名方案，对其安全性和复杂度进行了分析。该方案能够有效抵抗生日攻击，提高数字签名的安全性。给出椭圆曲线代理数字签名方案及其安全性分析。数字签名方案和代理签名方案都具有消息自动恢复的特性，且具有运算量低、易于实现的功能。通过实例验证了2种方案。

关键词: 数字签名, 代理数字签名, 椭圆曲线, 离散对数问题

CLC Number: 

• TP309