摘要
对已有的基于环Zn上圆锥曲线的E1Gamal的数字签名方案给出了分析,说明其算法将会暴露签名私钥,因而存在安全隐患。提出一个没有此种安全隐患的环Zn上圆锥曲线的E1Gamal的数字签名方案,并给出数值示例。环Zn上的圆锥曲线上的密码体制有更好的安全性,同时在圆锥曲线上具有明文嵌入方便,求逆元速度快,元素阶的计算及曲线上点的运算都比较容易等优点,因此更易于实现.在引进标准二进制计算群元素的情况下,还能节约1/4计算量。
The analysis of existing ElGamal digital signature scheme based on conic over Zn shows that the algorithm will be exposed to the signature private key,and thus a security risk.So present a new E1Gamal digital signature scheme base on conic over Zn without the safety hazard,and gives numerical examples.Public-key Cryptosystem on Conic Curve over Zn is better than the original cryptosystem security,for the facility of plaintext embedding and the computing of rank and point on conic,this scheme has the advantages of speedy operation and easy realization,especially by using the NAF.
出处
《计算机安全》
2012年第1期38-40,共3页
Network & Computer Security
关键词
剩余类环
圆锥曲线离散对数
公钥密码系统
数值模拟
residue class ring
conic curve discrete logarithm
integer factorization
public-key cryptosystem
amount analogs
