Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.12258/12075
Title: Efficient implementation of cryptography on points of an elliptic curve in residue number system
Authors: Babenko, M. G.
Бабенко, М. Г.
Redvanov, A. S.
Редванов, А. С.
Deryabin, M. A.
Дерябин, М. А.
Chervyakov, N. I.
Червяков, Н. И.
Nazarov, A. S.
Назаров, А. С.
Al-Galda, S. C.
Аль-Гальда, С. Ч.
Vashchenko, I. S.
Ващенко, И. С.
Dvoryaninova, I. V.
Дворянинова, И. В.
Nepretimova, E. V.
Непретимова, Е. В.
Keywords: Cryptography;Elliptic curve;Residue number system (RNS);Geometry
Issue Date: 2019
Publisher: Institute of Electrical and Electronics Engineers Inc.
Citation: Babenko, M., Redvanov, A.S., Deryabin, M., Chervyakov, N., Nazarov, A., Al-Galda, S.C., Vashchenko, I., Dvoryaninova, I., Nepretimova, E. Efficient implementation of cryptography on points of an elliptic curve in residue number system // 2019 International Conference on Engineering and Telecommunication, EnT 2019. - 2019. - Номер статьи 9030592
Series/Report no.: 2019 International Conference on Engineering and Telecommunication, EnT 2019
Abstract: 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 fourmodule 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
URI: http://hdl.handle.net/20.500.12258/12075
Appears in Collections:Статьи, проиндексированные в SCOPUS, WOS

Files in This Item:
File SizeFormat 
scopusresults 1246 .pdf128.08 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.