Please use this identifier to cite or link to this item:
|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|
|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|
|Appears in Collections:||Статьи, проиндексированные в SCOPUS, WOS|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.