ECC椭圆曲线密码体制C*Core实现与优化

摘要

This paper surveyed the in-depth analysis on the implement of elliptic curve cryptography encryption algorithm in C * Core chip. Firstly, it proposed the storage characteristics of C " Core chip, gave a method to express the data points in elliptic curve. Combined with the ECES encryption protocols, it successfully achieved ECC encryption algorithm under five elliptic curve recommended by NISI in Fm2 domain on C * Core chip j followed by three ways of optimizing the initial program, which focused on improving the Montgomery point multiplication algorithm, it recorded each time-consuming procedures before and after optimization; through optimization, ECC encryption algorithm in C" Core chip, the overall average increase in the efficiency of nearly 90%.%对C* Core国芯芯片中实现ECC椭圆曲线密码加密算法进行了深入研究,概述了C*Core芯片中存储特点,给出C* Core芯片中椭圆曲线中数据点表示方法,结合ECES加密协议,在C*Core芯片中成功实现二元域fmz中NISI推荐的五条椭圆曲线加密算法；然后依次对初始程序进行三种方式优化,重点阐述了改进Montgomery点乘算法,详细记录每次优化前后程序耗时；最后对比各阶段程序运行耗时,得出优化率.C* Core芯片中ECC加密算法运行效率优化后总体平均提高近90％.