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 条
  • [41] FPGA Based Architecture of Elliptic Curve Scalar Multiplication for IOT
    Venugopal, Ellappan
    Hailu, Tadesse
    2018 CONFERENCE ON EMERGING DEVICES AND SMART SYSTEMS (ICEDSS), 2018, : 178 - 182
  • [42] A Heuristic Method of Scalar Multiplication of Elliptic Curve over OEF
    刘铎
    罗平
    戴一奇
    Journal of Shanghai Jiaotong University(Science), 2006, (02) : 177 - 183
  • [43] New algorithm of elliptic curve multi-scalar multiplication
    Liu, Duo
    Dai, Yi-Qi
    Jisuanji Xuebao/Chinese Journal of Computers, 2008, 31 (07): : 1131 - 1137
  • [44] Faster Scalar Multiplication for Elliptic Curve Cryptosystems (Extended Abstract)
    Sakemi, Yumi
    Izu, Tetsuya
    Shirase, Masaaki
    2013 16TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS 2013), 2013, : 523 - 527
  • [45] A compact architecture for Montgomery elliptic curve scalar multiplication processor
    Lee, Yong Ki
    Verbauwhede, Ingrid
    INFORMATION SECURITY APPLICATIONS, 2007, 4867 : 115 - 127
  • [46] Analysis of Multi-Scalar Multiplication in Elliptic Curve Cryptosystem
    Yin, Xinchun
    Zhang, Hailing
    2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL I, 2010, : 532 - 535
  • [47] A Performance Comparison of Elliptic Curve Scalar Multiplication Algorithms on Smartphones
    Cortina Reyes, Antonio
    Vega Castillo, Ana Karina
    Morales-Sandoval, Miguel
    Diaz-Perez, Arturo
    2013 23RD INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND COMPUTING (CONIELECOMP), 2013, : 114 - 119
  • [48] Multiple scalar-multiplication algorithm over elliptic curve
    Kobayashi, K
    Morita, H
    Hakuta, M
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2001, E84D (02) : 271 - 276
  • [49] Preventing differential analysis in GLV elliptic curve scalar multiplication
    Ciet, M
    Quisquater, JJ
    Sica, F
    CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2002, 2002, 2523 : 540 - 550
  • [50] High-performance architecture of elliptic curve scalar multiplication
    Ansari, Bijan
    Hasan, M. Anwar
    IEEE TRANSACTIONS ON COMPUTERS, 2008, 57 (11) : 1443 - 1453
12345