Parallel Approaches for Efficient Scalar Multiplication over Elliptic Curve

被引：0
|
作者：
Negre, Christophe [1 ]
Robert, Jean-Marc
机构：
[1] Univ Perpignan, Equipe DALI, Perpignan, France
来源：
2015 12TH INTERNATIONAL JOINT CONFERENCE ON E-BUSINESS AND TELECOMMUNICATIONS (ICETE), VOL 4 | 2015年
关键词：
Elliptic Curve; Parallel Implementation; Scalar Multiplication; Prime Field; Binary Field;
D O I：
暂无
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
This paper deals with parallel implementation of scalar multiplication over an elliptic curve. We present parallel approaches which split the scalar into two parts for E (F-p) or three parts for E (F-2m) and perform in parallel the scalar multiplication with each part of the scalar. We present timing results of these approaches implemented over an Intel Core i7 for NIST binary curves B233, B409 and for the twisted Edwards curve Curve25519 (Bernstein, 2006). For the curves B409 and Curve25519 the proposed approaches improve by at least 10% the computation time of the scalar multiplication.
引用
收藏
页码：202 / 209
页数：8
相关论文
共 50 条
  • [41] A w-NNAF method for the efficient computation of scalar multiplication in elliptic curve cryptography
    Ding, Y
    Wong, KW
    Wang, YM
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 167 (01) : 81 - 93
  • [42] Elliptic Curve Scalar Multiplication over Prime Field for both Affine and Jacobian Coordinates
    School of Electronics Engineering, Vellore Institute of Technology, Chennai, India
    Proc. Int. Conf. Intell. Innov. Technol. Comput., Electr. Electron., ICIITCEE, 1600, (232-237): : 232 - 237
  • [43] 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
  • [44] The elliptic scalar multiplication graph and its application in elliptic curve cryptography
    Aljamaly, Karrar Taher R.
    Ajeena, Ruma Kareem K.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (06): : 1793 - 1807
  • [45] Improving scalar multiplication over elliptic curves
    Ezzouak, Siham
    Azizi, Abdelmalek
    2ND INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, ICAM'2018, 2019, 2074
  • [46] Efficient RNS Implementation of Elliptic Curve Point Multiplication Over GF(p)
    Esmaeildoust, Mohammad
    Schinianakis, Dimitrios
    Javashi, Hamid
    Stouraitis, Thanos
    Navi, Keivan
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2013, 21 (08) : 1545 - 1549
  • [47] A multiple-bit grouping method for the efficient computation of scalar multiplication in elliptic curve cryptography
    Ding, Yong
    Wong, Kwok-wo
    Man, Kwan-pok
    Wang, Yu-min
    WMSCI 2005: 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Vol 2, 2005, : 147 - 151
  • [48] Accelerating elliptic curve scalar multiplication over GF(2m) on graphic hardwares
    Seo, Seog Chung
    Kim, Taehong
    Hong, Seokhie
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2015, 75 : 152 - 167
  • [49] Secure and Compact Elliptic Curve Scalar Multiplication with Optimized Inversion
    Jin, Yaoan
    Miyaji, Atsuko
    COMPUTER JOURNAL, 2024, 67 (02): : 474 - 484
  • [50] Elliptic curve scalar multiplication algorithm using complementary recoding
    Balasubramaniam, P.
    Karthikeyan, E.
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 190 (01) : 51 - 56
12345