Efficient Implementation of Cryptography on Points of an Elliptic Curve in Residue Number System

被引：0

作者：

Bahenko, Mikhail ^{[1
]}

Redvanov, Aziz Salimovich ^{[1
]}

Deryabin, Maxim ^{[1
]}

Chervyakov, Nikolay ^{[1
]}

Nazarov, Anton ^{[1
]}

Al-Galda, Safwat Chiad ^{[1
]}

Vashchenko, Irina ^{[1
]}

Dvoryaninova, Inna ^{[1
]}

Nepretimova, Elena ^{[1
]}

机构：

[1] North Caucasus Fed Univ, Stavropol, Russia

来源：

2019 INTERNATIONAL CONFERENCE ON ENGINEERING AND TELECOMMUNICATION (ENT) | 2019年

基金：

俄罗斯基础研究基金会;

关键词：

elliptic curve; residue number system; cryptography;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The article explores the question of the effective implementation of arithmetic operations with points of an elliptic curve given over a prime field. Given that the basic arithmetic operations with points of an elliptic curve are the operations of adding points and doubling points, we study the question of implementing the arithmetic operations of adding and doubling points in various coordinate systems using the weighted number system and using the Residue Number System (RNS). We have shown that using the four-module RNS allows you to get an average gain for the operation of adding points of the elliptic curve of 8.67% and for the operation of doubling the points of the elliptic curve of 8.32% compared to the implementation using the operation of modular multiplication with special moduli from NIST FIPS 186.

引用

页数：5

共 50 条

[1] Efficient Application of the Residue Number System in Elliptic Cryptography
Babenko, M.
Redvanov, A.
Djurabaev, A.
ADVANCES IN AUTOMATION III, 2022, 857 : 474 - 486
[2] Highly Parallel Modular Multiplier for Elliptic Curve Cryptography in Residue Number System
Asif, Shahzad
Kong, Yinan
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
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
Circuits, Systems, and Signal Processing, 2017, 36 : 1027 - 1051
[5] EFFICIENT IMPLEMENTATION OF ELLIPTIC CURVE CRYPTOGRAPHY IN WIRELESS SENSORS
Aranha, Diego F.
Dahab, Richardo
Lopez, Julio
Oliveira, Leonardo B.
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2010, 4 (02) : 169 - 187
[6] 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
2016 11TH IEEE INTERNATIONAL CONFERENCE ON DESIGN & TECHNOLOGY OF INTEGRATED SYSTEMS IN NANOSCALE ERA (DTIS), 2016,
[7] Secure and Efficient RNS software implementation for Elliptic Curve Cryptography
Fournaris, Apostolos P.
Papachristodoulou, Louiza
Sklavos, Nicolas
2017 2ND IEEE EUROPEAN SYMPOSIUM ON SECURITY AND PRIVACY WORKSHOPS (EUROS&PW), 2017, : 86 - 93
[8] Issues in Elliptic Curve Cryptography Implementation
Paryasto, Marisa W.
Kuspriyanto
Sutikno, Sarwono
Sasongko, Arif
INTERNETWORKING INDONESIA, 2009, 1 (01): : 29 - 33
[9] Optimal Implementation of Elliptic Curve Cryptography
Lv, Hongqiang
Li, Hui
Yi, Junkai
Lu, Hao
2013 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS (SOLI), 2013, : 35 - 39
[10] The Double-Base Number System in Elliptic Curve Cryptography
Doche, Christophe
Imbert, Laurent
2008 42ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-4, 2008, : 777 - +

← 1 2 3 4 5 →