椭圆曲线密码的快速算法

Efficient arithmetic on elliptic curves cryptograph

80年代,椭圆曲线理论被引入数据加密领域,形成了一种新的公开密钥体制即椭圆曲线密码体制(ECC).该体制中,最耗时的运算是倍点运算也就是椭圆曲线上的点与一个整数的乘法运算.因此倍点运算的快速计算是椭圆曲线密码快速实现的关键.本文提出一种计算kP新的算法,使效率提高38%以上.

In 1980s, the theory of elliptic curve was introduced into the field of data cryptography, which formed a new public key cryptograph system, that is elliptic curves cryptography（ECC）.The most time consuming operation is multiplication of a point on the elliptic curve with an integer in the system. Therefore, the key of the efficient achievement elliptic curve cryptography is the efficient computing of multiplying points. In the paper, introduce a new computing kP algorithm, and efficiency was improved 38%.