Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Vanier Canada Graduate Scholarships - Doctoral

University of Waterloo

$50,000.00

Specialized anonymous credentials and zero-knowledge proofs

FY 2012-13

Summary
In today's highly connected world, privacy is of increasing importance. Unfortunately, today's electronic economy is quite unfriendly to privacy. When we use credit cards, debit cards, e-passports, or many other modern-day conveniences, data about our actions are logged and disseminated to diverse parties around the world and we have little, if any, control over it. Anonymous credential systems attempt to solve this problem by allowing users to authenticate and prove statements about themselves in a privacy-preserving manner. This is possible due to a cryptographic technique known as zero-knowledge proofs, which allow one party to prove statements to another party without revealing any additional information beyond the validity of the proof. This is a very powerful concept; for example, anonymous credentials can be used to build many useful systems ranging from secure and private electronic cash systems to medical records that reveal no more information about a patient to a health care provider than is strictly needed for that patient's diagnosis and treatment. The research literature contains several general-purpose anonymous credential systems. When coupled with general-purpose zero-knowledge proof systems, these schemes are extremely versatile and make many useful applications theoretically possible. Unfortunately, the wide range of proofs that are possible with these credentials comes at the cost of high computational and communication complexity. As a result, many existing approaches are too costly for use on, e.g., embedded and mobile devices, thereby rendering many potential real-world applications impractical. However, by focusing on special-purpose anonymous credentials, it is often possible to design extremely efficient solutions to particular problems. This work will focus on enlarging the set of problems that are currently practical to solve with anonymous credential systems.
Program
Vanier Canada Graduate Scholarships - Doctoral
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
405699-2011
Name nom
Henry, Ryan
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
2012
Competition year année de concours
2011
Award amount
50000
Program id
VCGS
Program name en
Vanier Canada Graduate Scholarships - Doctoral
Program name fr
Bourses d'études supérieures du Canada Vanier - Doctorat
Group en
Training programs
Group fr
Programmes de bourse
Committee code
1082
Committee name en
Vanier Selection Committee
Committee name fr
Comité de sélection Vanier
Area of application code
9999
Area of application group en
Not available
Area of application group fr
Non disponible
Area of application en
Not available
Area of application fr
Non disponible
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
Partie
0
Application title
Specialized anonymous credentials and zero-knowledge proofs
Keyword
NSERC
Application summary
In today's highly connected world, privacy is of increasing importance. Unfortunately, today's electronic economy is quite unfriendly to privacy. When we use credit cards, debit cards, e-passports, or many other modern-day conveniences, data about our actions are logged and disseminated to diverse parties around the world and we have little, if any, control over it. Anonymous credential systems attempt to solve this problem by allowing users to authenticate and prove statements about themselves in a privacy-preserving manner. This is possible due to a cryptographic technique known as zero-knowledge proofs, which allow one party to prove statements to another party without revealing any additional information beyond the validity of the proof. This is a very powerful concept; for example, anonymous credentials can be used to build many useful systems ranging from secure and private electronic cash systems to medical records that reveal no more information about a patient to a health care provider than is strictly needed for that patient's diagnosis and treatment. The research literature contains several general-purpose anonymous credential systems. When coupled with general-purpose zero-knowledge proof systems, these schemes are extremely versatile and make many useful applications theoretically possible. Unfortunately, the wide range of proofs that are possible with these credentials comes at the cost of high computational and communication complexity. As a result, many existing approaches are too costly for use on, e.g., embedded and mobile devices, thereby rendering many potential real-world applications impractical. However, by focusing on special-purpose anonymous credentials, it is often possible to design extremely efficient solutions to particular problems. This work will focus on enlarging the set of problems that are currently practical to solve with anonymous credential systems.
University of Waterloo - $50,000 Grant (2012-13) | Canada Spends