Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Simon Fraser University

$29,000.00

Nonlinear functions, codes and quantum computation

EF 2018-19

Résumé
The proposed research is divided into three parts.*In the first part I will study several families of cryptographic functions, which are important components of block ciphers and stream ciphers. These ciphers protect privacy and security of communications on Internet, wireless networks, mobile telephony, and other networks. They also protect data that is stored digitally. Hence, these ciphers are used every day by most citizens of a modern society. My anticipated outcome is the construction of new optimal cryptographic functions, by finding formulas for these functions, or by developing computational methods that efficiently test whether any given function has the desired properties.*In the second part I will study linear codes. Error control codes detect and correct errors that occur due to noise when a signal is transmitted over a noisy channel, or when data is stored in, and retrieved from, computer memory or disks. Sources of noise are for example interference with other devices, atmospheric electricity or manufacturing imperfections in hardware compounded with its depreciation. Error control codes are critical for the proper function of Internet, wireless networks, mobile telephony and computers. The anticipated outcome of my research are algorithms that exactly determine the error detection and correction capacity of any given code; my algorithms will be significantly faster than hitherto known algorithms. My algorithms will be important not only for practical construction of error control codes but also to researchers in other areas, since many theoretical problems can be reduced to the existence of a certain linear code. I will also examine whether my algorithms may be relevant to attacking McEliece cryptosystem.*The third part of my research deals with quantum computing. It is anticipated that certain unique features of quantum physics will enable a dramatic speed-up of quantum computers over classical computers. One such feature is contextuality, and it is demonstrated by Kochen-Specker sets. I will construct new families of Kochen-Specker sets by finding formulas for them or designing algorithms that find them. My algorithms will also prove non-existence of these sets in certain cases. Significant challenges exist with practical engineering of scalable quantum computers; it is anticipated that quantum error-correcting codes will be important in this process. I will construct quantum codes that are better than hitherto known codes.*
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-2015-06250
Name nom
Lisonek, Petr
Department département
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
2018
Competition year année de concours
2015
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 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
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
Partie
4
Nb partie
5
Application title
Nonlinear functions, codes and quantum computation
Keyword
NSERC
Application summary
The proposed research is divided into three parts.*In the first part I will study several families of cryptographic functions, which are important components of block ciphers and stream ciphers. These ciphers protect privacy and security of communications on Internet, wireless networks, mobile telephony, and other networks. They also protect data that is stored digitally. Hence, these ciphers are used every day by most citizens of a modern society. My anticipated outcome is the construction of new optimal cryptographic functions, by finding formulas for these functions, or by developing computational methods that efficiently test whether any given function has the desired properties.*In the second part I will study linear codes. Error control codes detect and correct errors that occur due to noise when a signal is transmitted over a noisy channel, or when data is stored in, and retrieved from, computer memory or disks. Sources of noise are for example interference with other devices, atmospheric electricity or manufacturing imperfections in hardware compounded with its depreciation. Error control codes are critical for the proper function of Internet, wireless networks, mobile telephony and computers. The anticipated outcome of my research are algorithms that exactly determine the error detection and correction capacity of any given code; my algorithms will be significantly faster than hitherto known algorithms. My algorithms will be important not only for practical construction of error control codes but also to researchers in other areas, since many theoretical problems can be reduced to the existence of a certain linear code. I will also examine whether my algorithms may be relevant to attacking McEliece cryptosystem.*The third part of my research deals with quantum computing. It is anticipated that certain unique features of quantum physics will enable a dramatic speed-up of quantum computers over classical computers. One such feature is contextuality, and it is demonstrated by Kochen-Specker sets. I will construct new families of Kochen-Specker sets by finding formulas for them or designing algorithms that find them. My algorithms will also prove non-existence of these sets in certain cases. Significant challenges exist with practical engineering of scalable quantum computers; it is anticipated that quantum error-correcting codes will be important in this process. I will construct quantum codes that are better than hitherto known codes.*