Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$54,000.00

Unconditionally Secure Cryptography

EF 2018-19

Résumé
Unconditionally secure cryptographic protocols refer to protocols that can be proven secure mathematically without the need for any assumptions regarding the intractability of underlying computational problems. The first example of an unconditionally secure cryptosystem was the one-time pad, which was proven secure by Shannon. There are by now many examples of many such schemes. Examples include certain types of authentication codes, secret sharing schemes, key predistribution schemes, commitment schemes, tracing schemes, broadcast encryption, and even some schemes that are most often studied in the public-key setting, such as signature schemes.*There has been increasing interest in post-quantum cryptography over the last 10-15 years, as an insurance policy in case a practical quantum computer is built. Indeed, the NSA announced in August 2015 that it intends to transition to quantum-resistant cryptography in its ""Suite B'' of standardized cryptosystems. *Most work in post-quantum cryptography involves constructing systems based on computational problems that are apparently hard to solve, even by quantum computers (e.g., lattice-based cryptography). Unconditionally secure cryptography can be regarded as the strongest form of post-quantum cryptography, since these protocols are by their very nature immune to attacks by (hypothetical) quantum computers.*Security proofs in unconditionally secure cryptography ultimately rely on considerations from information theory and probability. Roughly speaking, a security proof establishes that an adversary does not have sufficient information to be able to compute some specified secret information or to successfully carry out a specified attack. The construction of unconditionally secure cryptographic schemes typically involve methods and techniques from various branches of mathematics, including combinatorics, coding theory, finite fields, group theory, number theory, etc.*My objective is to continue to study various long-term research problems in unconditionally secure cryptography, as well as to initiate the study of new problems. Some specific research problems I plan to undertake include the following:*1. Construct new types of fingerprinting codes for tracing pirated content. *2. Give new constructions for unconditionally secure proof-of-retrievability schemes, especially in the (distributed) setting which employs multiple servers.*3. Give new constructions and necessary conditions for algebraic manipulation detection codes and investigate connections with related mathematical structures and cryptographic primitives.*4. Give new constructions and necessary conditions for generalized all-or-nothing transforms. *Research in these specific areas (and others) will lead to new unconditionally secure cryptographic techniques that will be valuable in securing the internet in a post-quantum setting.*
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-2016-03882
Name nom
Stinson, Douglas
Department département
Computer Science, David R. Cheriton School of
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2018
Competition year année de concours
2016
Award amount
54000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
802
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
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
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
Partie
3
Nb partie
5
Application title
Unconditionally Secure Cryptography
Keyword
NSERC
Application summary
Unconditionally secure cryptographic protocols refer to protocols that can be proven secure mathematically without the need for any assumptions regarding the intractability of underlying computational problems. The first example of an unconditionally secure cryptosystem was the one-time pad, which was proven secure by Shannon. There are by now many examples of many such schemes. Examples include certain types of authentication codes, secret sharing schemes, key predistribution schemes, commitment schemes, tracing schemes, broadcast encryption, and even some schemes that are most often studied in the public-key setting, such as signature schemes.*There has been increasing interest in post-quantum cryptography over the last 10-15 years, as an insurance policy in case a practical quantum computer is built. Indeed, the NSA announced in August 2015 that it intends to transition to quantum-resistant cryptography in its ""Suite B'' of standardized cryptosystems. *Most work in post-quantum cryptography involves constructing systems based on computational problems that are apparently hard to solve, even by quantum computers (e.g., lattice-based cryptography). Unconditionally secure cryptography can be regarded as the strongest form of post-quantum cryptography, since these protocols are by their very nature immune to attacks by (hypothetical) quantum computers.*Security proofs in unconditionally secure cryptography ultimately rely on considerations from information theory and probability. Roughly speaking, a security proof establishes that an adversary does not have sufficient information to be able to compute some specified secret information or to successfully carry out a specified attack. The construction of unconditionally secure cryptographic schemes typically involve methods and techniques from various branches of mathematics, including combinatorics, coding theory, finite fields, group theory, number theory, etc.*My objective is to continue to study various long-term research problems in unconditionally secure cryptography, as well as to initiate the study of new problems. Some specific research problems I plan to undertake include the following:*1. Construct new types of fingerprinting codes for tracing pirated content. *2. Give new constructions for unconditionally secure proof-of-retrievability schemes, especially in the (distributed) setting which employs multiple servers.*3. Give new constructions and necessary conditions for algebraic manipulation detection codes and investigate connections with related mathematical structures and cryptographic primitives.*4. Give new constructions and necessary conditions for generalized all-or-nothing transforms. *Research in these specific areas (and others) will lead to new unconditionally secure cryptographic techniques that will be valuable in securing the internet in a post-quantum setting.*