基于椭圆曲线的具有消息恢复特性的签名方案

本文根据数字签名的思想提出了一种基于椭圆曲线的具有消息恢复的签名方案。经分析表明,该方案满足数字签名的要求,安全性等同于求解椭圆曲线上的离散对数问题,具有鉴别消息发送者和接受者身份的功能;无需求逆运算,椭圆曲线上的倍点运算少,简化了运算复杂度,性能优异。

A Signature Scheme with Message Recovery Based on Elliptic Curves

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 4],the presented scheme has no inverse operation and less calc...