嵌入式椭圆曲线加密算法性能的研究与改进  

Research and Improvement of the Performance of Embedded System-based Elliptic Curve Cryptography Algorithm

作　　者：易小琳[1] 杨峰[1] 鲁鹏程[1] 

机构地区：[1]北京工业大学计算机学院,北京100124

出　　处：《北京工业大学学报》2010年第12期1722-1728,共7页Journal of Beijing University of Technology

基　　金：北京工业大学博士科研启动资金资助项目(52007013200501);北京工业大学教育教学研究资助项目(007000514121)

摘　　要：为了解决应用于嵌入式系统的椭圆曲线加密算法存在的加密速度较慢、系统开销过大等问题,改善其算法性能,提高加密速度,减少系统开销,对实际研发的嵌入式密码器中应用的椭圆曲线加密算法做了深入分析,并在此基础上提出从大数模幂子算法和模乘子算法2级改善整体算法性能的方案.实验结果证明算法的改进效果明显.In order to solve problems of the low computing speed and the expensive system cost in embedded system-based elliptic curve cryptography（ECC） algorithm applications,and improve the performance of ECC algorithm,the authors conduct researches and analyses of the real encryption algorithms in an actual R D embedded encryption device.Based on the researches and analyses,and provide a method,which modifies the module exponentiation sub-algorithm and modular multiplication sub-algorithm to speed up the whole algorithm computation.Test results show an obvious improvement.

关 键 词：椭圆曲线加密算法 EU-KEY 大数模幂运算 BR算法 大数模乘 

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