Efficient Commutative PQC Algorithms on Isogenies of Edwards Curves

Bessalov, Anatoly and Sokolov, V. Y. and Abramov, Serhii (2024) Efficient Commutative PQC Algorithms on Isogenies of Edwards Curves Cryptography, 8 (3). pp. 1-17. ISSN 2410-387X

[thumbnail of A_Bessalov_V_Sokolov_S_Abramov_Cryptography_8_3_KMUBG.pdf] Text
A_Bessalov_V_Sokolov_S_Abramov_Cryptography_8_3_KMUBG.pdf - Published Version

Download (622kB)

Abstract

The article presents the author’s works in the field of modifications and modeling of the Post-Quantum Cryptography (PQC) Commutative Supersingular Isogeny Diffie-Hellman (CSIDH) algorithm on non-cyclic supersingular Edwards curves and its predecessor Couveignes-Rostovtsev Stolbunov (CRS) scheme on ordinary non-cyclic Edwards curves are reviewed. Lower estimates of the computational speed gains of the modified algorithms over the original ones are obtained. The most significant results were obtained by choosing classes of non-cyclic Edwards curves connected as quadratic twist pairs instead of cyclic complete Edwards curves, as well as the method of algorithm randomization as an alternative to “constant time CSIDH”. It is shown that in the CSIDH and Commutative Supersingular Isogeny Key Encapsulation (CSIKE) algorithms, there are two independent cryptosystems with the possibility of parallel computation, eliminating the threat of side-channel attacks. There are four such cryptosystems for the CRS scheme. Integral lower bound estimates of the performance gain of the modified CSIDH algorithm are obtained at 1.5 × 2^9, and for the CRS scheme are 3 × 2^9.

Item Type: Article
Uncontrolled Keywords: post-quantum cryptography; isogeny-based cryptography; isogeny; supersingular Edwards curve; quadratic Edwards curve; twisted Edwards curve; complete Edwards curve; CSIDH; CSIKE; CRS
Subjects: Статті у базах даних > Scopus
Divisions: Факультет інформаційних технологій та математики > Кафедра інформаційної та кібернетичної безпеки ім. професора Володимира Бурячка
Depositing User: Volodymyr Sokolov
Date Deposited: 04 Oct 2024 07:30
Last Modified: 04 Oct 2024 07:30
URI: https://elibrary.kubg.edu.ua/id/eprint/49773

Actions (login required)

View Item View Item