Alice Pellet-Mary. Rigorous computation of class group and unit group.

Quand : 16 juin 2026 à 14:00

Où : IHP, 11 rue Pierre et Marie Curie, Paris 5e

Organisé par : Institut Henri Poincaré

Abstract : Computing the class group and the unit group of a number field is a famous problem of algorithmic number theory. This has also applications in ryptography, for instance in class group based cryptography, or for the cryptanalysis of algebraic lattice problems. Subexponential time algorithms are known to solve this problem in any number fields, but they heavily rely on heuristics. The onl