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

Implementation and optimization of ECC based on C~＊ Core

作　　者：钱丹[1,2] 李飞[1] 高献伟[2] 董秀则[2] 曾辉[1] 

机构地区：[1]成都信息工程学院计算机学院,成都610225 [2]北京电子科技学院电子工程系,北京100070

出　　处：《计算机应用研究》2012年第6期2243-2245,共3页Application Research of Computers

基　　金：四川省科技基金资助项目(2008GG0007)

摘　　要：对C*Core国芯芯片中实现ECC椭圆曲线密码加密算法进行了深入研究,概述了C*Core芯片中存储特点,给出C*Core芯片中椭圆曲线中数据点表示方法,结合ECES加密协议,在C*Core芯片中成功实现二元域F2m中NISI推荐的五条椭圆曲线加密算法;然后依次对初始程序进行三种方式优化,重点阐述了改进Montgomery点乘算法,详细记录每次优化前后程序耗时;最后对比各阶段程序运行耗时,得出优化率。C*Core芯片中ECC加密算法运行效率优化后总体平均提高近90%。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;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%.

关 键 词：国芯 椭圆曲线密码 加密算法 二元域 点乘 优化 

分 类 号：TP368.1[自动化与计算机技术—计算机系统结构]