-
题名基于椭圆曲线的数字签名系统的设计与实现
被引量：3
- 1
-
-
作者
秦晓东
辛运帏
卢桂章
-
机构
南开大学机器人与信息自动化研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第28期151-155,共5页
-
基金
天津市(重点)自然科学基金资助项目(编号:013800111)
-
文摘
基于椭圆曲线的数字签名系统是目前主流的数字签名系统之一,并且被认为是经典的RSA系统的最佳替代者。基于椭圆曲线离散对数问题的数字签名系统使用的签名协议主要来自于签名等式的不同变形,通过对协议进行面向实现的优化可以使整个系统更加高效。在协议的实现过程中底层算法对系统的效率有着至关重要的影响。基于椭圆曲线的数字签名系统主要包括两个层次的底层运算:椭圆曲线上点的运算;有限域上元素的运算。对曲线上点的运算的优化主要是通过对标量乘算法和曲线上点的坐标系统的优化(减少求元素逆的操作)实现的,对有限域上元素运算的优化主要是通过使用类Mersenne素数模数优化求模操作,从而加快模乘和模平方操作。经过以上优化设计与实现的系统比以往实现的系统更加高效。
-
关键词
椭圆曲线
数字签名
有限域
离散对数问题
-
Keywords
ellptic curve,digital signature,finite field,discrete logarithm problem
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名CM算法的一种改进
- 2
-
-
作者
孙家军
许占文
-
机构
沈阳工业大学信息科学与工程学院
-
出处
《沈阳工业大学学报》
EI
CAS
2006年第5期560-562,共3页
-
文摘
为了抵抗诸如MOV等算法可能的攻击,在CM算法的基础上,对有限域上椭圆曲线的构造方法进行了改进,使椭圆曲线子群且其阶中含有多个大素因子,并在满足安全性条件下对形式为2p+1的大素因子放宽到包括形式为2ip+1的素数(i是一个小整数).这类椭圆曲线可用于密码技术中各种合数阶群的情形.在这类椭圆曲线上建立密码体制,降低了离散对数型保密或数字签名方案信息泄露的隐患,为建立可抗击各种攻击的椭圆曲线密码体制提供了基础.同时,还对改进后的算法进行了算法分析,表明用该算法来产生安全椭圆曲线在速度上比CM算法快.
-
关键词
有限域
椭圆曲线
离散对数
公钥密码系统
数字签名
-
Keywords
finite field
elliptic curve
discrete logarithm
public key cryptosystem
digital signature
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
