Augmented Addition Operation of Conic Curves over Ring Zn

摘要：

In the recent research of conic curve cryptology, all rational points over Ring Zn could be expressed as　Cn(a,b)=C1∪C2∪C3∪ By for now, in the addition of conic curves overZn all points on the curves are expressed by the form of (x, y) as the determinant condition. Then, the points belonging to C1,C2,C3,O are computed and the results are discussed respectively. As a consequence too much cost is spent during the calculation. In mobile environment, more attention is paid to cut down the signature execution cost. How to make the signature more efficient is thus more important. The paper reconsiders the addition operation on conic curves over ring Zn as to reduce the amount of calculation. In the progress of the proposed addition operation, the value of (x, y) doesnt need to be computed and all points could be expressed by parameter t. As a result, the computational cost is reduced.

关键词： Conic Curve Addition Operation Sun Tzu Theorem Public Key Cryptology

作者: LI Guo-jing WEN Tao

作者单位: Information Science and Engineering College,Northeastern University,Shenyang,Liaoning,China Party Sc Information Science and Engineering College,Northeastern University,Shenyang,Liaoning,China

会议类型: 国际会议

会议名称: The Fifth International Conference on Information Assurance and Security(第五届信息保障与安全国际会议)

会议地点: 西安

会议语种:英文

页码: 745-748

在线出版日期: 2009-08-18（万方平台首次上网日期，不代表论文的发表时间）