抗能量分析的带符号滑动窗口标量乘算法

doi:10.11896/jsjkx.191200097

计算机科学 ›› 2021, Vol. 48 ›› Issue (6A): 533-537.doi: 10.11896/jsjkx.191200097

抗能量分析的带符号滑动窗口标量乘算法

龚建锋

茂名职业技术学院计算机工程学院广东茂名 525011

出版日期:2021-06-10 发布日期:2021-06-17
通讯作者: 龚建锋(chunhuaw0801@163.com)
基金资助:
广东省自然科学面上项目(2016A030313288)

Resisting Power Analysis Algorithm of Scalar Multiplication Based on Signed Sliding Window

GONG Jian-feng

Department of Computer Engineering,Maoming Polytechnic,Maoming,Guangdong 525011,China

Online:2021-06-10 Published:2021-06-17
About author:GONG Jian-feng,postgraduate,lecturer.His main research interests include computer network technology and information security.
Supported by:
General program of Natural Science in Guangdong Province(2016A030313288).

摘要/Abstract

摘要： 为解决标量乘法运算在施加抗能量分析措施后会降低其运算效率的问题,给出了一种抗能量分析的带符号滑动窗口标量乘算法。该算法首先利用带符号的滑动窗口编码形式对标量重新编码,然后运用预计算、基点掩码与底层域运算的方法来实现标量乘法运算抵抗能量分析攻击,最后采用混合坐标系来完成标量乘运算。性能分析结果表明:该算法能够很好地抵抗简单能量分析、差分能量分析、零值点能量分析及修正能量分析等,并且相比二进制抗能量分析方案与密钥分解抗能量分析方案,所提方案的执行效率也有大幅提升。可见,所提方案能够兼顾安全与效率,较适用于各类资源受限的密码系统中。

关键词: 标量乘运算, 带符号滑动窗口, 底层域运算, 能量分析, 预计算

Abstract: In order to resolve the problem that the operating efficiency of scalar multiplication will be reduced after applying the power analysis attacks measures,a resisting power analysis algorithm of scalar multiplication based on signed sliding window is presented.The presented algorithm recodes the scalar with the signed sliding window,and realizes resisting power analysis attacks by combining with the pre-computation,point mask and field operation.Finally,the scalar multiplication is completed in the system of hybrid coordinate.Performance analysis results indicate that the presented algorithm can effectively resist simple power analysis,differential power analysis,zero-value power analysis,and refined power analysis and so on,and the presented scheme also can significantly improved the operating efficiency by comparing with the resisting power analysis scheme of binary expansion and key assignment.It is concluded that the presented scheme can take into account both security and efficiency,and can be applied to kinds of cryptographic systems with limited resource.

Key words: Field operation, Power analysis, Pre-computation, Scalar multiplication, Signed sliding window

中图分类号:

TP309

龚建锋. 抗能量分析的带符号滑动窗口标量乘算法[J]. 计算机科学, 2021, 48(6A): 533-537. https://doi.org/10.11896/jsjkx.191200097

GONG Jian-feng. Resisting Power Analysis Algorithm of Scalar Multiplication Based on Signed Sliding Window[J]. Computer Science, 2021, 48(6A): 533-537. https://doi.org/10.11896/jsjkx.191200097

参考文献

[1] GUO B,SUN Z T,WANG Y,et al.Resisting power analysis attacks algorithm of scalar multiplication based on factorial expansions form [J].Bulletin of Science and Technology,2016,32(6):149-153.
[2] WU K K,LI H Y,YAN L J.Homogeneous mapping model of ECC for preventing differential power analysis[J].Computer Engineering,2017,43(10):115-119.
[3] LIANG F,SHEN J N.Resisting power analysis attacks scheme for ellipse curve cryptography based on odd-only Comb method[J].Computer Applications and Software,2016,33(3):288-290.
[4] MA B,BAO S G,DAI X Y.Efficiency improvement of ECC resisting power attack scheme in smart card[J].Computer Engineering,2010,36(16):113-115.
[5] WANG Z Y,ZHAO J G.Resisting power analysis attack scheme based on signed double-based number system[J].Journal of Computer Applications,2011,31(11):2973-2974.
[6] YANG B.Secure and efficient scalar multiplication algorithmwith power analysis attack resistance[J].Control Engineering of China,2017,24(12):2462-2465.
[7] LI Y,WANG J L,ZENG X W,et al.A segmented Montgomery scalar multiplication algorithm with resistance to simple power analysis SPA attacks[J].Computer Engineering and Science,2017,30(1):92-101.
[8] SHI L,XU M.DWNAF:a dynamic window NAF scalar multiplication with threshold[J].Computer Science,2017,44(10):159-164.
[9] PHILLIPS B J,BURGESS N.Implementing 1024-bits RSA exponentiation on a 32-bits processor core[C]//Proceeding of the Application Specific-Systems,Architecture and Processor.2000:127-137.
[10] WEI G H,WANG Y,ZHANG H G.ECC point multiplication lightweight improvement for RFID applications over GF(2^m)[J].Computer Engineering and Science,2017,39(1):81-85.
[11] WANG Y X,ZHANG C R,ZHANG B H,et al.Efficient scalar multiplication of ECC based on composite operations over prime fields[J].Application Research of Computers,2013,30(11):3365-3387.
[12] LIU G Z,QI H X.Efficient NAF scalar multiplication algorithm with low storage[J].Science Technology and Engineering,2013,13(19):5683-5686.
[13] BARUA R,PANDEY S K,PANKAJ R.Efficient window-based scalar multiplication on elliptic curves using double-base number system [J].Lecture Notes in Computer Science,2007,4859(12):351-360.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

抗能量分析的带符号滑动窗口标量乘算法

Resisting Power Analysis Algorithm of Scalar Multiplication Based on Signed Sliding Window

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

Metrics

本文评价

推荐阅读 0

[1]	张小骏,刘志镜,陈昆. 一种基于像素梯度信息的背景减除法 Background Subtraction Based on Local Gradient Feature 计算机科学, 2015, 42(8): 300-304.
[2]	李忠. 抗SPA攻击的快速标量乘法 Fast Scalar Multiplication with Resistance Against SPA Attacks 计算机科学, 2014, 41(Z6): 374-376.
[3]	. 基于双基数的快速标量乘算法计算机科学, 2008, 35(6): 186-189.
[4]	杨大刚窦万春张习文蔡士杰. 两种颜色分解方法及其在免疫荧光图像分析中的应用计算机科学, 2005, 32(6): 161-163.