Department of Mathematics and Statistics at the Faculty of Science
Jean-Francois Biasse, Ecole Polytechnique, Paris
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.