Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Simon Fraser University

$29,000.00

Cryptographic functions, codes and quantum computation

EF 2022-23

Résumé
The proposed research concerns some of the most crucial technologies that enable the modern digital society and economy. The needs for secure and confidential communications, and for efficient communications over imperfect noisy channels will be addressed. The second research area is in the theory of quantum computation. It is widely anticipated that quantum computers will be significantly more powerful than the classical computers that we use today. The exact source of this anticipated speed-up, as well as many practical issues that engineers face in building quantum computers, are still subjects of intense research. The long-term goal of my research program are applications of mathematics and computer science in digital communications and in quantum computing. I apply knowledge of discrete mathematics, algebra, computer algebra and algorithms to address problems in the areas listed above. My long-term goals include contributions to design of symmetric (private key) ciphers, error control codes for noisy channels (classical and quantum), and resources for quantum computation. My contributions are both theoretical (such as describing new classes of cryptographic functions) and algorithmic (such as design of new algorithms that search for optimal error control codes, or algorithms that assess quality of new codes). The outputs of my algorithmic research can be used as standalone results; moreover they also inform my theoretical research. Short-term objectives of the proposed research are (1) Design of new classes of cryptographic functions, (2) Design and classification of new optimal error control codes for the classical, optical and quantum channels, and (3) Investigation of physical resources for quantum computation. Objective (1) will be approached by algebraic methods of finite fields and Boolean functions. Symbolic computation tools permitting manipulations of complex algebraic expressions on computers will be used. In (2) new codes will be found and investigated using new relaxations of some theoretical requirements imposed previously, thereby enabling new ingredients for constructions. Classification of optimal codes will be effected by newly developed algorithms. Objective (3) will investigate quantum mechanics phenomenon known as contextuality, which postulates that measurement outcomes depend on the contexts in which measurements are performed. The outcomes will be: (1) New cryptographic functions that can serve as components of block ciphers, and new classification methods that will reduce the amount of work necessary to investigate the large body of cryptographic functions available. (2) New optimal codes for various types of channels, and algorithms that classify them. (3) New contextual configurations of quantum observables with increased fault tolerance that enable engineering of more complex and more robust quantum devices. The users impacted by the research will be scientists, engineers and citizens of the digital society.
Programme
Discovery Grants Program - Individual
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2022-04526
Name nom
Lisonek, Petr
Department département
Mathematics - Mathematics
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2022
Competition year année de concours
2022
Award amount
29000
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
800
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 and communication services
Area of application fr
Services d'information et de télécommunications
Research subject code
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Installment
inst:1
Partie
1
Nb partie
5
Application title
Cryptographic functions, codes and quantum computation
Application summary
The proposed research concerns some of the most crucial technologies that enable the modern digital society and economy. The needs for secure and confidential communications, and for efficient communications over imperfect noisy channels will be addressed. The second research area is in the theory of quantum computation. It is widely anticipated that quantum computers will be significantly more powerful than the classical computers that we use today. The exact source of this anticipated speed-up, as well as many practical issues that engineers face in building quantum computers, are still subjects of intense research. The long-term goal of my research program are applications of mathematics and computer science in digital communications and in quantum computing. I apply knowledge of discrete mathematics, algebra, computer algebra and algorithms to address problems in the areas listed above. My long-term goals include contributions to design of symmetric (private key) ciphers, error control codes for noisy channels (classical and quantum), and resources for quantum computation. My contributions are both theoretical (such as describing new classes of cryptographic functions) and algorithmic (such as design of new algorithms that search for optimal error control codes, or algorithms that assess quality of new codes). The outputs of my algorithmic research can be used as standalone results; moreover they also inform my theoretical research. Short-term objectives of the proposed research are (1) Design of new classes of cryptographic functions, (2) Design and classification of new optimal error control codes for the classical, optical and quantum channels, and (3) Investigation of physical resources for quantum computation. Objective (1) will be approached by algebraic methods of finite fields and Boolean functions. Symbolic computation tools permitting manipulations of complex algebraic expressions on computers will be used. In (2) new codes will be found and investigated using new relaxations of some theoretical requirements imposed previously, thereby enabling new ingredients for constructions. Classification of optimal codes will be effected by newly developed algorithms. Objective (3) will investigate quantum mechanics phenomenon known as contextuality, which postulates that measurement outcomes depend on the contexts in which measurements are performed. The outcomes will be: (1) New cryptographic functions that can serve as components of block ciphers, and new classification methods that will reduce the amount of work necessary to investigate the large body of cryptographic functions available. (2) New optimal codes for various types of channels, and algorithms that classify them. (3) New contextual configurations of quantum observables with increased fault tolerance that enable engineering of more complex and more robust quantum devices. The users impacted by the research will be scientists, engineers and citizens of the digital society.