论文部分内容阅读
对已有的基于环Zn上圆锥曲线的E1Gamal的数字签名方案给出了分析,说明其算法将会暴露签名私钥,因而存在安全隐患。提出一个没有此种安全隐患的环Zn上圆锥曲线的E1Gamal的数字签名方案,并给出数值示例。环Zn上的圆锥曲线上的密码体制有更好的安全性,同时在圆锥曲线上具有明文嵌入方便,求逆元速度快,元素阶的计算及曲线上点的运算都比较容易等优点,因此更易于实现.在引进标准二进制计算群元素的情况下,还能节约1/4计算量。
An analysis is given of the existing E1Gamal digital signature scheme based on convolution of ring Zn, which shows that the algorithm will expose the private key of signature and thus pose a security risk. A digital signature scheme for E1Gamal ring with conicoid Zn on the ring without such potential safety hazard is proposed and numerical examples are given. The coning curve on the Zn ring has better security, meanwhile it has the advantages of easy embedding in the conic curve, quick calculation of the inverse element velocity, calculation of the element order and easier calculation of the points on the curve Easier to implement, it also saves a quarter of the computational effort by introducing standard binary computational group elements.