BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//CERN//INDICO//EN
BEGIN:VEVENT
SUMMARY:Alice Pellet-Mary. Rigorous computation of class group and unit gr
 oup.
DTSTART:20260616T120000Z
DTEND:20260616T133000Z
DTSTAMP:20260524T181100Z
UID:indico-event-16552@indico.math.cnrs.fr
DESCRIPTION: \nAbstract : 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 cryp
 tography\, or for the cryptanalysis of algebraic lattice problems.\n     S
 ubexponential time algorithms are known to solve this problem in any numbe
 r fields\, but they heavily rely on heuristics. The only non-heuristic (bu
 t still under ERH) known algorithm\, due to Hafner and McCurley\, is restr
 icted to imaginary quadratic number fields. In this talk\, I will present 
 a rigorous subexponential time algorithm computing units and class group (
 and more generally S-units) in any number field\, assuming the extended Ri
 emann hypothesis (ERH).\n\n   This is a joint work with Koen de Boer and B
 enjamin Wesolowski.\n\n \n\nhttps://indico.math.cnrs.fr/event/16552/
URL:https://indico.math.cnrs.fr/event/16552/
END:VEVENT
END:VCALENDAR