Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$48,000.00

Isogeny-based cryptography

EF 2024-25

Résumé
Elliptic curve cryptography is one of the most efficient, secure, and well-studied technologies available today for achieving public-key encryption and authentication, and enjoys widespread use in internet and software applications. Although these systems are generally believed to be secure today, we have known since 1994 that a universal quantum computer would be able to break most of these systems. However, one type of elliptic curve cryptography, called isogeny-based cryptography, may possibly be more resistant against attacks from quantum computers, because the underlying mathematical problems are more difficult to solve on a quantum computer. In 2011, I invented Supersingular Isogeny Diffie-Hellman (SIDH), the first practical public-key cryptosystem using isogenies. Since then, the field of isogeny-based cryptography has blossomed into one of the major branches of post-quantum cryptography (the study of cryptosystems resistant to quantum computer attacks). In 2017, the US government's National Institute of Standards and Technology (NIST) launched a public standardization process for post-quantum cryptosystems, and I along with a team of researchers submitted Supersingular Isogeny Key Encapsulation (SIKE) as a candidate for standardization. Currently SIKE has advanced to round 3 as an alternate candidate, and as quoted in the evaluation report: "NIST sees SIKE as a strong candidate for future standardization with continued improvements." The main drawback of SIKE and other isogeny-based cryptosystems is that the speed of isogeny computations is slower than alternative schemes, although it remains quite practical for many applications. In this proposal, we plan to pursue the development of faster isogeny cryptography implementations, more efficient methods of further reducing the size of public keys in isogeny cryptosystems, new models and techniques for analyzing the security of implementations of isogeny-based cryptosystems, and new isogeny-based cryptographic protocols supporting advanced functionality such as blockchains. These results will help to establish Canada at the forefront of the development of security and privacy technologies in the post-quantum era. Expected outcomes and impact of this work include the public standardization and widespread acceptance of isogeny-based cryptography, clear leadership of isogeny-based cryptography in size and space-constrained applications requiring small public keys, and modern-day functionality such as secure messaging and blockchain that remains secure against attacks from quantum computers. Students who work on this project will receive training in cryptography, computer security, software and hardware implementation, and mathematics, gaining valuable skills which will allow them to participate fully in the technology sector and in academic and industrial research.
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2022-03357
Name nom
Jao, David
Department département
Combinatorics & Optimization
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2022
Award amount
48000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2718
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Communication and information theory
Research subject fr
Théorie des télécommunications et de l'information
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Isogeny-based cryptography
Keywords
isogenies; elliptic curves; post-quantum cryptography; quantum computing
Application summary
Elliptic curve cryptography is one of the most efficient, secure, and well-studied technologies available today for achieving public-key encryption and authentication, and enjoys widespread use in internet and software applications. Although these systems are generally believed to be secure today, we have known since 1994 that a universal quantum computer would be able to break most of these systems. However, one type of elliptic curve cryptography, called isogeny-based cryptography, may possibly be more resistant against attacks from quantum computers, because the underlying mathematical problems are more difficult to solve on a quantum computer. In 2011, I invented Supersingular Isogeny Diffie-Hellman (SIDH), the first practical public-key cryptosystem using isogenies. Since then, the field of isogeny-based cryptography has blossomed into one of the major branches of post-quantum cryptography (the study of cryptosystems resistant to quantum computer attacks). In 2017, the US government's National Institute of Standards and Technology (NIST) launched a public standardization process for post-quantum cryptosystems, and I along with a team of researchers submitted Supersingular Isogeny Key Encapsulation (SIKE) as a candidate for standardization. Currently SIKE has advanced to round 3 as an alternate candidate, and as quoted in the evaluation report: "NIST sees SIKE as a strong candidate for future standardization with continued improvements." The main drawback of SIKE and other isogeny-based cryptosystems is that the speed of isogeny computations is slower than alternative schemes, although it remains quite practical for many applications. In this proposal, we plan to pursue the development of faster isogeny cryptography implementations, more efficient methods of further reducing the size of public keys in isogeny cryptosystems, new models and techniques for analyzing the security of implementations of isogeny-based cryptosystems, and new isogeny-based cryptographic protocols supporting advanced functionality such as blockchains. These results will help to establish Canada at the forefront of the development of security and privacy technologies in the post-quantum era. Expected outcomes and impact of this work include the public standardization and widespread acceptance of isogeny-based cryptography, clear leadership of isogeny-based cryptography in size and space-constrained applications requiring small public keys, and modern-day functionality such as secure messaging and blockchain that remains secure against attacks from quantum computers. Students who work on this project will receive training in cryptography, computer security, software and hardware implementation, and mathematics, gaining valuable skills which will allow them to participate fully in the technology sector and in academic and industrial research.