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 条
  • [31] An area-efficient and low-latency elliptic curve scalar multiplication accelerator over prime field
    Cui, Yingchao
    Liu, Qing
    Yao, Yingbiao
    Xu, Xiaorong
    Wu, Wei
    Xu, Xin
    MICROPROCESSORS AND MICROSYSTEMS, 2023, 103
  • [32] Low-Latency Elliptic Curve Scalar Multiplication
    Bos, Joppe W.
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2012, 40 (05) : 532 - 550
  • [33] Secure and Compact Elliptic Curve LR Scalar Multiplication
    Jin, Yaoan
    Miyaji, Atsuko
    INFORMATION SECURITY AND PRIVACY, ACISP 2020, 2020, 12248 : 605 - 618
  • [34] Elliptic Curve Scalar Multiplication with x-Coordinate
    ZHANG Ning1
    2. Ministry of Education Key Laboratory of Computer Networks and Information Security
    WuhanUniversityJournalofNaturalSciences, 2007, (01) : 163 - 166
  • [35] Pipelined computation of scalar multiplication in elliptic curve cryptosystems
    Mishra, PK
    CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2004, PROCEEDINGS, 2004, 3156 : 328 - 342
  • [36] Analysis of Elliptic Curve Scalar Multiplication in Secure Communications
    Thomas, Christina
    Sheela, K. Gnana
    2015 GLOBAL CONFERENCE ON COMMUNICATION TECHNOLOGIES (GCCT), 2015, : 611 - 615
  • [37] Parallelized Software Implementation of Elliptic Curve Scalar Multiplication
    Robert, Jean-Marc
    INFORMATION SECURITY AND CRYPTOLOGY (INSCRYPT 2014), 2015, 8957 : 445 - 462
  • [38] Low-Latency Elliptic Curve Scalar Multiplication
    Joppe W. Bos
    International Journal of Parallel Programming, 2012, 40 : 532 - 550
  • [39] Improvement of Scalar Multiplication Time for Elliptic Curve Cryptosystems
    Lehsaini, Mohamed
    Feham, Mohammed
    Tabet Hellel, Chifaa
    2013 11TH INTERNATIONAL SYMPOSIUM ON PROGRAMMING AND SYSTEMS (ISPS), 2013, : 53 - 57
  • [40] Efficient and Secure Implementation of Elliptic Curve Scalar Multiplication Against Power Analysis Attacks
    Sudhakar, T.
    Natarajan, V
    Kannathal, A.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATICS AND ANALYTICS (ICIA' 16), 2016,
12345