基于椭圆曲线的数字签名和代理数字签名  

Digital Signature and Proxy Digital Signature Based on Elliptic Curve

作　　者：杨青[1] 辛小龙[1] 戢伟[1] 

机构地区：[1]西北大学数学系,西安710069

出　　处：《计算机工程》2008年第23期147-149,198,共4页Computer Engineering

基　　金：陕西省自然科学基金资助项目(2007A19)

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

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

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