一种用于终端小型设备的轻量级椭圆曲线加密算法
|
摘要
针对物联网系统终端小型设备微处理器低运算效率和低存储空间的特点,提出一种基于椭圆曲线加密(elliptic curve cryptography,ECC)的轻量级加密算法。首先在确定的椭圆曲线上随机选取两个不同点生成密钥,然后在加密过程中用点加、点减与倍点运算代替标量乘运算,最后对密文进行加盐处理。实验结果表明,与目前广泛应用的基于ECC的El Gama加密算法相比,改进后的加密算法密文长度减少25%,加解密速率提高200%。
Due to the low computational efficiency and storage space of the microprocessors used in terminal small devices of internet of things( IOT),a lightweight encryption algorithm based on elliptic curve cryptography( CECC) technology was proposed. Firstly,two different points on determined elliptic curve were chosen randomly to generate the key. Secondly,the scalar multiplication was replaced by the point addition and subtraction,double point operation in the process of encryption. Finally,the ciphertext was salted. The experimental results show that,compared with ElGamal algorithm based on ECC,the ciphertext size of the method reduces by 25% and the encryption rate increases by 200%.
Due to the low computational efficiency and storage space of the microprocessors used in terminal small devices of internet of things( IOT),a lightweight encryption algorithm based on elliptic curve cryptography( CECC) technology was proposed. Firstly,two different points on determined elliptic curve were chosen randomly to generate the key. Secondly,the scalar multiplication was replaced by the point addition and subtraction,double point operation in the process of encryption. Finally,the ciphertext was salted. The experimental results show that,compared with ElGamal algorithm based on ECC,the ciphertext size of the method reduces by 25% and the encryption rate increases by 200%.
引文
1周晚.椭圆曲线加密算法的发展趋势[J].现代经济信息,2010(3):192-193Zhou Wan.The development trend of elliptic curve encryption algorithm[J].Modern Economic Information,2010(3):192-193
2翟靖轩,徐玉林,王大阜.基于RSA的动态ID远程用户认证协议分析[J].电脑知识与技术,2017,13(1):31-34Zhai Jingxuan,Xu Yulin,Wang Dafu.Cryptanalysis of a dynamic ID-based remote user authentication protocol based on RSA[J].Computer Knowledge and Technology,2017,13(1):31-34
3 Koblitz N.Elliptic Curve Cryptosystem[J].Mathematics of Computation,1984,48(177):203-209
4 Miller V S.Use of elliptic curves in cryptography[J].Advances in Cryptology,1986,19(3):173-193
5黄荣梅.基于椭圆曲线加密算法的信息安全系统[J].内江师范学院学报,2017,32(2):72-76Huang Rongmei.Information security system based on elliptic curve encryption algorithm[J].Journal of Neijiang Teachers College,2017,32(2):72-76
6田松,李宝,王鲲鹏.椭圆曲线离散对数问题的研究进展[J].密码学报,2015,2(2):177-188Tian Song,Li Bao,Wang Kunpeng.On the progress of elliptic curve discrete logarithm problem[J].Journal of Cryptography,2015,2(2):177-188
7魏国珩,汪亚,张焕国.面向RFID应用的GF(2 m)域上ECC点乘运算的轻量化改进研究[J].计算机工程与科学,2017,39(1):81-85Wei Guoheng,Wang Ya,Zhang Huanguo.Research on lightweight improvement of ECC point multiplication operation in GF(2 m)domain for RFID applications[J].Computer Engineering and Science,2017,39(1):81-85
8李丽娟,郭亚杰.一种改进的ElGamal数字签名方案[J].计算机工程与科学,2016(6):1097-1102Li Lijuan,Guo Yajie.An improved ElGamal digital signature scheme[J].Computer Engineering and Science,2016(6):1097-1102
9宋芹芹,赵薇.基于证书的电子邮件系统的实现[J].信息安全与技术,2017,8(4):45-47Song Qinqin,Zhao Wei.Implementation of secure E-mail system based on certificate[J].Information Security and Technology,2017,8(4):45-47
10张玉清,周威,彭安妮.物联网安全综述[J].计算机研究与发展,2017,54(10):2130-2143Zhang Yuqing,Zhou Wei,Peng Anni.Survey of internet of things security[J].Computer Research and Development,2017,54(10):2130-2143
2翟靖轩,徐玉林,王大阜.基于RSA的动态ID远程用户认证协议分析[J].电脑知识与技术,2017,13(1):31-34Zhai Jingxuan,Xu Yulin,Wang Dafu.Cryptanalysis of a dynamic ID-based remote user authentication protocol based on RSA[J].Computer Knowledge and Technology,2017,13(1):31-34
3 Koblitz N.Elliptic Curve Cryptosystem[J].Mathematics of Computation,1984,48(177):203-209
4 Miller V S.Use of elliptic curves in cryptography[J].Advances in Cryptology,1986,19(3):173-193
5黄荣梅.基于椭圆曲线加密算法的信息安全系统[J].内江师范学院学报,2017,32(2):72-76Huang Rongmei.Information security system based on elliptic curve encryption algorithm[J].Journal of Neijiang Teachers College,2017,32(2):72-76
6田松,李宝,王鲲鹏.椭圆曲线离散对数问题的研究进展[J].密码学报,2015,2(2):177-188Tian Song,Li Bao,Wang Kunpeng.On the progress of elliptic curve discrete logarithm problem[J].Journal of Cryptography,2015,2(2):177-188
7魏国珩,汪亚,张焕国.面向RFID应用的GF(2 m)域上ECC点乘运算的轻量化改进研究[J].计算机工程与科学,2017,39(1):81-85Wei Guoheng,Wang Ya,Zhang Huanguo.Research on lightweight improvement of ECC point multiplication operation in GF(2 m)domain for RFID applications[J].Computer Engineering and Science,2017,39(1):81-85
8李丽娟,郭亚杰.一种改进的ElGamal数字签名方案[J].计算机工程与科学,2016(6):1097-1102Li Lijuan,Guo Yajie.An improved ElGamal digital signature scheme[J].Computer Engineering and Science,2016(6):1097-1102
9宋芹芹,赵薇.基于证书的电子邮件系统的实现[J].信息安全与技术,2017,8(4):45-47Song Qinqin,Zhao Wei.Implementation of secure E-mail system based on certificate[J].Information Security and Technology,2017,8(4):45-47
10张玉清,周威,彭安妮.物联网安全综述[J].计算机研究与发展,2017,54(10):2130-2143Zhang Yuqing,Zhou Wei,Peng Anni.Survey of internet of things security[J].Computer Research and Development,2017,54(10):2130-2143