Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$10,000.00

Arithmetic aspects of elliptic curve cryptography

EF 2007-08

Résumé
The study of encryption schemes based on elliptic curves has attracted considerable interestfrom the research community ever since their discovery 20 years ago by Miller and(independently) Koblitz. Elliptic curve systems are unique among all public key systems inthat they have successfully maintained the highest known security levels for the longestperiod of time among all such systems available today. My research aims to improve ourunderstanding of elliptic curve cryptosystems by investigating the mathematical foundationsof elliptic curve arithmetic.  My methods combine both rigorous mathematics and cryptologyin order to achieve results that are beyond the reach of either approach in isolation. Inearlier work, I show for the first time that the security of elliptic curve cryptosystemsdepends in almost all cases purely on the key size of the elliptic curve, assuming thegeneralized Riemann hypothesis. I intend to build upon this work and extend these results tohyperelliptic curve cryptosystems, while at the same time exploring new constructions ofexpander graphs and public key cryptosystem designs arising from the techniques that I used.
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
341769-2007
Name nom
Jao, David
Department département
Combinatorics and Optimization
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2007
Competition year année de concours
2007
Award amount
10000
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
336
Committee name en
Pure & Applied Maths - A
Committee name fr
Maths pures et appliquées - A
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2913
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Number theory
Research subject fr
Théorie des nombres
Partie
1
Nb partie
3
Application title
Arithmetic aspects of elliptic curve cryptography
Keyword
NA
Application summary
The study of encryption schemes based on elliptic curves has attracted considerable interestfrom the research community ever since their discovery 20 years ago by Miller and(independently) Koblitz. Elliptic curve systems are unique among all public key systems inthat they have successfully maintained the highest known security levels for the longestperiod of time among all such systems available today. My research aims to improve ourunderstanding of elliptic curve cryptosystems by investigating the mathematical foundationsof elliptic curve arithmetic.  My methods combine both rigorous mathematics and cryptologyin order to achieve results that are beyond the reach of either approach in isolation. Inearlier work, I show for the first time that the security of elliptic curve cryptosystemsdepends in almost all cases purely on the key size of the elliptic curve, assuming thegeneralized Riemann hypothesis. I intend to build upon this work and extend these results tohyperelliptic curve cryptosystems, while at the same time exploring new constructions ofexpander graphs and public key cryptosystem designs arising from the techniques that I used.
University of Waterloo - $10,000 Grant (2007-08) | Canada Spends