一个新的环Zn上圆锥曲线的E1Gamal数字签名

对已有的基于环Zn上圆锥曲线的E1Gamal的数字签名方案给出了分析，说明其算法将会暴露签名私钥，因而存在安全隐患。提出一个没有此种安全隐患的环Zn上圆锥曲线的E1Gamal的数字签名方案，并给出数值示例。环Zn上的圆锥曲线上的密码体制有更好的安全性，同时在圆锥曲线上具有明文嵌入方便，求逆元速度快，元素阶的计算及曲线上点的运算都比较容易等优点，因此更易于实现．在引进标准二进制计算群元素的情况下，还能节约1／4计算量。

A New EIGarnal Digital Signature base on the Conic Curves over Zn

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.