Grant: Discovery Grants Program - Individual
University of Calgary
$38,000.00
Algorithms in global fields, with applications
FY 2023-24
Summary
Number theory is a wide-ranging branch of mathematics dating back to the ancient Greeks that explores properties of numbers and the structures they form. Originally very much under the umbrella of pure abstract mathematics, aspects of the discipline have been transformed in recent decades due to the ever increasing power of computing technology. Number theory is one of the most active and well represented areas of mathematics in Canada, and the country is internationally recognized for its research and training excellence in this field. Number theory has been discovered to have many important connections to other areas both in and outside mathematics, including computer science, physics and engineering. It features in quantum phenomena and has uses in acoustics, modern satellite communication and cryptography, where it serves as the foundation for protecting digital information from hackers and other unauthorized parties in online banking and shopping, e-commerce, internet communication and many other applications. Data security has emerged as one of the foremost concerns in our society, and as information becomes increasingly accessible through the Internet, the need to secure and authenticate data and guard one's identity is more imperative than ever. The security of most modern methods for information protection relies on the supposed difficulty of some computational number theoretic problem. Specifically, these schemes are set up in such a manner that the only known way for an attacker to break the given system is to solve an instance of the underlying hard mathematical problem, which would require enormous computing power far beyond their means. My interest is in computationally difficult problems arising in important number theoretic structures referred to as global fields. A special case is given by the setting of elliptic curves which provide data protection in the Blackberry smartphone, Bluray players and other real world technologies. Investigating these problems and their computational hardness leads to a deeper understanding of the underlying number theoretic structures and their behaviours. It also offers new insights into their suitability for potential cryptographic applications, including novel future schemes that are resistant to attacks by quantum computers. My research takes a comprehensive approach comprised of exploration into mathematical foundations, algorithm design and analysis, high-performance computer programming, and scientific interpretation of the extensive data sets produced by our computer implementations. Tangible practical outcomes include a suite of efficient techniques for arithmetic in global fields and a collection of state-of-the-art algorithms for number theoretic and possibly cryptographic computations. Students trained under this research will gain valuable skills in problem solving, quantitative reasoning and computer programming, thus preparing them for meaningful productive future careers.
Program
Discovery Grants Program - Individual
Recipient
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2019-04844
Name nom
Scheidler, Renate
Department département
Mathematics & Statistics, Computer Science
Organization id
11
Institution établissement
University of Calgary
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2019
Award amount
38000
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
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
Area of application code
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
Research subject code
2714
Research subject group en
Information technology
Research subject group fr
Mathematics of computing
Research subject en
Technologie de l'information
Research subject fr
Mathématiques de l'informatique
Application title
Algorithms in global fields, with applications
Keyword
Algebraic curve; Algebraic function field; Algebraic number field; Algorithmic number theory; Arithmetic geometry; Class group; Drinfeld modular polynomial; Efficient ideal/divisor arithmetic; Global field tabulation; Number theoretic computations
Application summary
Number theory is a wide-ranging branch of mathematics dating back to the ancient Greeks that explores properties of numbers and the structures they form. Originally very much under the umbrella of pure abstract mathematics, aspects of the discipline have been transformed in recent decades due to the ever increasing power of computing technology. Number theory is one of the most active and well represented areas of mathematics in Canada, and the country is internationally recognized for its research and training excellence in this field. Number theory has been discovered to have many important connections to other areas both in and outside mathematics, including computer science, physics and engineering. It features in quantum phenomena and has uses in acoustics, modern satellite communication and cryptography, where it serves as the foundation for protecting digital information from hackers and other unauthorized parties in online banking and shopping, e-commerce, internet communication and many other applications. Data security has emerged as one of the foremost concerns in our society, and as information becomes increasingly accessible through the Internet, the need to secure and authenticate data and guard one's identity is more imperative than ever. The security of most modern methods for information protection relies on the supposed difficulty of some computational number theoretic problem. Specifically, these schemes are set up in such a manner that the only known way for an attacker to break the given system is to solve an instance of the underlying hard mathematical problem, which would require enormous computing power far beyond their means. My interest is in computationally difficult problems arising in important number theoretic structures referred to as global fields. A special case is given by the setting of elliptic curves which provide data protection in the Blackberry smartphone, Bluray players and other real world technologies. Investigating these problems and their computational hardness leads to a deeper understanding of the underlying number theoretic structures and their behaviours. It also offers new insights into their suitability for potential cryptographic applications, including novel future schemes that are resistant to attacks by quantum computers. My research takes a comprehensive approach comprised of exploration into mathematical foundations, algorithm design and analysis, high-performance computer programming, and scientific interpretation of the extensive data sets produced by our computer implementations. Tangible practical outcomes include a suite of efficient techniques for arithmetic in global fields and a collection of state-of-the-art algorithms for number theoretic and possibly cryptographic computations. Students trained under this research will gain valuable skills in problem solving, quantitative reasoning and computer programming, thus preparing them for meaningful productive future careers.