摘要： 现有的椭圆曲线数字签名方案ECDSA不适合进行多重数字签名，文章对ECDSA方案稍作了改进，给出一种安全性建立在椭圆曲线离散对数难题(ECDLP)上的、适合多重数字签名的椭圆曲线数字签名方案，然后在此基础上提出一种安全性建立在ECDLP上的多重数字签名方案。分析表明这两种方案都正确并且能够有效抵抗攻击。

关键词: 椭圆曲线密码体制, 数字签名, 多重数字签名, 椭圆曲线离散对数难题

Abstract: The existed ECDSA scheme does not fit for multisignature. This paper first improves the ECDSA scheme, and presents a digital signature approach based on the difficulty of solving the elliptic curve discrete logarithm problem (ECDLP). Moreover, the paper presents a multisignature scheme also based on the difficulty of solving the ECDLP. The analysis shows that the two schemes are correctness and robust.

中图分类号: 

• TP309