Speeding Up the Computation of Elliptic Curve Scalar Multiplication based on CRT and DRM

被引：0
|
作者：
Anagreh, Mohammad [1 ,2 ]
Vainikko, Eero [1 ]
Laud, Peeter [2 ]
机构：
[1] Univ Tartu, Inst Comp Sci, J Liivi 2, Tartu, Estonia
[2] Cybernetica, Maealuse 2-1, Tallinn, Estonia
来源：
ICISSP: PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS SECURITY AND PRIVACY | 2020年
关键词：
ECC; Parallel Computing; CRT; DRM;
D O I：
10.5220/0009129501760184
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we study the parallel implementations of elliptic curve scalar multiplication over prime fields using signed binary representations. Our implementation speeds up the calculation of scalar multiplication in comparison with the standard case. We introduce parallel algorithms for computing elliptic curve scalar multiplication based on representing the scalar by the Complementary Recoding Technique (CRT) and the Direct Recording Method (DRM). Both implementations of the proposed algorithms show speed-ups reaching up to 60% in comparison with execution time for sequential cases of the algorithms. We find that ECC-DRM is faster than ECC-CRT in both parallel and sequential counterparts.
引用
收藏
页码：176 / 184
页数：9
相关论文
共 50 条
  • [41] New algorithm of elliptic curve multi-scalar multiplication
    Liu, Duo
    Dai, Yi-Qi
    Jisuanji Xuebao/Chinese Journal of Computers, 2008, 31 (07): : 1131 - 1137
  • [42] A compact architecture for Montgomery elliptic curve scalar multiplication processor
    Lee, Yong Ki
    Verbauwhede, Ingrid
    INFORMATION SECURITY APPLICATIONS, 2007, 4867 : 115 - 127
  • [43] Fast elliptic curve scalar multiplication for resisting against SPA
    Liu, Shuanggen
    Yao, Huatong
    Wang, Xu An
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2018, 17 (03) : 343 - 352
  • [44] 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
  • [45] Multiple scalar-multiplication algorithm over elliptic curve
    Kobayashi, K
    Morita, H
    Hakuta, M
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2001, E84D (02) : 271 - 276
  • [46] 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
  • [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] High-performance architecture of elliptic curve scalar multiplication
    Ansari, Bijan
    Hasan, M. Anwar
    IEEE TRANSACTIONS ON COMPUTERS, 2008, 57 (11) : 1443 - 1453
  • [49] Optimizing Elliptic Curve Scalar Multiplication with Near-Factorization
    Poddar, Pratik
    Bansal, Achin
    Menezes, Bernard
    2014 11TH INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY (SECRYPT), 2014, : 361 - 370
  • [50] Signed Decomposition Method for Scalar Multiplication in Elliptic Curve Cryptography
    Said, M. R. M.
    Mohamed, M. A.
    Atan, K. A. Mohd
    Zulkarnain, Z. Ahmad
    ICMS: INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCE, 2010, 1309 : 805 - +
12345