Efficient Application of the Residue Number System in Elliptic Cryptography

被引：1
|
作者：
Babenko, M. [1 ]
Redvanov, A. [1 ]
Djurabaev, A. [2 ]
机构：
[1] North Caucasus Fed Univ, 1,Pushkin St, Stavropol 355017, Russia
[2] ITMO Univ, Bldg A,49 Kronverksky Pr, St Petersburg 197101, Russia
来源：
ADVANCES IN AUTOMATION III | 2022年 / 857卷
关键词：
Residue number system; Elliptic curve; Arithmetic operations; Doubling points; Weighted number system; Cryptography;
D O I：
10.1007/978-3-030-94202-1_44
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
The article is devoted to the study of the efficiency of arithmetic operations with points of an elliptic curve using the residue number system. Based on the obtained data, it was found that the use of the residue number system with moduli of a special type from the operations with an elliptic curve from NIST FIPS 186 allows gaining 7.72% for the operation of addition and 7.50% for the operation of doubling points of an elliptic curve on average.
引用
收藏
页码：474 / 486
页数：13
相关论文
共 50 条
  • [1] Efficient Implementation of Cryptography on Points of an Elliptic Curve in Residue Number System
    Bahenko, Mikhail
    Redvanov, Aziz Salimovich
    Deryabin, Maxim
    Chervyakov, Nikolay
    Nazarov, Anton
    Al-Galda, Safwat Chiad
    Vashchenko, Irina
    Dvoryaninova, Inna
    Nepretimova, Elena
    [J]. 2019 INTERNATIONAL CONFERENCE ON ENGINEERING AND TELECOMMUNICATION (ENT), 2019,
  • [2] Highly Parallel Modular Multiplier for Elliptic Curve Cryptography in Residue Number System
    Asif, Shahzad
    Kong, Yinan
    [J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2017, 36 (03) : 1027 - 1051
  • [3] Pipelined FPGA coprocessor for Elliptic Curve Cryptography based on Residue Number System
    Matutino, Pedro Miguens
    Araujo, Juvenal
    Sousa, Leonel
    Chaves, Ricardo
    [J]. INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING, AND SIMULATION (SAMOS 2017), 2017, : 261 - 268
  • [4] Highly Parallel Modular Multiplier for Elliptic Curve Cryptography in Residue Number System
    Shahzad Asif
    Yinan Kong
    [J]. Circuits, Systems, and Signal Processing, 2017, 36 : 1027 - 1051
  • [5] Residue Number System as a Side Channel and Fault Injection Attack countermeasure in Elliptic Curve Cryptography
    Fournaris, Apostolos P.
    Papachristodoulou, Louiza
    Batina, Lejla
    Sklavos, Nicolas
    [J]. 2016 11TH IEEE INTERNATIONAL CONFERENCE ON DESIGN & TECHNOLOGY OF INTEGRATED SYSTEMS IN NANOSCALE ERA (DTIS), 2016,
  • [6] The double-base number system and its application to elliptic curve cryptography
    Dimitrov, Vassil
    Imbert, Laurent
    Mishra, Pradeep K.
    [J]. MATHEMATICS OF COMPUTATION, 2008, 77 (262) : 1075 - 1104
  • [7] A Novel Approach Cryptography by using Residue Number System
    Navin, Ahmad Habibizad
    Oskuei, Amin Rahimi
    Khashandarag, Asghar Shahrzad
    Mirnia, Mirkamal
    [J]. 2011 6TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY (ICCIT), 2012, : 636 - 639
  • [8] Efficient Image Processing Application Using Residue Number System
    Younes, Dina
    Steffan, Pavel
    [J]. MIXED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, MIXDES 2013, 2013, : 468 - 472
  • [9] Hardware Architecture for RSA Cryptography Based on Residue Number System
    郭炜
    刘亚灵
    白松辉
    魏继增
    孙达志
    [J]. Transactions of Tianjin University., 2012, 18 (04) - 242
  • [10] Hardware Architecture for RSA Cryptography Based on Residue Number System
    郭炜
    刘亚灵
    白松辉
    魏继增
    孙达志
    [J]. Transactions of Tianjin University, 2012, (04) : 237 - 242
12345