抗边信道攻击的高效多基标量乘算法

doi:10.11772/j.issn.1001-9081.2014.11.3287

计算机应用 ›› 2014, Vol. 34 ›› Issue (11): 3287-3290.DOI: 10.11772/j.issn.1001-9081.2014.11.3287

抗边信道攻击的高效多基标量乘算法

尹恒¹,蒋朝惠²,付威³

1. 贵州大学大数据与信息工程学院，贵阳 550025；
2. 贵州大学计算机科学与技术学院，贵阳 550025;
3. 国网湖北省电力公司电力科学研究院, 武汉 430077

收稿日期:2014-06-03 修回日期:2014-07-21 出版日期:2014-11-01 发布日期:2014-12-01
通讯作者: 尹恒
作者简介:尹恒(1988-),男,湖北孝感人,硕士研究生,CCF会员,主要研究方向:椭圆曲线密码学;蒋朝惠(1965-),男,四川广安人,教授,CCF会员,主要研究方向:椭圆曲线密码学;付威(1989-),男,湖北孝感人,硕士,主要研究方向:电力系统自动化。
基金资助:
贵州省科学技术基金资助项目

Effective multi-base scalar multiplication algorithm with side-channel attack resistance

YIN Heng¹,JIANG Chaohui²,FU Wei³

1. College of Big Data and Information Engineering， Guizhou University, Guiyang Guizhou 550025, China;
2. College of Computer Science and Technology， Guizhou University， Guiyang Guizhou 550025，China;
3. Electric Power Research Institute, State Grid Hubei Electric Power Company, Wuhan Hubei 430077, China

Received:2014-06-03 Revised:2014-07-21 Online:2014-11-01 Published:2014-12-01
Contact: YIN Heng

摘要/Abstract

摘要：

为提高椭圆曲线密码算法的安全性和效率, 在现有的边信道攻击和标量乘算法的基础上,提出了一种新的多基标量乘算法。通过引入随机数和基点掩码技术来隐藏算法的相关边信道信息,从而增强算法的安全性；同时,结合快速的半点运算和多基表示标量,提高算法的运行效率。经安全性分析,该算法能较好地抵抗多种边信道攻击。实际实验结果也表明,在美国国家标准技术研究所(NIST)推荐的椭圆曲线NIST B-163、NIST B-233和NIST B-283上,当预计算点个数分别为2和5时,新算法比Purohit算法效率提高了36%和42%,比赖忠喜等(赖忠喜,张占军,陶东娅.椭圆曲线中直接计算7P的方法及其应用[J].计算机应用,2013,33(7):1870-1874.)所提的算法效率提高了8%和11%。该算法可应用到智能卡等存储资源受限的领域中,使其对敏感数据加解密更安全、更高效。

Abstract:

To raise the safety and efficiency of algorithm on Elliptic Curve Cryptography (ECC), a new multi-base scalar multiplication algorithm was presented based on original side-channel attack and scalar multiplication algorithm. In order to enhance the algorithm's security, random number and the masking technology of base point were introduced to hide the related side-channel informations of the algorithm. Meanwhile, fast point halving and the multi-base representation of scalar were conbined to improve the algorithm's efficiency. According to security analysis, the algorithm can resist various side-channel attacks well. Results of the actual experiments also show that the efficiency of the new method was improved about 36%-42% over the Purohit's method and about 8%-11% over the Lai's method (LAI Z, ZHANG Z, TAO D. Algorithm for directly computing 7P elliptic curves and its application[J]. Journal of Computer Applications, 2013,33(7):1870-1874.) on the elliptic curves recommended by National Institute of Standards and Technology (NIST) including NIST B-163, NIST B-233, NIST B-283, when the number of pre-computation points were 2 and 5 respectively. The new algorithm can be applied to the domains of smart cards and other limited storage resources, making it more secure and efficient to the encryption and decryption of sensitive data.

中图分类号:

尹恒蒋朝惠付威. 抗边信道攻击的高效多基标量乘算法[J]. 计算机应用, 2014, 34(11): 3287-3290.

YIN Heng JIANG Chaohui FU Wei. Effective multi-base scalar multiplication algorithm with side-channel attack resistance[J]. Journal of Computer Applications, 2014, 34(11): 3287-3290.

参考文献

[1]YAO J, ZHANG T. ECC algorithm for preventing side-channel attack[J]. Journal of Computer Applications and Software,2013,30(5):203-205.(姚建波,张涛.抗侧信道攻击的椭圆曲线密码算法[J].计算机应用与软件,2013,30(5):203-205.)
[2]YAO J, ZHANG T. Safe and effective elliptic encryption algorithm resistance against side-channel attack[J]. Journal of Application Research of Computers,2012,29(12):4639-4643.(姚建波,张涛.抗侧信道攻击的安全有效椭圆加密算法[J].计算机应用研究,2012,29(12):4639-4643.)
[3]WANG Z, ZHAO J. Resisting power analysis attack scheme based on signed double-based number system[J]. Journal of Computer Applications,2011,31(11):2973-2975.(王正义,赵俊阁.基于带符号双基数系统的抗功耗攻击方案算法[J].计算机应用,2011,31(11):2973-2975.)
[4]TONG L, LIU N, QIAN J. Improved against power analysis of elliptic curve scalar multiplication algorithm[J].Computer Engineering and Applications,2011,47(33):68-70.(童莲,刘宁,钱江.改进的抗能量分析的椭圆曲线标量乘算法[J].计算机工程与应用,2011,47(33):68-70.)
[5]PUROHIT G N, RAWAT S A, KUMAR M. Elliptic curve point multiplication using MBNR and point halving[J]. International Journal of Advanced Networking and Applications,2012,3(5):1329-1337.
[6]HONG Y, GUI F, DING Y. Extended algorithm for scalar multiplication based on point halving and MBNS[J]. Computer Engineering,2011,37(4):163-165.(洪银芳,桂丰,丁勇.基于半点和多基表示的标量乘法扩展算法[J].计算机工程,2011,37(4):163-165.)
[7]PUROHIT G N, RAWAT A S. Fast scalar multiplication in ECC using the multi base number system[J]. International Journal of Computer Science Issues, 2011,8(1):131-137.
[8]LAI Z, ZHANG Z, TAO D. Algorithm for directly computing 7P elliptic curves and its application[J]. Journal of Computer Applications, 2013,33(7):1870-1874.(赖忠喜,张占军,陶东娅.椭圆曲线中直接计算7P的方法及其应用[J].计算机应用,2013,33(7):1870-1874.)
[9]WANG Y, ZHANG C, ZHANG B. Improved fast algorithm of scalar multiplication for fix base point[J]. Computer Science,2013,40(10):135-138.(王玉玺,张串绒,张柄虹.一种改进的固定基点标量乘快速算法[J].计算机科学,2013,40(10): 135-138.)
[10]YIN X, ZHAO R, HOU H, et al. Fast DBNS scalar multiplication algorithm based on halving operation[J]. Journal of Computer Applications,2009,29(5):1285-1288.(殷新春,赵荣,侯洪详,等.基于折半运算的快速双基数标量乘算法[J].计算机应用,2009,29(5):1285-1288.)
[11]THOMAS C, ARNAUD T. On-the-fly multi-base recoding for ECC scalar multiplication without pre-computations[C]// Proceedings of the 21st IEEE Symposium on Computer Arithmetic. Piscataway: IEEE Press,2013:219-228.
[12]KNUDSEN E W. Elliptic scalar multiplication using point halving[C]// Proceedings of ASIA CRYPT 1999, LNCS 1716. Berlin: Springer-Verlag,1999:135-149.
[13]HANKERSON D, MENEZES A J, VANSTONE S. Guide to elliptic curve cryptography[M]. Berlin: Springer-Verlag,2004.
[14]MISHRA P K, DIMITROV V. Efficient quintuple formulas for elliptic curves and efficient scalar multiplication using multibase number representation[C]// ISC 2007: Proceedings of the 10th International Conference on Information Security, LNCS 4779. Berlin: Springer-verlag,2007:390-406.
[15]DENG W. Research on scalar multiplication of elliptic curve cryptography[D]. Kunming: Kunming University of Science and Technology,2012.(邓维勇.椭圆曲线密码体制中标量乘法研究[D].昆明:昆明理工大学,2012.)

抗边信道攻击的高效多基标量乘算法

Effective multi-base scalar multiplication algorithm with side-channel attack resistance

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	巫光福, 王影军. 基于区块链与云-边缘计算混合架构的车联网数据安全存储与共享方案[J]. 计算机应用, 2021, 41(10): 2885-2892.
[2]	陈恒恒, 倪志伟, 朱旭辉, 金媛媛, 陈千. 基于聚类分析的差分隐私高维数据发布方法[J]. 计算机应用, 2021, 41(9): 2578-2585.
[3]	张永斌, 常文欣, 孙连山, 张航. 基于字典的域名生成算法生成域名的检测方法[J]. 计算机应用, 2021, 41(9): 2609-2614.
[4]	葛纪红, 沈韬. 基于区块链的能源数据访问控制方法[J]. 计算机应用, 2021, 41(9): 2615-2622.
[5]	张利华, 王欣怡, 胡方舟, 黄阳, 白甲义. 基于双联盟链的智能电网数据共享模型[J]. 计算机应用, 2021, 41(4): 963-969.
[6]	张学旺, 殷梓杰, 冯家琦, 叶财金, 付康. 基于区块链与可信计算的数据交易方案[J]. 计算机应用, 2021, 41(4): 939-944.
[7]	张国潮, 唐华云, 陈建海, 沈睿, 何钦铭, 黄步添. 基于区块链的数字音乐版权管理系统[J]. 计算机应用, 2021, 41(4): 945-955.
[8]	秦静, 安雯, 季长清, 汪祖民. 无线体域网隐私保护机制研究综述[J]. 计算机应用, 2021, 41(4): 970-975.
[9]	李蓓, 张问银, 王九如, 赵伟, 王海峰. 基于区块链的密封式投标拍卖方案[J]. 计算机应用, 2021, 41(4): 999-1004.
[10]	刘向宇, 夏国平, 夏秀峰, 宗传玉, 朱睿, 李佳佳. 个性化时空数据隐私保护[J]. 计算机应用, 2021, 41(3): 643-650.
[11]	高昊昱, 李雷孝, 林浩, 李杰, 邓丹, 李少旭. 区块链在数据完整性保护领域的研究与应用进展[J]. 计算机应用, 2021, 41(3): 745-755.
[12]	李秀艳, 刘明曦, 史闻博, 董国芳. 面向资源受限用户的高效动态数据审计方案[J]. 计算机应用, 2021, 41(2): 422-432.
[13]	黄思远, 张敏情, 柯彦, 毕新亮. 基于显著性检测的图像隐写分析方法[J]. 计算机应用, 2021, 41(2): 441-448.
[14]	张恩, 李会敏, 常键. 可验证的隐私保护k-means聚类方案[J]. 计算机应用, 2021, 41(2): 413-421.
[15]	罗志伟, 刘持标. 基于H.266/通用视频编码的帧内双模式的视频水印算法[J]. 计算机应用, 2021, 41(2): 456-460.