具有消息恢复功能的椭圆曲线签名系统  

Elliptic curve digital signature algorithm with message recovery

作　　者：侯保花[1] 尹家生[1] 

机构地区：[1]合肥工业大学计算机与信息学院,安徽合肥230009

出　　处：《计算机工程与设计》2006年第17期3250-3252,共3页Computer Engineering and Design

摘　　要：通过对ElGamal密码系统的签名方案进行分析,在保证签名算法安全性的前提下,对ECC签名方案中的求逆运算和消息恢复问题进行了优化,针对这两个问题构造了新的签名方案,解决了ECC签名方案中存在的需要求逆运算和不能实现消息恢复的问题,大大简化了运算的复杂程度。在该签名机制的基础上,提出了一般椭圆曲线签名系统无法实现的无信任限制的公钥密码系统和具有相互认证功能的一次传输密钥交换机制。Through analyzing the ElGamal signature scheme over elliptic curve cryptography, an optimal modification of the E1Gamal signature which allows signature with message recovery and without inversion is presented, the security of this scheme is based on ECDLP, and the new signature scheme is developed with better performance. The new signature scheme is then applied to create an identity-based public key system without restrictions in trust and a one-pass key exchange protocol with mutual authentication.

关 键 词：椭圆曲线 数字签名 离散对数 消息恢复 求逆 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]