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 条
  • [1] Efficient Elliptic Curve Parallel Scalar Multiplication Methods
    Al-Otaibi, Ahmed
    Al-Somani, Turki F.
    Beckett, Paul
    2013 8TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS (ICCES), 2013, : 116 - 123
  • [2] New Parallel Approaches for Scalar Multiplication in Elliptic Curve over Fields of Small Characteristic
    Negre, Christophe
    Robert, Jean-Marc
    IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (10) : 2875 - 2890
  • [3] Parallel scalar multiplication for elliptic curve cryptosystems
    Ansari, B
    Wu, HP
    2005 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, PROCEEDINGS: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2005, : 71 - 73
  • [4] Parallel and Regular Algorithm of Elliptic Curve Scalar Multiplication over Binary Fields
    Li, Xingran
    Yu, Wei
    Li, Bao
    SECURITY AND COMMUNICATION NETWORKS, 2020, 2020 (2020)
  • [5] A Heuristic Method of Scalar Multiplication of Elliptic Curve over OEF
    刘铎
    罗平
    戴一奇
    Journal of Shanghai Jiaotong University(Science), 2006, (02) : 177 - 183
  • [6] Multiple scalar-multiplication algorithm over elliptic curve
    Kobayashi, K
    Morita, H
    Hakuta, M
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2001, E84D (02) : 271 - 276
  • [7] Parallel Method for Computing Elliptic Curve Scalar Multiplication Based on MOF
    Anagreh, Mohammad
    Samsudin, Azman
    Omar, Mohd Adib
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2014, 11 (06) : 521 - 525
  • [8] 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
  • [9] Elliptic Curve Cryptosystems and Scalar Multiplication
    Constantinescu, Nicolae
    ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES, 2010, 37 (01): : 27 - 34
  • [10] 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
12345