Grant: Discovery Grants Program - Individual
University of Waterloo
$41,000.00
Quantum Cryptanalysis of New Protocols
FY 2024-25
Summary
Modern society depends on secure computer communication using cryptography, which itself relies on certain mathematical problems being difficult to solve. Quantum computers, once large enough, will be able to easily solve the last generation of hard problems used for computer security. To fix this issue, researchers have found new problems and developed new protocols to resist attacks even by quantum computers - so-called "post-quantum" or "quantum-safe" cryptography.
Currently, the United States' National Institute of Standards and Technology (NIST) is finalizing quantum-safe cryptography standards and beginning a new selection process. Canada will rely on the same standards, though Canada's Digital Ambition 2022 also includes a focus on digital credentials and identity systems, which require quantum-safe "zero-knowledge proofs", which are receiving less attention from NIST.
Organizations are already starting to deploy quantum-safe cryptography, so researchers must ensure that it is actually as secure as it claims. This requires quantum cryptanalysis: searching for attacks that might use traditional or quantum computers to break these protocols. If an effective attack exists, it is vital to find it before deploying the protocol to protect sensitive data. A negative result, meaning no attack is found, has a beneficial impact because it gives more confidence that a protocol is genuinely secure.
The goal of the proposed research is to refine our understanding of the security against quantum attacks for both today's cryptography and quantum-safe cryptography, using quantum cryptanalysis. This will involve searching for new attacks on newly-proposed protocols and refining analyses of previous attacks. We aim to improve the fundamental components of all attacks, like multiplication on a quantum computer. To aid all of these tasks, we will develop open-source software tools to design and evaluate quantum circuits. Our research results will show which protocols can be relied on, and the parameters those protocols must use to stay secure.
This research will ensure that Canadian businesses, government, and individuals can continue to safely communicate and conduct business, even after quantum computers are built. Canada has made extensive strategic investments in quantum technologies, and one such cornerstone is the University of Waterloo's quantum computing research hub. This research will train highly-qualified personnel at the intersection of quantum computing and cryptography, who will graduate with skills in both of these highly sought-after disciplines. By studying how to break quantum-safe protocols, they will gain an intimate familiarity with the protocols and their security, which will be vital knowledge for all organizations which must transition to these same quantum-safe protocols.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2024-03996
Name nom
Jaques, Samuel
Department département
Combinatorics and 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
2024
Award amount
41000
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
803
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer communications
Area of application fr
Téléinformatique
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
Quantum Cryptanalysis of New Protocols
Keywords
cryptography; post-quantum cryptography; quantum computing; lattice-based cryptography; public key encryption; authentication; digital signatures; zero-knowledge proofs
Application summary
Modern society depends on secure computer communication using cryptography, which itself relies on certain mathematical problems being difficult to solve. Quantum computers, once large enough, will be able to easily solve the last generation of hard problems used for computer security. To fix this issue, researchers have found new problems and developed new protocols to resist attacks even by quantum computers - so-called "post-quantum" or "quantum-safe" cryptography.
Currently, the United States' National Institute of Standards and Technology (NIST) is finalizing quantum-safe cryptography standards and beginning a new selection process. Canada will rely on the same standards, though Canada's Digital Ambition 2022 also includes a focus on digital credentials and identity systems, which require quantum-safe "zero-knowledge proofs", which are receiving less attention from NIST.
Organizations are already starting to deploy quantum-safe cryptography, so researchers must ensure that it is actually as secure as it claims. This requires quantum cryptanalysis: searching for attacks that might use traditional or quantum computers to break these protocols. If an effective attack exists, it is vital to find it before deploying the protocol to protect sensitive data. A negative result, meaning no attack is found, has a beneficial impact because it gives more confidence that a protocol is genuinely secure.
The goal of the proposed research is to refine our understanding of the security against quantum attacks for both today's cryptography and quantum-safe cryptography, using quantum cryptanalysis. This will involve searching for new attacks on newly-proposed protocols and refining analyses of previous attacks. We aim to improve the fundamental components of all attacks, like multiplication on a quantum computer. To aid all of these tasks, we will develop open-source software tools to design and evaluate quantum circuits. Our research results will show which protocols can be relied on, and the parameters those protocols must use to stay secure.
This research will ensure that Canadian businesses, government, and individuals can continue to safely communicate and conduct business, even after quantum computers are built. Canada has made extensive strategic investments in quantum technologies, and one such cornerstone is the University of Waterloo's quantum computing research hub. This research will train highly-qualified personnel at the intersection of quantum computing and cryptography, who will graduate with skills in both of these highly sought-after disciplines. By studying how to break quantum-safe protocols, they will gain an intimate familiarity with the protocols and their security, which will be vital knowledge for all organizations which must transition to these same quantum-safe protocols.