University of Calgary

Computing in quadratic number fields

Submitted by jlongwor on Tue, 02/23/2010 - 12:21pm.
Feb 26 2010 - 3:00pm
Feb 26 2010 - 3:50pm
Speaker: 

Jean-Francois Biasse, Ecole Polytechnique, Paris

Location: 
ICT 616

We define quadratic number fields and discuss algorithmic aspects of computing their ideal class groups, regulators and fundamental units. We also present number theoretic and cryptographic applications of these algorithms, such as Pell equation solving or computing discrete logarithms.