Current

The seminar is held on Tuesdays from 10 to 11 and is organized by Razvan Barbulescu and Wessel van Woerden. When on site, it takes place in room 2 of IMB. To get announcements, you can subscribe to the lfant-seminar mailing list.

• 2023-03-28
  10:00
  Salle 2
  Shane Gibbons (CWI, Netherlands)
  Hull attacks on the Lattice Isomorphism Problem

  The lattice isomorphism problem (LIP) asks one to find an isometry between two lattices. It has recently been proposed as a foundation for cryptography in independent works. This problem is the lattice variant of the code equivalence problem, on which the notion of the hull of a code can lead to devastating attacks. In this talk I will present the cryptanalytic role of an adaptation of the hull to the lattice setting, which we call the s-hull. Specifically, we show that the hull can be helpful for geometric attacks, for certain lattices the minimal distance of the hull is relatively smaller than that of the original lattice, and this can be exploited. The attack cost remains exponential, but the constant in the exponent is halved.
  Our results suggests that one should be very considerate about the geometry of hulls when instantiating LIP for cryptography. They also point to unimodular lattices as attractive options, as they are equal to their own hulls. Remarkably, this is already the case in proposed instantiations, namely the trivial lattice $\mathbb{Z}^n$ and the Barnes-Wall lattices.

• 2023-04-04
  10:00
  Salle 2
  Jean Gillibert (Université de Toulouse 2)
  Finite subgroups of $\mathrm{PGL}_2(\mathbb{Q})$ and number fields with large class groups

  For each finite subgroup $G$ of $\mathrm{PGL}_2(\mathbb{Q})$, and for each integer $n$ coprime to $6$, we construct explicitly infinitely many Galois extensions of $\mathbb{Q}$ with group $G$ and whose ideal class group has $n$-rank at least $\#G-1$. This gives new $n$-rank records for class groups of number fields.

• 2023-04-11
  10:00
  Salle 2
  Henry Bambury (ENS Ulm)
  An inverse problem for isogeny volcanoes

  Supersingular isogeny graphs are very complicated and intricate, and are used extensively by cryptographers. On the other side of things, the structure of ordinary isogeny graphs is well understood connected components look like volcanoes. Throughout this talk we will explore the ordinary $\ell$-isogeny graph over $\mathbb{F}_p$ for various prime numbers $\ell$ and $p$, and answer the following question, given a volcano-shaped graph, can we always find an isogeny graph in which our volcano lives as a connected component?

• 2023-04-25
  10:00
  zoom 839 4179 5223 retransmited in room 2
  Alessandro Languasco (University of Padova, Italy)
  Computing $L'(1,\chi)/L(1,\chi)$ using special functions, their reflection formulae and the Fast Fourier Transform

  We will show how to combine the Fast Fourier Transform algorithm with the reflection formulae of the special functions involved in the computation of the values of $L(1,\chi)$ and $L’(1,\chi)$, where $\chi$ runs over the Dirichlet characters modulo an odd prime number $q$. In this way, we will be able to reduce the memory requirements and to improve the computational cost of the whole procedure.
  Several applications to number-theoretic problems will be mentioned, like the study of the distribution of the Euler-Kronecker constants for the cyclotomic field and its subfields, the behaviour of $\min_{\chi\ne \chi_0} | L’(1,\chi)/L(1,\chi) |$, the study of the Kummer ratio for the first factor of the class number of the cyclotomic field and the ``Landau vs. Ramanujan’’ problem for divisor sums and coefficients of cusp forms.
  Towards the end of the seminar we will tackle open problems both of theoretical and implementative nature.

• 2023-05-02
  10:00
  Salle 2
  Sorina Ionica (Université de Picardie)
  TBA
• 2023-05-09
  10:00
  Salle 2
  Sabrina Kunzweiler (IMB)
  TBA
• 2023-05-16
  10:00
  Salle 2
  Matthieu Lequesne (CWI, Netherlands)
  TBA
• 2023-05-23
  10:00
  Salle 2
  Boris Fuoutsa (EPFL, Switzerland)
  TBA
• 2023-05-30
  10:00
  Salle 2
  Sarah Arpin (University of Leinden, Netherlands)
  Adding Level Structure to Supersingular Elliptic Curve Isogeny Graphs

  The classical Deuring correspondence provides a roadmap between supersingular elliptic curves and the maximal orders which are isomorphic to their endomorphism rings. Building on this idea, we add the information of a cyclic subgroup of prime order N to supersingular elliptic curves, and prove a generalisation of the Deuring correspondence for these objects. We also study the resulting ell-isogeny graphs supersingular elliptic curve with level-N structure, and the corresponding graphs in the realm of quaternion algebras. The structure of the supersingular elliptic curve ell-isogeny graph underlies the security of a new zero-knowledge proof of isogeny knowledge [Basso-Codogni-Connolly-De Feo-Fouotsa-Lido-Morrison-Panny-Patranabis-Wesolowski 2022].

• 2023-06-06
  10:00
  Salle 2
  Daan van Gent (University of Leinden, Netherlands)
  TBA
• 2023-06-13
  10:00
  Salle 2
  TBA
  TBA
• 2023-06-20
  10:00
  Salle 2
  TBA
  TBA
• 2023-06-27
  10:00
  Salle 2
  Agathe Houzelot (Labri)
  TBA