Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$49,000.00

Cryptography and cryptographic protocols

EF 2011-12

Résumé
My research program involves the design and analysis of numerous types of cryptographic algorithms and protocols, especially those suited to emerging technologies. I have been actively involved in developing cryptographic algorithms for many of these new environments, and I will continue this line of research in the future. Some specific examples of my current research are summarized now. 1. I am involved in the design of protocols for RFID (radio frequency identification) that utilize some new cryptographic approaches involving polynomial reconstruction with noisy data. These protocols have the innovative feature that a central server can compute a tag's ID rather than search for it though a large database. 2. I study authentication and related questions in a ""two-channel"" setting, where there is a insecure wide-band network, as well as an authenticated narrow-band network that is often termed a ""manual channel"". Such protocols has interesting applications the setting of ad hoc networks where there is no public-key infrastructure, but where a human can play an active role by copying a short string from one device to another. 3. I design cryptographic algorithms suitable for securing wireless sensor networks. Sensor nodes have very limited power and computational capabilities and a common strategy is to store a set of secret keys in each node before the nodes are deployed. Nodes can store only a limited number of keys, and it is a challenging question to balance connectivity of the network against security in the presence of an adversary that may compromise a subset of the nodes and read the keys stored in them. My solutions use combinatorial techniques to optimize the competing goals of connectivity and resilience and secure these networks after deployment.
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
203114-2011
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
2011
Competition year année de concours
2011
Award amount
49000
Program id
RGPIN
Program nane 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
1
Nb partie
5
Application title
Cryptography and cryptographic protocols
Keyword
NSERC
Application summary
My research program involves the design and analysis of numerous types of cryptographic algorithms and protocols, especially those suited to emerging technologies. I have been actively involved in developing cryptographic algorithms for many of these new environments, and I will continue this line of research in the future. Some specific examples of my current research are summarized now. 1. I am involved in the design of protocols for RFID (radio frequency identification) that utilize some new cryptographic approaches involving polynomial reconstruction with noisy data. These protocols have the innovative feature that a central server can compute a tag's ID rather than search for it though a large database. 2. I study authentication and related questions in a ""two-channel"" setting, where there is a insecure wide-band network, as well as an authenticated narrow-band network that is often termed a ""manual channel"". Such protocols has interesting applications the setting of ad hoc networks where there is no public-key infrastructure, but where a human can play an active role by copying a short string from one device to another. 3. I design cryptographic algorithms suitable for securing wireless sensor networks. Sensor nodes have very limited power and computational capabilities and a common strategy is to store a set of secret keys in each node before the nodes are deployed. Nodes can store only a limited number of keys, and it is a challenging question to balance connectivity of the network against security in the presence of an adversary that may compromise a subset of the nodes and read the keys stored in them. My solutions use combinatorial techniques to optimize the competing goals of connectivity and resilience and secure these networks after deployment.