Andrea Lesavourey

Research   Teaching   Contact



I am now a research engineer / post-doctoral researcher at INRIA Bordeaux within the STORM team, notably under the supervision of Olivier Aumage . I will be working towards integrating error-correcting codes used in post-quantum cryptography in the AFF3CT software.

From june 2021 to septembre 2023, I have been a post-doctoral researcher at University of Rennes, CNRS, IRISA, working within the CAPSULE team under the supervision of Adeline Roux-Langlois.

Previously, I was a Ph.D. student at University of Wollongong, Australia under the supervision of Willy Susilo and Thomas Plantard.

Here is my (maybe not up to date and in french) CV.

Contact

Research

I am currently working on lattice-based cryptography with a focus on algebraic lattices and their underlying number theoretical structure. More generally, I am interested by computer algebra, algebraic number theory and their applications to cryptography.

PhD thesis

My Ph.D. thesis can be found here.
Please, feel free to contact me if you have any question, remark or if you spot any error/typo.

Preprints

  1. Diagonally dominant matrices for cryptography.
    With Kazuhide Fukushima, Thomas Plantard and Arnaud Sipasseuth.
    Follow-up on the note found below.

  2. Computing roots of polynomials over number fields using complex embeddings.
    With Willy Susilo and Thomas Plantard.
    Code available here

  3. On the Short Principal Ideal Problem over some real Kummer fields.
    With Willy Susilo and Thomas Plantard.
    Code available here

Journal Papers

  1. Short Principal Ideal Problem in multicubic fields, Journal of Mathematical Cryptology, 14(1), 359-392.
    With Willy Susilo and Thomas Plantard.
    Journal version of the paper below, presented at NutMic 2019.

Conference Papers

  1. Computing \(e\)-th roots in number fields.
    With Olivier Bernard and Pierre-Alain Fouque.
    SIAM Symposium on Algorithm Engineering and Experiments (ALENEX24).

  2. Log-S-unit lattices using Explicit Stickelberger Generators to solve Approx Ideal-SVP.
    With Olivier Bernard, Tuong-Huy Nguyen, and Adeline Roux-Langlois.
    ASIACRYPT 2022.
    Code available here

  3. On ideal lattices in multicubic fields. With Willy Susilo and Thomas Plantard.
    Number-Theoretic Methods in Cryptology 2019
    Slides

  4. Efficient Leak Resistant Modular Exponentiation in RNS.
    With C. Negre and T. Plantard.
    Proceedings of ARITH 24. 24th IEEE Symposium on Computer Arithmetic. London, England, July 24-26, 2017, pages 156-163.

  5. Efficient Randomized Regular Modular Exponentiation using Combined Montgomery and Barrett Multiplications.
    With C. Negre and T. Plantard.
    SECRYPT 2016. The 13th International Conference on Security and Cryptography. Lisbon, Portugal, July 26-28, 2016, pages 368-375.

Notes and works in progress

  1. Covering Radius and First Minima Bound on Diagonally Dominant Lattices in the l\(_\infty\)-norm, with Thomas Plantard and Arnaud Sipasseuth.
    Accepted for presentation to Number-Theoretic Methods in Cryptology (Nutmic) 2021.

  2. A note on the discriminant and prime ramification of some real Kummer extensions.

Presentations and talks

Summer schools and workshops

  1. Journée utilisateurs AFF3CT, 2023
    AFF3CT et cryptographie post-quantique.

  2. Journées Nationales du Calcul Formel (JNCF), 2023
    Computing roots in number fields

  3. Structured Matrix Days, 2022
    Covering radius and first minimum of diagonally dominant lattices for the max norm

  4. Journées Codages et Cryptographie, 2022
    Calcul de racines de polynômes dans un corps de nombres

  5. Journées Codages et Cryptographie, 2020
    Retrieving short generators of principal ideals in real Kummer extensions.

  6. School for young reaserchers by the GDR-IM in France
    Retrouver des générateurs courts d'idéaux principaux dans certaines extensions de Kummer réelles
    Slides

Seminars

  1. Séminaire du MIS, UPJV, Amiens (2024)
    Computing short elements of ideal lattices in practice.

  2. Séminaire ECO, LIRMM, Montpellier (2023)
    Log-S-unit lattices using Explicit Stickelberger Generators to solve Approx Ideal-SVP.

  3. Séminaire LFANT, Bordeaux (2023)
    Calcul de racines de polynômes dans un corps de nombres.

  4. Séminaire Algorithmique, GREYC, Caen (2023)
    Vecteurs courts dans des réseaux idéaux.

  5. Séminaire Cryptologie & Sécurité, GREYC, Caen (2022)
    Vecteurs courts dans des réseaux idéaux ; études pratiques.

  6. Séminaire de l'équipe CASC, Laboratoire Jean Kuntzmann, Grenoble (2022)
    Vecteurs courts dans des réseaux idéaux ; étude pratique et calculs efficaces.

  7. Séminaire de l'équipe Calcul Formel, XLIM, Limoges (2022)
    Vecteurs courts dans des réseaux idéaux ; étude pratique et calculs efficaces.

Others

Organisation

I helped organise and took part to the First Workshop on Mathematics and Algorithms for Cryptographic Advanced Objects, MACAO.

Editorial work

I have been a sub-reviewer for the conferences ACISP 2020 and 2022, PKC 2023, Asiacrypt 2023, Eurocrypt 2024 and ISSAC 2024.

Teaching

Second semester 2023-2024

Second semester 2022-2023

First semester 2022-2023

Second semester 2021-2022

First semester 2021-2022

Autumn Session 2020 and 2021

Autumn Session 2019

2016-2017

Andrea Lesavourey