摘要
本文根据数字签名的思想提出了一种基于椭圆曲线的具有消息恢复的签名方案。经分析表明,该方案满足数字签名的要求,安全性等同于求解椭圆曲线上的离散对数问题,具有鉴别消息发送者和接受者身份的功能;无需求逆运算,椭圆曲线上的倍点运算少,简化了运算复杂度,性能优异。
In accordance with the concept of digital signature and the elliptic curve cryptosystem, this paper puts forward a signature scheme with message recovery based on elliptic curves. Analysis shows that the scheme realizes digital signature, and its security equals finding the solution to a discrete logarithm problem. Moreover, it bears the function of identifying the sender and the recipient of the message. Compared with the scheme proposed by paper , the presented scheme has no inverse operation and less calculation of the point multiplication on the elliptic curve, thus simplifying the computing complexity and optimizing the performance
出处
《计算机工程与科学》
CSCD
北大核心
2010年第2期58-59,共2页
Computer Engineering & Science
基金
福建省教育厅资助科技项目(JB07190)
关键词
数字签名
消息恢复签名方案
椭圆曲线密码体制
求逆
digital signature
signature scheme with message recovery
elliptic curve cryptosystem
inverse