Computing isogeny on Edwards curves for quantum safe cryptography
Cryptography; Elliptic curves; Isogenies; Post-quantum cryptography; Supersingular elliptic curves
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.
Chaudhary, Ankit; Kumar, Manoj; Upreti, Kamal; Rathor, Akash; Gupta, Pratik; Farhat, Suryya; Goswami, Shivender
International Journal of Information Technology (Singapore);Volume;17;Issue;5;pp.3107-3118
Springer Science and Business Media B.V.
Restricted Access; Hardcopy may be available in the library
https://doi.org/10.1007/s41870-025-02475-3 https://www.scopus.com/pages/publications/86000505726?origin=resultslist
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