Scholarlink

<p>As the threat of quantum computing looms over classical cryptographic schemes, the search for post-quantum cryptographic solutions has gained significant attention. IBC has emerged as a promising candidate, offering a robust foundation for secure communications in a quantum-resistant manner. This survey provides a comprehensive overview of isogeny-based protocols, their underlying mathematics, security properties, and current research trends. IBC is founded upon the notion of isogenies, which are algebraic mappings between ECs. These protocols rely on the presumed hardness of the isogeny problem, where the challenge is to compute an isogeny between two ECs with specific properties. One of the most notable isogeny-based schemes is the Supersingular Isogeny Diffie–Hellman (SIDH) protocol, which forms the basis for many subsequent developments. This survey begins by exploring the mathematical foundations of isogeny-based cryptography, delving into the EC theory, and explaining the essential components of SIDH. We then discuss the security assumptions and threat models associated with isogeny-based protocols, including resistance to quantum attacks and potential vulnerabilities. Furthermore, we examine the practicality and efficiency of isogeny-based schemes, considering factors like key sizes, computational requirements, and performance trade-offs. We briefly explain mathematical terms related to isogeny-based cryptosystems, such as isogeny, ordinary EC, supersingular EC, and isogeny graph. We analyze the security of these protocols against quantum and classical computers. The survey also reviews recent advancements and variations of isogeny-based protocols, including SIKE (Supersingular Isogeny Key Encapsulation), CSIDH (Commensurate Isogeny Diffie–Hellman), and more. We highlight their strengths, weaknesses, and potential use cases in various cryptographic applications. Additionally, we provide an overview of the standardization efforts and adoption status of isogeny-based protocols within the cryptographic community and industry. We discuss ongoing research challenges, open problems, and the prospects of IBC in a post-quantum era. In conclusion, this survey offers a comprehensive insight into the world of isogeny-based protocols, shedding light on their mathematical foundations, security features, practical considerations, and potential future developments.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

A survey on isogeny-based cryptographic protocols

  • 期刊论文

  • 发表日期：

    2025年2月25日

查看全文
  • Sweta Mishra,
  • Bhaskar Mondal,
  • Rishi Kumar Jha

摘要

As the threat of quantum computing looms over classical cryptographic schemes, the search for post-quantum cryptographic solutions has gained significant attention. IBC has emerged as a promising candidate, offering a robust foundation for secure communications in a quantum-resistant manner. This survey provides a comprehensive overview of isogeny-based protocols, their underlying mathematics, security properties, and current research trends. IBC is founded upon the notion of isogenies, which are algebraic mappings between ECs. These protocols rely on the presumed hardness of the isogeny problem, where the challenge is to compute an isogeny between two ECs with specific properties. One of the most notable isogeny-based schemes is the Supersingular Isogeny Diffie–Hellman (SIDH) protocol, which forms the basis for many subsequent developments. This survey begins by exploring the mathematical foundations of isogeny-based cryptography, delving into the EC theory, and explaining the essential components of SIDH. We then discuss the security assumptions and threat models associated with isogeny-based protocols, including resistance to quantum attacks and potential vulnerabilities. Furthermore, we examine the practicality and efficiency of isogeny-based schemes, considering factors like key sizes, computational requirements, and performance trade-offs. We briefly explain mathematical terms related to isogeny-based cryptosystems, such as isogeny, ordinary EC, supersingular EC, and isogeny graph. We analyze the security of these protocols against quantum and classical computers. The survey also reviews recent advancements and variations of isogeny-based protocols, including SIKE (Supersingular Isogeny Key Encapsulation), CSIDH (Commensurate Isogeny Diffie–Hellman), and more. We highlight their strengths, weaknesses, and potential use cases in various cryptographic applications. Additionally, we provide an overview of the standardization efforts and adoption status of isogeny-based protocols within the cryptographic community and industry. We discuss ongoing research challenges, open problems, and the prospects of IBC in a post-quantum era. In conclusion, this survey offers a comprehensive insight into the world of isogeny-based protocols, shedding light on their mathematical foundations, security features, practical considerations, and potential future developments.