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 条
  • [21] 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
  • [22] High performance architecture for elliptic curve scalar multiplication based on FPGA
    Microprocessor and SoC Technology R and D Center, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
    不详
    Jisuanji Yanjiu yu Fazhan, 2008, 11 (1947-1954):
  • [23] 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
  • [24] Low-Latency Elliptic Curve Scalar Multiplication
    Bos, Joppe W.
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2012, 40 (05) : 532 - 550
  • [25] Secure and Compact Elliptic Curve LR Scalar Multiplication
    Jin, Yaoan
    Miyaji, Atsuko
    INFORMATION SECURITY AND PRIVACY, ACISP 2020, 2020, 12248 : 605 - 618
  • [26] 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
  • [27] Analysis of Elliptic Curve Scalar Multiplication in Secure Communications
    Thomas, Christina
    Sheela, K. Gnana
    2015 GLOBAL CONFERENCE ON COMMUNICATION TECHNOLOGIES (GCCT), 2015, : 611 - 615
  • [28] Parallelized Software Implementation of Elliptic Curve Scalar Multiplication
    Robert, Jean-Marc
    INFORMATION SECURITY AND CRYPTOLOGY (INSCRYPT 2014), 2015, 8957 : 445 - 462
  • [29] Low-Latency Elliptic Curve Scalar Multiplication
    Joppe W. Bos
    International Journal of Parallel Programming, 2012, 40 : 532 - 550
  • [30] 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
12345