Fast elliptic curve scalar multiplication for resisting against SPA

被引：5

作者：

Liu, Shuanggen ^{[1
]}

Yao, Huatong ^{[1
]}

Wang, Xu An ^{[2
]}

机构：

[1] Xian Univ Posts & Telecommun, Sch Telecommun & Informat Engn, Xian 710121, Shaanxi, Peoples R China

[2] Engn Univ Chinese Armed Police Force, Xian 710078, Shaanxi, Peoples R China

来源：

INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING | 2018年 / 17卷 / 03期

基金：

中国国家自然科学基金;

关键词：

elliptic curve scalar multiplication; simple power analysis; SPA; highest-weight symbolic ternary form; HSTF;

D O I：

10.1504/IJCSE.2018.095845

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper analyses the computation of symbolic ternary form (STF) elliptic curve scalar multiplication algorithm and binary scalar multiplication algorithm. Compared with binary scalar multiplication algorithm, the efficiency of STF scalar multiplication algorithm is increased by 5.9% on average and has a corresponding advantage. For this reason, we improve the structure of STF scalar multiplication algorithm and make the performance more 'smooth' by constructing indistinguishable operation between points addition (A) and triple point (T) and thus to resist against the simple power analysis attacks. At the same time, we propose highest-weight symbolic ternary form (HSTF), which makes a scalar k transform into the highest-weight form. Thus, every cycle has a fixed pattern to resist against SPA attack. With respect to binary scalar multiplication algorithm with anti-SPA, the average efficiency in enhanced by 17.7%.

引用

页码：343 / 352

页数：10

共 50 条

[11] Two new fast methods for simultaneous scalar multiplication in elliptic curve cryptosystems
Shi, RH
Cheng, JX
NETWORKING AND MOBILE COMPUTING, PROCEEDINGS, 2005, 3619 : 462 - 470
[12] Hard problems in elliptic curve scalar multiplication
Vijayarangan, Natarajan
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2010, 13 (05): : 445 - 452
[13] Elliptic Curve Scalar Multiplication with a Bijective Transform
Nagai, Yoshitaka
Shirase, Masaaki
Izu, Tetsuya
2014 EIGHTH INTERNATIONAL CONFERENCE ON INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING (IMIS), 2014, : 280 - 286
[14] Improved elliptic curve scalar multiplication algorithm
Karthikeyan, E.
Balasubramaniam, P.
2006 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, 2007, : 254 - +
[15] Atomicity Improvement for Elliptic Curve Scalar Multiplication
Giraud, Christophe
Verneuil, Vincent
SMART CARD RESEARCH AND ADVANCED APPLICATION, PROCEEDINGS, 2010, 6035 : 80 - +
[16] Parallel scalar multiplication for elliptic curve cryptosystems
Ansari, B
Wu, HP
2005 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, PROCEEDINGS: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2005, : 71 - 73
[17] Overview of Scalar Multiplication in Elliptic Curve Cryptography
Li, Ye
Feng, Liu
2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 2670 - 2673
[18] Optimization of Elliptic Curve Cryptography Resisting Power Attack Scalar Multiplication Algorithm in Security System on Chip
Wang, Xiang
Wang, Liping
Bai, Yuanchen
He, Zhenxue
Wang, Tao
Xu, Bin
Zhang, He
Wang, Xiaocui
Zhou, Cheng
Wang, Weike
Du, Pei
IEEE 12TH INT CONF UBIQUITOUS INTELLIGENCE & COMP/IEEE 12TH INT CONF ADV & TRUSTED COMP/IEEE 15TH INT CONF SCALABLE COMP & COMMUN/IEEE INT CONF CLOUD & BIG DATA COMP/IEEE INT CONF INTERNET PEOPLE AND ASSOCIATED SYMPOSIA/WORKSHOPS, 2015, : 1397 - 1401
[19] A FAST AND SECURE ELLIPTIC CURVE SCALAR MULTIPLICATION ALGORITHM OVER GF(p(m))
Liu, Shuang-Gen
Hu, Yu-Pu
Ni, Hai-Ying
Xu, Wen-Sheng
Liao, Yun-Yan
JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2009, 26 (04) : 255 - 265
[20] Fast and secure elliptic curve scalar multiplication algorithm based on special addition chains
Liu, Shuanggen
Hu, Yupu
Journal of Southeast University (English Edition), 2008, 24 (01) : 29 - 32

← 1 2 3 4 5 →