The fast development of quantum computing presents a major challenge to classical public-key cryptographic systems and especially the Elliptic Curve Cryptography (ECC) which is based on the hardness of the elliptic curve discrete logarithm problem.This paper provides a comparative study of isogeny-based cryptographic protocols with ECC-based schemes of postquantum secure applications.A SIKE-like protocol is adopted and used to test isogeny-based mechanisms under real-world conditions, in addition to typical ECC protocols.The comparison is based on the size of key, complexity of computation, use of memory and communication latency.Experimental results show that, whereas ECC is more efficient and has lower latency in a classical setting, isogeny-based schemes have a higher resistance to quantum attacks, but with a higher computational cost.The findings show a performance-quantum security trade-off, thus requiring to design optimized hybrid cryptographic frameworks in the future to support a secure communication system.
The fast development of quantum computing presents a major challenge to classical public-key cryptographic systems and especially the Elliptic Curve Cryptography (ECC) which is based on the hardness of the elliptic curve discrete logarithm problem.This paper provides a comparative study of isogeny-based cryptographic protocols with ECC-based schemes of postquantum secure applications.A SIKE-like protocol is adopted and used to test isogeny-based mechanisms under real-world conditions, in addition to typical ECC protocols.The comparison is based on the size of key, complexity of computation, use of memory and communication latency.Experimental results show that, whereas ECC is more efficient and has lower latency in a classical setting, isogeny-based schemes have a higher resistance to quantum attacks, but with a higher computational cost.The findings show a performance-quantum security trade-off, thus requiring to design optimized hybrid cryptographic frameworks in the future to support a secure communication system.
The impending arrival of large-scale quantum computers poses a significant threat to modern public-key cryptography, which is largely based on the hardness of integer factorization and the discrete logarithm problem. Elliptic Curve Cryptography (ECC), a cornerstone of current digital security, is particularly vulnerable to attacks by quantum algorithms, notably Shor's algorithm. This has catalyzed the development of Post-Quantum Cryptography (PQC), a new generation of cryptographic systems designed to be secure against both classical and quantum adversaries. Among the various PQC families, isogeny-based cryptography has emerged as a compelling, albeit complex, candidate. This paper explores the reimagination of elliptic curve principles for a post-quantum world through the lens of isogeny graphs. We provide a comprehensive overview of the transition from classical ECC to isogeny-based schemes, detailing the mathematical foundations of elliptic curve isogenies and the construction of supersingular isogeny graphs. The core of our analysis focuses on how the problem of finding a secret isogeny path between two curves in this graph forms the basis for quantum-resistant cryptographic protocols. We review the evolution of seminal protocols such as Supersingular Isogeny Diffie-Hellman (SIDH) and its variants, discussing their initial promise. Crucially, the paper also addresses the recent groundbreaking cryptanalytic attacks on SIDH, which have reshaped the landscape of isogeny-based cryptography. We analyze the implications of these attacks and the ongoing research to develop new, more secure isogeny-based schemes like SQISign. By comparing the performance metrics (key size, performance, security) of isogeny-based systems with other leading PQC candidates, such as those based on lattices and codes, this paper offers a balanced perspective on their potential role in future cryptographic standards.
The rise of quantum computing poses a significant threat to contemporary public-key cryptography, which relies on problems like integer factorization and the discrete logarithm, both of which are solvable in polynomial time by Shor's algorithm. This has prompted a global effort to develop and standardize post-quantum cryptographic primitives that are resistant to attacks by both classical and quantum computers. Among the various families of post-quantum candidates, isogeny-based cryptography has emerged as a particularly compelling, albeit challenging, alternative. This paper explores the mathematical foundations of elliptic curve isogenies and their application as a basis for quantum-resistant cryptographic protocols. We delve into the structure of supersingular elliptic curves and the associated isogeny graphs, which form the basis for the conjectured hardness of the underlying computational problems. The Supersingular Isogeny Diffie-Hellman (SIDH) protocol and its derivative, Supersingular Isogeny Key Encapsulation (SIKE), are examined in detail as principal examples of this cryptographic paradigm. We analyze their key advantages, most notably their exceptionally small key sizes, which offer significant benefits for constrained environments. However, the security landscape of isogeny-based cryptography has been dramatically reshaped by recent cryptanalytic breakthroughs that completely broke the SIKE protocol. This paper analyzes the nature of these attacks, discussing the vulnerabilities they exploited and the profound implications for the field. We conclude by surveying the current state of isogeny-based cryptography in the aftermath of these developments, outlining the proposed countermeasures, alternative designs, and the open research questions that define the new frontier for this promising area of post-quantum cryptography.
The fast progress of quantum computing is a serious threat to classical cryptographic schemes like RSA and elliptic curve cryptography, and it is time to come up with safe postquantum schemes.One of the new solutions is isogeny-based cryptography which has attracted attention because of its good-security basis and comparatively small key sizes.Nevertheless, currently used post-quantum cryptographic (PQC) designs, such as lattice-based and codebased ones, are typically characterized by the high key sizes, high computational costs, or scaling issues, with the necessity to have a well-balanced and efficient cryptographic design.This paper presents a powerful isogeny-based cryptosystem, which can allow safe communication in the post-quantum context.The mathematical complexity of isogenies over supersingular elliptic curves forms the foundation of the proposed framework and it has a structured architecture comprising of parameterization, key generation, encryption/decryption and communication layers.The design of the optimization of algorithms to generate keys, exchange keys securely and encrypt messages using shared secret derivation mechanisms is part of the methodology.Security analysis is also carried out to assess the resistance to quantum attacks and against known cryptanalytic vulnerabilities.The metrics used to conduct performance evaluation are computed cost, key size, and latency, and the results are compared to typical PQC schemes, like lattice-based (Kyber) and code-based (McEliece) systems.The results show that the model proposed has much smaller key sizes (330 bytes public key) with moderate computational efficiency although a little bit more latency than lattice-based methods.
The rapid advancement of quantum computing has posed a significant threat to traditional public-key cryptographic systems, particularly those based on elliptic curve cryptography (ECC). Although ECC has long been valued for its strong classical security and computational efficiency, quantum algorithms capable of solving the elliptic curve discrete logarithm problem would render these systems vulnerable in the near future. This study investigated how secure elliptic-curve-based cryptographic systems could be redesigned for the post-quantum era by integrating post-quantum cryptographic (PQC) primitives into hybrid security architectures. A design-oriented and analytical research approach was employed to compare classical ECC, standalone PQC, and hybrid ECC–PQC models using quantitative measures of security strength, computational cost, and communication overhead. The results demonstrated that while ECC provided excellent performance, it lacked quantum resistance, whereas PQC offered strong quantum-safe security at the cost of higher computational and bandwidth requirements. The hybrid ECC–PQC approach achieved the most balanced outcome, combining high classical efficiency with robust quantum resistance and strong long-term security. Numerical performance evaluation showed that hybrid systems increased execution time and handshake size moderately compared to PQC alone, yet delivered significantly improved security guarantees. These findings confirmed that hybrid cryptographic architectures represent a practical and reliable pathway for migrating existing elliptic-curve infrastructures toward quantum-resilient security. The study contributed a mathematically grounded and deployment-oriented framework that supports secure, gradual transition strategies for protecting digital communications in a quantum-enabled future.
The emergence of quantum computing poses a significant threat to the security of currently deployed public-key cryptosystems, including those based on elliptic curves (ECC). Shor's algorithm can solve the underlying integer factorization and discrete logarithm problems in polynomial time, rendering established cryptographic standards obsolete. This has catalyzed the development of post-quantum cryptography (PQC), a new generation of algorithms resistant to attacks by both classical and quantum computers. Among the most promising PQC candidates are systems based on supersingular isogeny graphs. This paper provides a comprehensive analysis of the supersingular isogeny paradigm as a quantum-secure evolution of elliptic curve cryptography. It begins by introducing the mathematical foundations of elliptic curves and isogenies, which are structure-preserving maps between them. The core of isogeny-based cryptography lies in the conjectured hardness of finding an isogeny path between two given supersingular elliptic curves in the vast isogeny graph. This is fundamentally different from the discrete logarithm problem that underpins traditional ECC. We review the foundational Supersingular Isogeny Diffie-Hellman (SIDH) key exchange protocol and its subsequent realization as the Supersingular Isogeny Key Encapsulation (SIKE) mechanism, which was a candidate in the NIST PQC standardization process. We discuss its advantages, such as small key sizes and perfect forward secrecy, which made it an attractive alternative. However, the paper also presents a balanced view by thoroughly examining the devastating cryptanalytic breakthroughs of 2022 that rendered the original SIDH/SIKE schemes insecure. These attacks, which exploit auxiliary point information, underscore the dynamic nature of PQC research. Despite this setback, the isogeny-based field remains active, with ongoing research into alternative constructions like CSIDH and other variants that are not vulnerable to the known attacks. We conclude that while the initial promise of SIDH/SIKE was broken, the underlying mathematical problem of finding isogenies remains a compelling basis for quantum-secure cryptography, representing a paradigm of active research rather than a discarded concept.
In this article, we discuss how algebraic geometry, especially the isogenies and elliptic curves, have been used to construct secure post-quantum cryptographic systems. Since quantum computing is a very big threat to conventional cryptographic techniques, it is essential to develop new strategies that would enhance protection of data in quantum age. Algebraic geometry provides such solutions as the elliptic curve cryptography and the protocols based on isogenic, which is also resistant to the attacks of quantum algorithms. The article explores the mathematical basis of these cryptographic techniques, their effectiveness, scalability and security. It is noteworthy that isogeny-based cryptography schemes such as the Supersingular Isogeny Diffie-Hellman (SIDH) and Supersingular Isogeny Key Encapsulation (SIKE) prove that isogeny-based cryptography is capable of secure key exchange and encapsulation. The results indicate that algebraic geometry is not only enhancing the cryptography systems, but also opening up a reasonable channel in which strong post-quantum systems can be created. The future of secure communication in a quantum-driven world has profound implications to the methods.