logo IMB
Retour

Séminaire de Théorie Algorithmique des Nombres

Rigorous computation of class group and unit group

Alice Pellet-Mary

( CNRS/IMB )

-

le 24 mai 2022 à 10:00

Computing the class group and the unit group of a number field is a famous problem of algorithmic number theory. Recently, it has also become an important problem in cryptography, since it is used in multiple algorithms related to algebraic lattices. Subexponential time algorithms are known to solve this problem in any number fields, but they heavily rely on heuristics. The only non-heuristic (but still under ERH) known algorithm, due to Hafner and McCurley, is restricted to imaginary quadratic number fields. In this talk, we will see a rigorous subexponential time algorithm computing units and class group (and more generally S-units) in any number field, assuming the extended Riemann hypothesis. This is a joint work with Koen de Boer and Benjamin Wesolowski.