素数域上ECC加密算法的软件实现

SOFTWARE IMPLEMENTATION OF AN ECC ENCRYPTION ALGORITHM OVER PRIME FIELDS

椭圆曲线密码是目前公认的每比特安全性最高的密码体制,它具有安全性高、速度快、密钥短、实现时所需占用资源少等优点,非常适合应用于银行结算、电子商务和通信等领域,因此研究椭圆曲线密码的实现有重要意义。首先讨论椭圆曲线密码基本理论,然后介绍安全椭圆曲线选取方法以及经典的ECC加密算法,最后在Core(TM)2 Duo CPU E7500 2.93GHz实验平台上用标准C语言对该算法进行实现,验证该加密算法的可行性。

The elliptic curve cryptography （ECC） is generally recognised at present as the most secure encryption system, which provides highest level of security strength-per-bit and has many advantages such as higher safety property, faster speed, shorter key lengths and fewer computational resources for implementation, and is very suitable for the sectors of bank settlement, e-commerce and communication. There- fore it is of significance to study the software implementation of ECC encryption algorithm. In this paper, we first introduce the basic theory of elliptic curve cryptography, and then describe the way to select a secure elliptic curve and the classic ECC eneryption algorithm. Finally, we implement this algorithm in C and the assembler on a Core（TM） 2 Duo CPU E7500 2.93GHz workstation, and testify the feasibility of it.