抗SPA攻击的椭圆曲线NAF标量乘实现算法

doi:10.3969/j.issn.1000-436x.2012.z1.030

Abstract

Abstract:

Against the problem that non-adjacent form(NAF)scalar multiplication on Elliptic curve cryptography(ECC) were not well resist the simple power attack(SPA),the implementation of NAF scalar multiplication and the mechanism of SPA attack were analyzed.Then a new algorithm,named equal power NAF scalar multiplication was presented.It was verified that equal power NAF scalar multiplication was efficient countermeasure against SPA attack by experimental analysis on power traces of the smartcard collected from the power analysis platform.

Key words: information security, side-channel attack, NAF, SPA, balance power consumption

Min WANG,Zhen WU. Algorithm of NAF scalar multiplication on ECC against SPA[J]. Journal on Communications, 2012, 33(Z1): 228-232.

比特	ki
16	1
15	0
14	0
13	1
12	0
11	0
10	1
9	0
8	ki
7	?1
6	0
5	1
4	0
3	0
2	0
1	1
0	0

k_i取值	对应运算类型
0	Q←2Q
1	Q←2Q、Q←Q+P
?1	Q←2Q、Q←Q-P

[1]	KOBLITZ N . Elliptic curve cryptosystems[J]. Mathematics of Computation, 1987,48(177): 203-209.
[2]	ZHAO Q J , LI X P , DAI Z B ,et al. Research for parallel computation on NAF scalar multiplication[J]. Application of Electronic Technique, 2010: 160-164.
[3]	LIU D , DAI Y Q . A new algorithm of elliptic curve multi-scalar multiplication[J]. Chinese Journal of Computers, 2008: 1131-1137.
[4]	WANG M , WU Z . Simple power analysis attack on random pseudo operations[J]. Journal on Communications, 2012,33(5): 138-142.
[5]	WU Z , CHEN Y , CHEN J ,et al. Exponential information’s extraction from power traces of modulo exponentiation implemented on FPGA[J]. Journal on Communications, 2010,31(2): 17-21.

[1]	Hui ZHAO, Jin LI, Weiwen MA, Wenchao DENG, Tianqi ZHANG, Yuanni LIU. Performance analysis of optical differential spatial modulation over atmospheric joint effect [J]. Journal on Communications, 2023, 44(6): 57-69.
[2]	Nan XIA, Danyang GAO, Baohui XING, Yaning WANG. Direct localization algorithm of the aerial target based on external radiation source [J]. Journal on Communications, 2023, 44(6): 117-124.
[3]	Yuling LIU, Cuilin WANG, Zhangjie FU. Generative text steganography method based on emotional expression in semantic space [J]. Journal on Communications, 2023, 44(4): 176-186.
[4]	Zhongyong WANG, Zhenghao LI, Kexian GONG, Peng SUN, Qingtao LI. Reconstruction of LDPC code check matrix based on random extraction at high bit error rate [J]. Journal on Communications, 2023, 44(3): 128-137.
[5]	Jian SHU, Jiawei SHI, Linlan LIU, Al-Kali Manar. Topology prediction for opportunistic network based on spatiotemporal convolution [J]. Journal on Communications, 2023, 44(3): 145-156.
[6]	Shuangyan YI, Yongsheng LIANG, Jingjing LU, Wei LIU, Tao HU, Zhenyu HE. Robust feature selection method via joint low-rank reconstruction and projection reconstruction [J]. Journal on Communications, 2023, 44(3): 209-219.
[7]	Wei CUI, Ying YU, Haixia YU, Chao CHEN, Yunpeng LI. Sparse channel fast reconstruction algorithm for OFDM system based on IOC-CSMP [J]. Journal on Communications, 2023, 44(2): 52-58.
[8]	Jin HOU, Xinqiang CHEN. DOA estimation based on geometric sequence decomposition and sparse reconstruction [J]. Journal on Communications, 2023, 44(1): 153-163.
[9]	Wei JIN, Fenghua LI, Mingjie YU, Yunchuan GUO, Ziyan ZHOU, Liang FANG. HDFS-oriented cryptographic key resource control mechanism [J]. Journal on Communications, 2022, 43(9): 27-41.
[10]	Ke LAI, Jing LEI, Wei LIU, Lei WEN. HARQ scheme for sparse code multiple access based on network coding [J]. Journal on Communications, 2022, 43(9): 57-69.
[11]	Ding WANG, Weigang GAO, Zhidong WU. Array amplitude-phase and mutual coupling error joint correction method based on sparse Bayesian [J]. Journal on Communications, 2022, 43(9): 112-120.
[12]	Guanxiong HA, Qiaowen JIA, Hang CHEN, Chunfu JIA. Data popularity-based encrypted deduplication scheme without third-party servers [J]. Journal on Communications, 2022, 43(8): 17-29.
[13]	Feng ZHOU, Baosheng ZHANG, Wenbo ZHANG. Space-time division cluster DoA estimation algorithm based on UWA spread spectrum signal [J]. Journal on Communications, 2022, 43(8): 100-108.
[14]	Weiyu CHEN, Junshan LUO, Fanggang WANG, Haiyang DING, Shilian WANG, Guojiang XIA. Survey of capacity limits and implementation techniques in wireless covert communication [J]. Journal on Communications, 2022, 43(8): 203-218.
[15]	Shengqian HAN, Han LOU, Junlai WANG. Traffic evaluation and modeling for spatio-temporal slicing based VR panoramic video transmission [J]. Journal on Communications, 2022, 43(7): 102-112.

Algorithm of NAF scalar multiplication on ECC against SPA

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 5

Related Articles 15

Metrics

Recommended 0