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 条
  • [1] Anti-Spa Scalar Multiplication Algorithm on Twisted Edwards Elliptic Curve
    Shuang-Gen, Liu
    Heng, Xin
    Yuan-Meng, Li
    Shuang-Gen, Liu (liusgxupt@163.com), 1600, Femto Technique Co., Ltd. (22): : 1015 - 1021
  • [2] SPA Resistant Scalar Multiplication Based on Addition and Tripling Indistinguishable on Elliptic Curve Cryptosystem
    Liu, Shuanggen
    Yao, Huatong
    Wang, Xu An
    2015 10TH INTERNATIONAL CONFERENCE ON P2P, PARALLEL, GRID, CLOUD AND INTERNET COMPUTING (3PGCIC), 2015, : 785 - 790
  • [3] Elliptic Curve Cryptosystems and Scalar Multiplication
    Constantinescu, Nicolae
    ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES, 2010, 37 (01): : 27 - 34
  • [4] Fast Implementation for Modular Inversion and Scalar Multiplication in the Elliptic Curve Cryptography
    Ma, Shiwei
    Hao, Yuanling
    Pan, Zhongqiao
    Chen, Hui
    2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL II, PROCEEDINGS, 2008, : 488 - 492
  • [5] Scalar multiplication in elliptic curve libraries
    Alimoradi, Reza
    Arkian, Hamid Reza
    Razavian, Seiied-Mohammad-Javad
    Ramzi, Ali
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (03): : 657 - 666
  • [6] Fast and scalable parallel processing of scalar multiplication in elliptic curve cryptosystems
    Wu, Keke
    Li, Huiyun
    Zhu, Dingju
    SECURITY AND COMMUNICATION NETWORKS, 2012, 5 (06) : 648 - 657
  • [7] A Novel Elliptic Curve Scalar Multiplication Algorithm against Power Analysis
    Liu, Hongming
    Zhou, Yujie
    Zhu, Nianhao
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [8] New Elliptic Curve Multi-scalar Multiplication Algorithm for a Pair of Integers to Resist SPA
    Liu, Duo
    Tan, Zhiyong
    Dai, Yiqi
    INFORMATION SECURITY AND CRYPTOLOGY, 2009, 5487 : 253 - 264
  • [9] Fast Multibase Methods and Other Several Optimizations for Elliptic Curve Scalar Multiplication
    Longa, Patrick
    Gebotys, Catherine
    PUBLIC KEY CRYPTOGRAPHY-PKC 2009, PROCEEDINGS, 2009, 5443 : 443 - 462
  • [10] Fast sequential and parallel algorithms for computing scalar multiplication in elliptic curve cryptosystems
    Zhong, Cheng
    Shi, Runhua
    Ge, Lina
    Li, Zhi
    DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 50 - 53
12345