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

基金项目:

北京工业大学博士科研启动资金资助项目(52007013200501)

北京工业大学教育教学研究资助项目(007000514121)

详细信息

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

College of Computer Science, Beijing University of Technology, Beijing 100124, China

摘要: 为了解决应用于嵌入式系统的椭圆曲线加密算法存在的加密速度较慢、系统开销过大等问题,改善其算法性能,提高加密速度,减少系统开销,对实际研发的嵌入式密码器中应用的椭圆曲线加密算法做了深入分析,并在此基础上提出从大数模幂子算法和模乘子算法2级改善整体算法性能的方案.实验结果证明算法的改进效果明显.
- 椭圆曲线加密算法 /
- EU-KEY /
- 大数模幂运算 /
- BR算法 /
- 大数模乘
Abstract: 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.
- elliptic curve cryptography algorithm /
- EU-KEY /
- module exponentiation /
- BR algorithm /
- modular multiplication

[1]	KOBLITZ Neal.Elliptic curve cryptosystems[J].Mathematics of Computation,1987,48:203-209.
[2]	MILLER V.Use of elliptic curves in cryptography[C]∥WILLIAMS H.Advances in Cryptology-CRYPTO 85,Volume 218 of Lecture Notes in Comput Sci.Berlin:Springer-Verlag,1986:417-428.
[3]	HANKERSON Darrel,MENEZES Alfred,VANSTONE Scott.Guide to elliptic curve cryptography[M].Heidelberg:Springer-Verlag,2002.
[4]	张福泰,李继国,王晓明,等.密码学教程[M].武汉:武汉大学出版社,2006:1-10.
[5]	邓安文.密码学-加密演算法[M].北京:中国水利水电出版社,2006:189-192.
[6]	KOBLITZ N.Elliptic curve cryptosystems[J].Math Comp,1987,1(48):203-209.
[7]	STALLINGS William.Cryptography and network security principles and practices[M].Beijing:Publishing House of Electronics Industry,2006:210-224.
[8]	侯爱琴,高宝建,辛小龙.信息明文嵌入椭圆曲线的改进算法及实现[J].计算机应用与软件,2008,25(7):63-65.HOU Ai-qin,GAO Bao-jian,XIN Xiao-long.An improved algorithm and its implementation for the embedding of plaintext into elliptic curve[J].Computer Applications and Software,2008,25(7):63-65.(in Chinese)
[9]	谢建全.一种大数模幂的快速实现方法[J].信息安全与通信保密,2006(8):21-27.XIE Jian-quan.A fast calculating method for large data mode power[J].Information Security and Communications Privacy,2006(8):21-27.(in Chinese)
[10]	王晓东.计算机算法设计与分析[M].北京:电子工业出版社,2005:13-15.

1.	张雨琪，焦瑞莉，薄宇，陶益凡，王立志. 基于图像感兴趣区域融合特征的PM_(2.5)浓度预测方法. 中国环境监测. 2022(04): 207-216 . 百度学术
2.	郑瑶，邢昱，郭悦嵩，李明. 基于灰色关联模型优化的空气质量分析与可视化. 能源与环保. 2022(08): 50-56+63 . 百度学术
3.	李晓理，张博，杨旭. 基于图像混合核的列生成PM_(2.5)预测. 工程科学学报. 2020(07): 922-929 . 百度学术