IMB > Recherche > Séminaires

Séminaire de Théorie Algorithmique des Nombres

Responsables : Fredrik Johansson et Aurel Page

Page du séminaire

  • Le 24 mai 2022 à 10:00
  • Salle 2
    Alice Pellet-Mary (CNRS/IMB)
    Rigorous computation of class group and unit group

    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.


  • Le 31 mai 2022 à 10:00
  • Salle 2
    Philippe Elbaz-Vincent (Institut Fourier Grenoble / IMB Bordeaux)
    Sur quelques points, plus ou moins effectifs, de cohomologie des groupes arithmétiques

    TBA


  • Le 14 juin 2022 à 10:00
  • Salle 2
    Antoine Leudière (Université de Lorraine)
    TBA

    TBA


  • Le 21 juin 2022 à 10:00
  • Salle 2
    Andreas Enge (Inria/IMB)
    TBA

    TBA


    Afficher 2016 - 2015 - antérieurs