ItemArticle

Computing isogeny on Edwards curves for quantum safe cryptography

Title
Computing isogeny on Edwards curves for quantum safe cryptography
Creator
Chaudhary, Ankit; Kumar, Manoj; Upreti, Kamal; Rathor, Akash; Gupta, Pratik; Farhat, Suryya; Goswami, Shivender
Description
In recent years, cryptographic research has seen a surge of interest in post-quantum cryptography driven by the potential threat that quantum computers pose to traditional public-key cryptosystems. Isogeny-based cryptography is a promising method in post-quantum cryptography, relying on the computational challenge of calculating isogenies, which are specific mappings between elliptic curves. The efficiency of isogeny computations is vital for real-world cryptographic applications. However, computing isogenies, especially with large parameters, can be very resource intensive. To overcome this challenge, we purpose an efficient method for computing odd-degree isogenies on certain form of an elliptic curves by employing an auxiliary coordinate. Our work appears to bridge the gap in computational efficiency for odd-degree isogenies, especially in terms of reducing the complexity of the isogeny computations when compared to traditional affine and projective methods. The derived formula is more efficient than affine and projective cases. We also analyse the algebraic complexity of these calculations and compare them to alternative formulae. Additionally, we evaluate the runtimes for isogeny computation across different prime numbers and compare them with other elliptic curve model to check the performance. At last, we suggest potential avenues for future work. Bharati Vidyapeeth's Institute of Computer Applications and Management 2025.
Source
International Journal of Information Technology (Singapore);Volume;17;Issue;5;pp.3107-3118
Date
01-01-2025
Publisher
Springer Science and Business Media B.V.
Subject
Cryptography; Elliptic curves; Isogenies; Post-quantum cryptography; Supersingular elliptic curves
Coverage
Chaudhary A., Department of Mathematics and Statistics, Gurukula Kangri (Deemed to be University), Uttarakhand, Haridwar, 249404, India; Kumar M., Department of Mathematics and Statistics, Gurukula Kangri (Deemed to be University), Uttarakhand, Haridwar, 249404, India; Upreti K., School of Sciences, CHRIST University DELHI NCR Campus, Uttar Pradesh, Ghaziabad, India; Rathor A., Department of Mathematics and Statistics, Gurukula Kangri (Deemed to be University), Uttarakhand, Haridwar, 249404, India; Gupta P., Department of Mathematics, D.A.V. Degree College, Uttar Pradesh, Lucknow, India; Farhat S., Department of Applied Science and Humanities ADGIPS Shashtri Park, New Delhi, India; Goswami S., Department of Mathematics and Statistics, Gurukula Kangri (Deemed to be University), Uttarakhand, Haridwar, 249404, India
Rights
Restricted Access; Hardcopy may be available in the library
Relation
ISSN: 25112104;
Format
online
Language
English
Type
Article

Citation

Chaudhary, Ankit; Kumar, Manoj; Upreti, Kamal; Rathor, Akash; Gupta, Pratik; Farhat, Suryya; Goswami, Shivender, “Computing isogeny on Edwards curves for quantum safe cryptography,” CHRIST (Deemed To Be University) Institutional Repository, accessed June 18, 2026, https://archives.christuniversity.in/items/show/22099.

Output Formats