EN FR
EN FR
CARAMBA - 2025

2025Activity reportProject-Team​​​‌CARAMBA

RNSR: 201622054G
  • Research​ center Inria Centre at​‌ Université de Lorraine
  • In​​ partnership with:Université de​​​‌ Lorraine, CNRS
  • Team name:​ Cryptology, arithmetic : algebraic​‌ methods for better algorithms​​
  • In collaboration with:Laboratoire​​​‌ lorrain de recherche en​ informatique et ses applications​‌ (LORIA)

Creation of the​​ Project-Team: 2016 September 01​​​‌

Each year, Inria research​ teams publish an Activity​‌ Report presenting their work​​ and results over the​​​‌ reporting period. These reports​ follow a common structure,​‌ with some optional sections​​ depending on the specific​​​‌ team. They typically begin​ by outlining the overall​‌ objectives and research programme,​​ including the main research​​​‌ themes, goals, and methodological​ approaches. They also describe​‌ the application domains targeted​​ by the team, highlighting​​​‌ the scientific or societal​ contexts in which their​‌ work is situated.

The​​ reports then present the​​​‌ highlights of the year,​ covering major scientific achievements,​‌ software developments, or teaching​​ contributions. When relevant, they​​​‌ include sections on software,​ platforms, and open data,​‌ detailing the tools developed​​ and how they are​​​‌ shared. A substantial part​ is dedicated to new​‌ results, where scientific contributions​​ are described in detail,​​​‌ often with subsections specifying​ participants and associated keywords.​‌

Finally, the Activity Report​​ addresses funding, contracts, partnerships,​​​‌ and collaborations at various​ levels, from industrial agreements​‌ to international cooperations. It​​ also covers dissemination and​​​‌ teaching activities, such as​ participation in scientific events,​‌ outreach, and supervision. The​​ document concludes with a​​​‌ presentation of scientific production,​ including major publications and​‌ those produced during the​​ year.

Keywords

Computer Science​​​‌ and Digital Science

  • A4.3.1.​ Public key cryptography
  • A4.3.2.​‌ Secret key cryptography
  • A4.8.​​ Privacy-enhancing technologies
  • A6.2.7. HPC​​​‌ for machine learning
  • A7.1.​ Algorithms
  • A7.1.4. Quantum algorithms​‌
  • A8.4. Computer Algebra
  • A8.5.​​ Number theory
  • A8.10. Computer​​​‌ arithmetic

Other Research Topics​ and Application Domains

  • B8.5.​‌ Smart society
  • B9.5.1. Computer​​ science
  • B9.5.2. Mathematics
  • B9.10.​​​‌ Privacy

1 Team members,​ visitors, external collaborators

Research​‌ Scientists

  • Emmanuel Thomé [​​Team leader, INRIA​​​‌, Senior Researcher,​ HDR]
  • Xavier Bonnetain​‌ [INRIA, Researcher​​]
  • Clémence Bouvier [​​​‌INRIA, Researcher]​
  • Pierrick Gaudry [CNRS​‌, Senior Researcher,​​ HDR]
  • Jean Kieffer​​​‌ [CNRS, Researcher​]
  • Virginie Lallemand [​‌CNRS, Researcher]​​
  • Cécile Pierrot [INRIA​​​‌, Researcher]
  • Pierre​ Jean Spaenlehauer [INRIA​‌, Researcher, HDR​​]
  • Paul Zimmermann [​​​‌INRIA, Senior Researcher​, HDR]

Faculty​‌ Members

  • Charles Bouillaguet [​​CNRS, Associate Professor​​​‌, from Sep 2025​, HDR]
  • Camille​‌ Desenclos [UNIV PICARDIE​​, Associate Professor Delegation​​​‌]
  • Sébastien Duval [​UL, Associate Professor​‌]
  • Marine Minier [​​UL, Professor,​​​‌ HDR]

PhD Students​

  • Marie Bolzer [CNRS​‌]
  • Gaspard Damoiseau-Malraux [​​UL, from Oct​​​‌ 2025]
  • Medhi Kermaoui​ [INRIA]
  • Hugo​‌ Nartz [UL,​​ from Oct 2025]​​​‌
  • Ana Rodriguez Cordero [​UL, until Jan​‌ 2025]
  • Thierno Mamoudou​​ Sabaly [CNRS]​​​‌
  • Thomas Sagot [INRIA​, from Oct 2025​‌]
  • Julien Soumier [​​INRIA]

Technical Staff​​

  • Desiree Gijon Gomez [​​​‌INRIA, Engineer,‌ from Nov 2025]‌​‌
  • Michael Mera [INRIA​​, Engineer, from​​​‌ Feb 2025]

Interns‌ and Apprentices

  • Leo Andre‌​‌ [UL, Intern​​, from Apr 2025​​​‌ until Jun 2025]‌
  • Diane Ducrocq [ENS‌​‌ PARIS-SACLAY, Intern,​​ from Jun 2025 until​​​‌ Aug 2025]
  • Ilan‌ Ehrlich [INRIA,‌​‌ Intern, from Nov​​ 2025]
  • Baptiste Evrard​​​‌ [UL, Intern‌, from Apr 2025‌​‌ until Jun 2025]​​
  • Jocelyn Fagard [INRIA​​​‌, Intern, from‌ Apr 2025 until Oct‌​‌ 2025]
  • Gregoire Fremion​​ [CNRS, Intern​​​‌, from Jul 2025‌ until Aug 2025]‌​‌
  • Saban Houssein [INRIA​​, Intern, from​​​‌ Apr 2025 until Jul‌ 2025]
  • Maxence Ponsardin‌​‌ [ENS DE LYON​​, Intern, from​​​‌ Jun 2025 until Jul‌ 2025]
  • Thomas Sagot‌​‌ [INRIA, Intern​​, from Apr 2025​​​‌ until Sep 2025]‌
  • Thibault Sanvoisin [CNRS‌​‌, Intern, from​​ Sep 2025]
  • Benjamin​​​‌ Suel [UL,‌ Intern, from Mar‌​‌ 2025 until Aug 2025​​]
  • Charles Sutty [​​​‌UL, Intern,‌ from Oct 2025]‌​‌

Administrative Assistants

  • Antoinette Courrier​​ [CNRS]
  • Emmanuelle​​​‌ Deschamps [INRIA]‌
  • Cecilia Olivier [INRIA‌​‌]

Visiting Scientist

  • Rocco​​ Brunelli [UNIV ROME​​​‌ III, until Feb‌ 2025]

2 Overall‌​‌ objectives

Our research addresses​​ the broad application domain​​​‌ of cryptography and cryptanalysis‌ from the algorithmic perspective.‌​‌ We study all the​​ algorithmic aspects, from the​​​‌ top-level mathematical background down‌ to optimized high-performance software‌​‌ implementations. Several kinds of​​ mathematical objects are commonly​​​‌ encountered in our research.‌ Some basic ones are‌​‌ truly ubiquitous: integers, finite​​ fields, polynomials, real and​​​‌ complex numbers. We also‌ work with more structured‌​‌ objects such as number​​ fields, algebraic curves, or​​​‌ polynomial systems.

The first‌ axis (§3.1)‌​‌ of our research work​​ studies these mathematical objects​​​‌ mostly for their own‌ sake. Our expertise in‌​‌ computational mathematics and computer​​ algebra allows us to​​​‌ contribute to the general‌ algorithmic toolbox that makes‌​‌ these mathematical objects easy​​ to work with in​​​‌ practice: computations with these‌ objects must be effective‌​‌ and fast. A sizeable​​ portion of our work​​​‌ in this domain is‌ realized in the form‌​‌ of software projects, which​​ are developed over long​​​‌ periods of time (GNU‌ MPFR, for example, was‌​‌ initiated by members of​​ our group several decades​​​‌ ago, and is still‌ maintained and developed).

A‌​‌ second part of our​​ work (axes §3.2​​​‌ and §3.3)‌ is centered on cryptographic‌​‌ motivations. Our work in​​ this axis is usually​​​‌ rooted in exactly the‌ same core competences as‌​‌ the ones we use​​ in our first research​​​‌ axis. We consider the‌ two facets of cryptology:‌​‌ cryptography and cryptanalysis. The​​ key challenges are the​​​‌ assessment of the classical‌ and quantum security of‌​‌ proposed cryptographic primitives (both​​ public- and secret-key), as​​​‌ well as the introduction‌ of new cryptographic primitives,‌​‌ or the performance improvement​​​‌ of existing ones. While​ the basic principles of​‌ symmetric and asymmetric cryptography​​ are rather different—indeed their​​​‌ names indicate different ways​ to handle the key—research​‌ in both domains is​​ led by the same​​​‌ objective of finding the​ best trade-offs between efficiency​‌ and security. In addition​​ to this, both require​​​‌ to study design and​ analysis together as these​‌ two aspects nurture each​​ other.

Our last research​​​‌ axis (§3.4)​ uses our cryptographic knowledge​‌ to connect to more​​ real world concerns, in​​​‌ connection with topics closer​ to computer security. Long-term​‌ aspects of this part​​ of our activity are​​​‌ practical and theoretical research​ on electronic voting, and​‌ practical impact on key​​ sizes of our factoring​​​‌ and discrete logarithm record​ computations. More isolated works​‌ in this axis include​​ for instance some works​​​‌ on whitebox cryptography or​ on Internet of Things​‌ (IoT). We also consider​​ our growing activity on​​​‌ historical cryptography as part​ of this axis where​‌ cryptography is only one​​ part of the study.​​​‌

3 Research program

3.1​ Research axis 1: mathematical​‌ objects

Several mathematical objects​​ are pervasive in our​​​‌ research. We sometimes study​ them per se,​‌ but they also play​​ a key role as​​​‌ tools in other research​ topics. In particular, we​‌ study computer arithmetic, polynomial​​ systems, linear algebra, algebraic​​​‌ curves and abelian varieties.​

In the context of​‌ this research axis, we​​ work on the key​​​‌ algorithms and mathematical results,​ as well as on​‌ the realization of these​​ results in terms of​​​‌ software. In our approach,​ software is a key​‌ step in a feedback​​ loop that goes from​​​‌ mathematics to algorithms, implementation,​ software, and back. By​‌ software here, we mean​​ free and open-source software​​​‌ tools, often developed over​ several years, that can​‌ be used as dependable​​ building blocks by us​​​‌ as well as by​ peers for reproducible research.​‌

Our past and future​​ topics in this research​​​‌ axis include the following:​

  • We seek algorithmic and​‌ practical improvements to the​​ most basic algorithms in​​​‌ computer arithmetic. This includes​ for example the study​‌ of advanced algorithms for​​ integer multiplication, and their​​​‌ practical reach, or refinements​ of the implementation and​‌ accuracy of elementary functions​​ in arbitrary precision arithmetic.​​​‌ Our work includes mathematical​ reasoning, complexity analysis, and​‌ proofs of correctness.
  • We​​ initiated work (sometimes several​​​‌ years or even decades​ ago) on several software​‌ libraries for computer arithmetic,​​ such as GNU MPFR​​​‌, GNU MPC,​ GF2X, GMP-ECM,​‌ or more recently the​​ CORE-MATH project. These libraries​​​‌ are typical of our​ research output in terms​‌ of software, and our​​ new research results are​​​‌ regularly implemented in such​ libraries (either these libraries​‌ or new ones). We​​ sometimes contribute to other​​​‌ open-source libraries such as​ FLINT.
  • We develop​‌ algorithms and software for​​ the computation of essential​​​‌ attributes of algebraic curves​ and abelian varieties such​‌ as Riemann-Roch spaces, group​​ structures, isogenies, and characteristic​​​‌ polynomials. This perspective towards​ effective algebra is also​‌ found in our interest​​ in sparse polynomial systems,​​ with a particular eye​​​‌ towards exploiting specificities of‌ their monomial structure to‌​‌ obtain faster algorithms for​​ the computation of Gröbner​​​‌ bases. These algorithms often‌ find applications in cryptography,‌​‌ and are sometimes a​​ powerful tool from the​​​‌ perspective of research in‌ mathematics as well. Conversely,‌​‌ analyzing the complexity of​​ those algorithms often calls​​​‌ for genuine mathematical work.‌

Examples of publications in‌​‌ the recent past that​​ illustrate our positioning on​​​‌ this research topic are‌ 15, 40,‌​‌ 46, 17,​​ 33.

3.2 Research​​​‌ axis 2: secret-key cryptology‌

We study cryptographic and‌​‌ cryptanalytic aspects of secret-key​​ primitives. We explore the​​​‌ following research directions in‌ particular:

  • We work on‌​‌ the formalization of various​​ statistical cryptanalysis techniques, starting​​​‌ with boomerang attacks on‌ which we recently gained‌​‌ strong expertise. We aim​​ to properly define how​​​‌ to build such distinguishers‌ and how to estimate‌​‌ their success probability, two​​ central points for cryptanalysts.​​​‌ We intend to explore‌ the potential of alternative‌​‌ techniques, such as differential-linear​​ attacks for instance, to​​​‌ attack the most recent‌ cipher primitives (such as‌​‌ the NIST lightweight AEAD​​ ciphers, as well as​​​‌ others at various stages‌ of their development).
  • Beyond‌​‌ the classical linear and​​ differential cryptanalysis techniques, we​​​‌ are interested in the‌ automation of the analysis‌​‌ process by the development​​ of tools based on​​​‌ constraint programming (CP), satisfiability‌ (SAT) or mixed integer‌​‌ linear programming (MILP) settings.​​
  • We also study new​​​‌ designs, and in particular‌ new building blocks for‌​‌ future cryptographic primitives with​​ design criteria that include​​​‌ resistance to advanced cryptanalysis‌ techniques, using minimal resources.‌​‌
  • With the current progress​​ of quantum computing, we​​​‌ need to assess the‌ security of cryptosystems against‌​‌ a quantum computer, especially​​ for long-term security. Hence,​​​‌ we study quantum cryptanalysis.‌ We focus on quantum‌​‌ algorithms that are the​​ most distinct from classical​​​‌ algorithms, like the algorithms‌ for the hidden subgroup‌​‌ problem, and on quantum​​ variants of our classical​​​‌ cryptanalyses. This research direction‌ is also connected to‌​‌ public-key cryptography.

Examples of​​ publications in the recent​​​‌ past that illustrate our‌ positioning on this research‌​‌ topic are 42,​​ 43, 52,​​​‌ 41, 47.‌

3.3 Research axis 3:‌​‌ public-key cryptographic primitives

Our​​ team has been studying​​​‌ the mathematical building blocks‌ of public-key cryptography for‌​‌ a long time. More​​ specifically, we have a​​​‌ long-established record on the‌ study of the public-key‌​‌ cryptographic primitives based on​​ integer factorization and finite​​​‌ field discrete logarithm, as‌ well as on algebraic‌​‌ curves, abelian varieties, and​​ their applications in cryptography.​​​‌

The algorithmic framework of‌ the Number Field Sieve‌​‌ (NFS) addresses both the​​ integer factorization problem as​​​‌ well as the discrete‌ logarithm problem over finite‌​‌ fields. We have numerous​​ algorithmic contributions in this​​​‌ context, and develop software‌ to illustrate them.

Several‌​‌ of our current research​​ directions in public-key cryptography​​​‌ are strongly connected to‌ our general expertise on‌​‌ NFS:

  • We intend to​​ improve the cryptanalysis techniques​​​‌ for various instances of‌ the discrete logarithm problem‌​‌ with methods of the​​​‌ index calculus family. A​ good example of this​‌ research is our recent​​ work on the Tower​​​‌ Number Field Sieve (TNFS),​ which touches upon algorithmic​‌ results related to number​​ fields, Galois theory, and​​​‌ Euclidean lattices.
  • We work​ on improving the practical​‌ reach of NFS as​​ an algorithm for the​​​‌ factorization of RSA moduli​ or the computation of​‌ discrete logarithms in finite​​ fields. We have established​​​‌ several computational records in​ this domain, and we​‌ seek further algorithmic improvements,​​ or technological advances, that​​​‌ can contribute to pushing​ the feasibility limit further.​‌
  • None of our work​​ on NFS would be​​​‌ possible without access to​ a dependable software implementation.​‌ To this end, we​​ have been developing the​​​‌ Cado-NFS software suite since​ 2007. Cado-NFS is now​‌ the reference implementation of​​ NFS, and is a​​​‌ crucial platform for developing​ prototype implementations for new​‌ ideas for the many​​ sub-algorithms of NFS. The​​​‌ continuation of its development​ is part of our​‌ research plan.
  • In the​​ specific context of elliptic-curve​​​‌ cryptography, and in particular​ pairing-based cryptography, our expertise​‌ allows us to provide​​ insights on the balance​​​‌ between implementation efficiency and​ security of the pairing​‌ constructions. This research is​​ connected to the numerous​​​‌ application domains of pairings​ such as, for example,​‌ the Succinct Non-interactive ARgument​​ of Knowledge, (zk-SNARKs). With​​​‌ A. Guillevic having left​ the group on February​‌ 2024, this theme ended.​​

In addition to the​​​‌ above, we also study​ other aspects of public-key​‌ cryptography, such as cryptographic​​ constructions using isogenies between​​​‌ elliptic curves or more​ general algebraic structures, as​‌ well as their security.​​ We have a strong​​​‌ record on this topic​ in general. The algorithmic​‌ toolbox to deal with​​ such objects was enriched​​​‌ in 2022 with new​ practical results of Castryck-Decru,​‌ Robert, and Wesolowski. This​​ topic is clearly in​​​‌ our research agenda.

As​ in the case of​‌ secret-key cryptology, some of​​ our research work also​​​‌ takes into account quantum​ algorithms, and possibly the​‌ interplay of quantum and​​ classical algorithms.

Examples of​​​‌ publications in the recent​ past that illustrate our​‌ positioning on this research​​ topic are 4,​​​‌ 53, as well​ as the Cado-NFS software​‌ described in 6.1.2.​​

3.4 Research axis 4:​​​‌ implications in computer security​ and the real world​‌

The questions that we​​ address in this last​​​‌ research axis are less​ problem-centered than above, and​‌ rather revolve around how​​ the different building blocks​​​‌ that we work with​ can be assembled, and​‌ whether this leads to​​ impactful results in computer​​​‌ security.

In particular, we​ work on the following​‌ topics:

  • We have been​​ working since 2016 on​​​‌ electronic voting, and our​ most visible work in​‌ this domain is Belenios,​​ which is a protocol​​​‌ with a complete specification,​ a free software implementation,​‌ and a free-of-charge web​​ platform that anyone can​​​‌ use to set up​ their elections. Some desirable​‌ properties in electronic voting​​ are very hard to​​​‌ obtain in practice, and​ we contributed to theoretical​‌ research by proposing or​​ analysing new schemes that​​ could be used, while​​​‌ providing improved guarantees with‌ respect to some of‌​‌ these difficult properties such​​ as coercion-resistance, cast-as-intended, or​​​‌ accountability.
  • Our public key‌ work includes improvements of‌​‌ NFS, and we sometimes​​ discuss the implications of​​​‌ this work in computer‌ security, which is not‌​‌ necessarily the same angle.​​ A good example is​​​‌ the Logjam attack in‌ 2015, where the underlying‌​‌ cryptanalytic task (computing discrete​​ logarithms in 512-bit prime​​​‌ fields) is not exciting‌ in itself, yet we‌​‌ showed that it was​​ a key ingredient in​​​‌ an impactful research result.‌ This positioning is also‌​‌ found in our more​​ recent research.
  • We work​​​‌ in collaboration with project-team‌ CARBONE on the interactions‌​‌ between cryptography and malware.​​ We study the current​​​‌ resilience of cryptographic secrets‌ in environments compromised by‌​‌ malwares, and we propose​​ countermeasures to protect cryptographic​​​‌ keys against such attackers.‌
  • Together with project-team ALMANACH,‌​‌ we work in the​​ field of historical cryptology.​​​‌ This project is called‌ Back In Time, it's‌​‌ an interdisciplinary research effort​​ (cryptography, computer vision and​​​‌ history) to build automation‌ tools for the decryption‌​‌ of historical documents. Given​​ the sheer number of​​​‌ pages and the variety‌ of symbols and rules‌​‌ involved, our aim is​​ to develop software to​​​‌ assist or even automate‌ the deciphering of documents‌​‌ from ancient, medieval and​​ modern History.

Examples of​​​‌ publications in the recent‌ past that illustrate our‌​‌ positioning on this research​​ topic are 45,​​​‌ 7, 44,‌ 48.

4 Application‌​‌ domains

4.1 Better awareness​​ and avoidance of cryptanalytic​​​‌ threats

Our study of‌ the Number Field Sieve‌​‌ algorithm and its variants​​ aims to show how​​​‌ the threats underlying various‌ supposedly hard problems are‌​‌ real. Our record computations,​​ as well as new​​​‌ algorithms, contribute to having‌ a scientifically accurate assessment‌​‌ of the feasibility limit​​ for these problems, given​​​‌ academic computing resources. The‌ data we provide in‌​‌ this way is a​​ primary ingredient for government​​​‌ agencies whose purpose includes‌ guidance for choosing of‌​‌ appropriate cryptographic primitives. For​​ example the French ANSSI​​​‌ 1, German BSI,‌ or the NIST 2‌​‌ in the United States​​ base their recommendations on​​​‌ such computational achievements.

The‌ software we make available‌​‌ to achieve these cryptanalytic​​ computations also allows us​​​‌ to give cost estimates‌ for potential attacks on‌​‌ cryptographic systems that are​​ taking the security/efficiency/legacy compatibility​​​‌ trade-offs too lightly. Attacks‌ such as LogJam 39‌​‌ are understood as being​​ serious concerns thanks to​​​‌ our convincing proof-of-concepts. In‌ the LogJam context, this‌​‌ impact has led to​​ rapid worldwide security advisories​​​‌ and software updates that‌ eventually defeat some potential‌​‌ intelligence threats and improve​​ the confidentiality of communications.​​​‌

4.2 Promotion of better‌ cryptography

We also promote‌​‌ the switch to algebraic​​ curves as cryptographic primitives.​​​‌ Those offer remarkable speed‌ and excellent security, while‌​‌ primitives based on elementary​​ number theory (integer factorization,​​​‌ discrete logarithm in finite‌ fields), e.g., RSA, are‌​‌ gradually forced to adopt​​ unwieldy key sizes to​​​‌ comply with the desired‌ security guarantees of modern‌​‌ cryptography. Our contributions to​​​‌ the ultimate goal of​ having algebraic curves eventually​‌ take over the cryptographic​​ landscape lie in a​​​‌ wide range of our​ research activities: contributions to​‌ fast arithmetic and to​​ the point counting problem,​​​‌ expertise on the diverse​ surrounding mathematical objects, or​‌ on the special cases​​ where the discrete logarithm​​​‌ problem is not hard​ enough and should be​‌ avoided.

We also promote​​ cryptographically sound electronic voting,​​​‌ for which we develop​ the Belenios prototype software​‌ (licensed under the AGPL).​​ It depends on research​​​‌ made in collaboration with​ the PESTO project-team, and​‌ provides stronger guarantees than​​ the current state of​​​‌ the art.

4.3 Key​ software tools

The vast​‌ majority of our work​​ is eventually realized as​​​‌ software. We can roughly​ categorize it into two​‌ groups: software covering fundamental​​ objects and more specialized​​​‌ software.

Our software covering​ fundamental objects include GNU​‌ MPFR, GNU MPC, or​​ GF2X packages. To their​​​‌ respective extent, these software​ packages are meant to​‌ be included or used​​ in broader projects. For​​​‌ this reason, it is​ important that the license​‌ chosen for each software​​ tool allows proper reuse,​​​‌ and we favor licenses​ such as the LGPL,​‌ which is not restrictive.​​ We can measure the​​​‌ impact of each software​ tool by the way​‌ it is used in,​​ e.g., the GNU Compiler​​​‌ Collection (GCC), Victor Shoup's​ Number Theory Library (NTL),​‌ or the Sage computer​​ algebra system. The availability​​​‌ of these software packages​ in most Linux distributions​‌ is also a good​​ measure of the impact​​​‌ of our work.

We​ also develop more specialized​‌ software, aiming at quite​​ diverse targets. Our flagship​​​‌ software package is Cado-NFS​ 56, and we​‌ also develop some others​​ with various levels of​​​‌ maturity, such as GMP-ECM​ or Belenios. Within the​‌ lifespan of the CARAMBA​​ project, we expect more​​​‌ software packages of this​ kind to be developed,​‌ specialized towards tasks relevant​​ to our research targets:​​​‌ important mathematical structures attached​ to genus 2 curves,​‌ generation of cryptographically secure​​ curves, or tools for​​​‌ attacking cryptographically hard problems.​ Such software both illustrates​‌ our algorithms, and provides​​ a base on which​​​‌ further research work can​ be established. Because of​‌ the very nature of​​ these specialized software packages​​​‌ as research topics in​ their own right, needing​‌ both to borrow material​​ from other projects, and​​​‌ being possible sources of​ inspiring material for others,​‌ it is again important​​ that these be developed​​​‌ in a free and​ open-source development model.

5​‌ Highlights of the year​​

5.1 Awards

Pierrick Gaudry​​​‌ , Emmanuel Thomé ,​ and Paul Zimmermann got​‌ a Test-of-Time Award at​​ the Crypto conference this​​​‌ year, for the paper​ about the Factorization of​‌ an RSA-768 modulus that​​ they co-authored (with others)​​​‌ at Crypto 2010.

Pierrick​ Gaudry , Emmanuel Thomé​‌ , and Paul Zimmermann​​ got the Levchin Prize​​​‌ for real-world cryptography 2025,​ at the Real World​‌ Crypto conference this year,​​ for CADO-NFS and “for​​​‌ continued factorizations and discrete​ log records”.

Pierrick Gaudry​‌ , together with Véronique​​ Cortier and Alexandre Debant​​ from the PESTO team,​​​‌ got the Best Paper‌ Award at the Esorics‌​‌ conference for 27.​​

The GNU MPFR library,​​​‌ developed mainly by the‌ Caramba team and the‌​‌ team Pascaline in Lyon,​​ was awarded the “Prix​​​‌ du logiciel libre de‌ recherche” in the category‌​‌ “scientifique et technique”.

6​​ Latest software developments, platforms,​​​‌ open data

6.1 Latest‌ software developments

6.1.1 Belenios‌​‌

  • Name:
    Belenios - Verifiable​​ online voting system
  • Keyword:​​​‌
    E-voting
  • Functional Description:

    Belenios‌ is an open-source online‌​‌ voting system that provides​​ vote confidentiality and verifiability.​​​‌ End-to-end verifiability relies on‌ the fact that the‌​‌ ballot box is public​​ (voters can check that​​​‌ their ballots have been‌ received) and on the‌​‌ fact that the tally​​ is publicly verifiable (anyone​​​‌ can recount the votes).‌ Vote confidentiality relies on‌​‌ the encryption of the​​ votes and the distribution​​​‌ of the decryption key‌ (no one knows the‌​‌ full secret key).

    Belenios​​ supports various kind of​​​‌ elections. In the standard‌ mode, Belenios supports simple‌​‌ elections where voters simply​​ select one or more​​​‌ candidates. It also supports‌ arbitrary counting functions at‌​‌ the cost of a​​ slightly more complex tally​​​‌ procedure for the authorities.‌ For example, Belenios supports‌​‌ Condorcet, STV, and Majority​​ Judgement, where voters rank​​​‌ candidates and grade them.‌

    Belenios is available in‌​‌ several languages for the​​ voters as well as​​​‌ the administrators of an‌ election.

  • Release Contributions:

    Belenios‌​‌ 3.1 mostly includes important​​ fixes after the deployment​​​‌ of our new administrator‌ interface.

    It also includes‌​‌ some security enhancements. Some​​ of them (missing checks​​​‌ from the auditors) follow‌ remarks from Thomas Haines‌​‌ and Jarrod Rose. Others​​ include use of authenticated​​​‌ encryption AES-GCM instead of‌ AES-CCM and reduced usage‌​‌ of the cryptographic library​​ SJCL.

  • News of the​​​‌ Year:

    In 2025, our‌ platform was used to‌​‌ run about 1500 elections,​​ with about 200,000 registered​​​‌ voters and 60,000 ballots‌ counted.

    Belenios 3.1 mostly‌​‌ includes important fixes after​​ the deployment of our​​​‌ new administrator interface. It‌ also includes some security‌​‌ enhancements. Some of them​​ follow remarks from Thomas​​​‌ Haines and Jarrod Rose.‌ Others (eg use of‌​‌ AES-GCM instead of AES-CCM,​​ reduced usage of SJCL)​​​‌ have been suggested after‌ the CSPN evaluation, unfortunately‌​‌ not successful for Belenios.​​

  • URL:
  • Contact:
    Stéphane​​​‌ Glondu
  • Participants:
    Pierrick Gaudry,‌ Stéphane Glondu, Véronique Cortier‌​‌
  • Partners:
    CNRS, Inria

6.1.2​​ CADO-NFS

  • Name:
    Crible Algébrique:​​​‌ Distribution, Optimisation - Number‌ Field Sieve
  • Keywords:
    Cryptography,‌​‌ Number theory
  • Functional Description:​​
    Cado-NFS is a complete​​​‌ implementation in C/C++ of‌ the Number Field Sieve‌​‌ (NFS) algorithm for factoring​​ integers and computing discrete​​​‌ logarithms in finite fields.‌ It consists in various‌​‌ programs corresponding to all​​ the phases of the​​​‌ algorithm, and a general‌ script that runs them,‌​‌ possibly in parallel over​​ a network of computers.​​​‌
  • News of the Year:‌

    In 2025, CADO-NFS included‌​‌ several long-overdue code base​​ changes. Those are mostly​​​‌ intended to limit the‌ divergence of the multiple‌​‌ code branches that we​​ have. In particular, newly​​​‌ included features include having‌ the option of enabling‌​‌ bucket-sieving for prime powers.​​​‌

    Beginning in 2025, Cado-NFS​ includes experimental adaptations that​‌ also support using the​​ self-initializing quadratic sieve, in​​​‌ particular in the context​ of class group computations​‌ for quadratic fields. This​​ development is still underway​​​‌ in 2026.

  • URL:
  • Contact:
    Emmanuel Thomé
  • Participants:​‌
    Pierrick Gaudry, Emmanuel Thomé,​​ Paul Zimmermann

6.1.3 CORE-MATH​​​‌

  • Name:
    CORE-MATH
  • Keywords:
    Arithmetic​ code, Floating-point, Correct Rounding​‌
  • Functional Description:
    CORE-MATH Mission:​​ provide on-the-shelf open-source mathematical​​​‌ functions with correct rounding​ that can be integrated​‌ into current mathematical libraries​​ (GNU libc, Intel Math​​​‌ Library, AMD Libm, Newlib,​ OpenLibm, Musl, Apple Libm,​‌ llvm-libc, CUDA libm, ROCm)​​
  • News of the Year:​​​‌
    In 2025, several single-precision​ functions from CORE-MATH were​‌ integrated into the GNU​​ libc. Also, a full​​​‌ set of functions was​ implemented for half-precision (FP16)​‌ and brain-float (BF16).
  • URL:​​
  • Publication:
  • Contact:​​​‌
    Paul Zimmermann
  • Participant:
    Paul​ Zimmermann

6.1.4 GNU MPFR​‌

  • Keywords:
    Multiple-Precision, Floating-point, Correct​​ Rounding
  • Functional Description:
    GNU​​​‌ MPFR is an efficient​ arbitrary-precision floating-point library with​‌ well-defined semantics (copying the​​ good ideas from the​​​‌ IEEE 754 standard), in​ particular correct rounding in​‌ 5 rounding modes. It​​ provides about 100 mathematical​​​‌ functions, in addition to​ utility functions (assignments, conversions...).​‌ Special data (Not a​​ Number, infinities, signed zeros)​​​‌ are handled like in​ the IEEE 754 standard.​‌ GNU MPFR is based​​ on the mpn and​​​‌ mpz layers of the​ GMP library.
  • News of​‌ the Year:
    GNU MPFR​​ received the prize "science​​​‌ ouverte" for open-source research​ tools, category "scientific and​‌ technical". This prize is​​ decerned by the French​​​‌ minister of high schools,​ research and space.
  • URL:​‌
  • Publications:
  • Contact:
    Vincent Lefèvre​‌
  • Participants:
    Paul Zimmermann, Vincent​​ Lefèvre, 2 anonymous participants​​​‌

6.1.5 Riemann theta functions​ in FLINT

  • Keywords:
    Numerical​‌ algorithm, Number theory
  • Functional​​ Description:
    This FLINT module,​​​‌ called acb_theta, allows the​ user to numerically evaluate​‌ Riemann theta functions in​​ any dimension, with certified​​​‌ error bounds in the​ context of FLINT's interval​‌ arithmetic (ex-Arb). This implementation​​ performs a lot better​​​‌ than other state-of-the-art software​ (SageMath, Magma). Moreover, the​‌ algorithm used is quasi-linear​​ in terms of the​​​‌ required precision. The goal​ of this module is​‌ to encourage the use​​ of numerical computations on​​​‌ Riemann theta functions, in​ particular for applications in​‌ number theory.
  • Release Contributions:​​
    FLINT 3.3.0 features a​​​‌ major rewrite of the​ acb_theta module with better​‌ performance (especially in higher​​ dimensions up to 8-10),​​​‌ more compact code, and​ an enriched user interface.​‌ This also fixed a​​ bug which caused the​​​‌ software to output enclosures​ of infinite radius in​‌ some cases. The software's​​ performance is documented in​​​‌ the preprint https://hal.science/hal-05088784v2 .​
  • News of the Year:​‌
    FLINT 3.3.0, featuring a​​ major rewrite of the​​​‌ acb_theta module, was released.​
  • URL:
  • Publication:
  • Contact:
    Jean Kieffer
  • Participant:​​
    Jean Kieffer

6.1.6 rrspace​​​‌

  • Name:
    Riemann-Roch spaces
  • Keyword:​
    Riemann-Roch spaces
  • Functional Description:​‌
    The C++/NTL software rrspace​​ implements an algorithm for​​​‌ computing a basis of​ the Riemann-Roch space associated​‌ to a divisor on​​ a curve defined over​​ a finite field. It​​​‌ also implements an algorithm‌ for computing the group‌​‌ law in the Jacobian​​ of such curves. The​​​‌ main algorithm is a‌ variant of Brill-Noether's approach,‌​‌ designed during Aude Le​​ Gluher's Master internship in​​​‌ 2018.
  • News of the‌ Year:
    State-of-the-art sub-quadratic methods‌​‌ have been implemented by​​ using the PML library​​​‌ (https://github.com/vneiger/pml) for fast computations‌ with polynomial matrices. The‌​‌ general quality of the​​ code has been significantly​​​‌ improved (CI, unit tests,‌ linting).
  • URL:
  • Contact:‌​‌
    Pierre Jean Spaenlehauer
  • Participant:​​
    Pierre Jean Spaenlehauer

6.2​​​‌ New platforms

Participants: Paul‌ Zimmermann, Emmanuel Thomé‌​‌, Charles Bouillaguet.​​

In the context of​​​‌ the CRYPTANALYSE project of‌ PEPR Cybersécurité, a computer‌​‌ cluster was acquired (to​​ be used by all​​​‌ teams in the project).‌ This cluster was installed‌​‌ in Fall 2024, and​​ has been operational since​​​‌ December 2024. It is‌ part of the Inria‌​‌ Abaca (“moyens de calcul”)​​ platform, and located in​​​‌ Nancy at the local‌ datacenter (DCML, “Datacenter Mutualisé‌​‌ Lorrain”). The cluster comprises​​ 16 nodes of 256​​​‌ physical cores each, with‌ 16TB total RAM and‌​‌ an Infiniband HDR interconnect.​​ It was used in​​​‌ 2025 by members of‌ the CRYPTANALYSE project, and‌​‌ also by CARAMBA (although​​ mostly in relation with​​​‌ Paul Zimmermann 's work‌ on CORE-MATH, see Section‌​‌ 7.1.1).

7 New​​ results

7.1 Mathematical objects​​​‌

7.1.1 The CORE-MATH project‌

Participants: Paul Zimmermann.‌​‌

The aim of the​​ CORE-MATH project is to​​​‌ provide on-the-shelf open-source mathematical‌ functions with correct rounding‌​‌ that will be integrated​​ into current mathematical libraries​​​‌ (GNU libc, Intel Math‌ Library, AMD Libm, Newlib,‌​‌ OpenLibm, Musl, Apple Libm,​​ llvm-libc, CUDA libm, ROCm).​​​‌ These functions are implemented‌ in the C language‌​‌ and target the three​​ IEEE 754 binary formats​​​‌ (single precision, double precision,‌ quadruple precision), and also‌​‌ the extended double precision​​ (significand of 64 bits).​​​‌ This project is motivated‌ by the fact that‌​‌ current mathematical libraries are​​ far from giving the​​​‌ best possible results, as‌ demonstrated in 35.‌​‌ Together with Nicolas Brisebarre,​​ Guillaume Hanrot and Jean-Michel​​​‌ Muller (AriC project and‌ Cryptolab), we study why‌​‌ correctly-rounded results are important,​​ how they can be​​​‌ obtained and at what‌ cost 20.

In‌​‌ 2025, hard-to-round cases of​​ the tgamma and lgamma​​​‌ functions were computed in‌ double precision, which enabled‌​‌ an efficient implementation of​​ these functions in CORE-MATH.​​​‌ The main result for‌ 2025 was the computation‌​‌ of the hard-to-round cases​​ for the trigonometric functions​​​‌ (sin, cos, tan) in‌ double precision, using a‌​‌ new algorithm and the​​ use of the CRYPTANALYSE​​​‌ cluster (see Section 6.2‌). This result was‌​‌ presented in Lyon in​​ November at the RAIM​​​‌ workshop organized for the‌ retirement of Jean-Michel Muller.‌​‌ This is joint work​​ with Tue Ly (Google),​​​‌ and an article describing‌ the new algorithm will‌​‌ be submitted to the​​ Arith 2026 conference, with​​​‌ Tue Ly and Vincent‌ Lefèvre (Pascaline team, Lyon).‌​‌

Also, a complete set​​ of C23 functions were​​​‌ implemented for half-precision (FP16)‌ and “brain-float” (BF16).

New‌​‌ correctly-rounded single-precision functions from​​​‌ the CORE-MATH project have​ been integrated into the​‌ GNU C library, release​​ 2.42: acospi, asinpi​​​‌, atanpi, cospi​, sinpi, tanpi​‌, atan2pi. Seven​​ double-precision functions should be​​​‌ integrated in GNU libc​ 2.43, which will be​‌ released end of January​​ 2026: acosh, asinh​​​‌, atanh, erf​, erfc, lgamma​‌, tgamma.

7.1.2​​ Computing isomorphisms between superspecial​​​‌ abelian surfaces

Participants: Pierrick​ Gaudry, Julien Soumier​‌, Pierre-Jean Spaenlehauer.​​

Recent advances in isogeny-based​​​‌ post-quantum cryptography have shed​ light on the importance​‌ of algorithms for abelian​​ varieties of dimension >​​​‌1 in cryptographic applications.​ Julien Soumier's Ph.D. focuses​‌ on the algorithmic aspects​​ of products of supersingular​​​‌ elliptic curves. In particular,​ we propose in 34​‌ a polynomial-time algorithm (complexity​​ proven under the generalized​​​‌ Riemann hypothesis) to compute​ isomorphisms between such products.​‌ The existence of such​​ isomorphisms is guaranteed by​​​‌ a classical theorem by​ Deligne, Ogus and Shioda,​‌ and our work makes​​ this result effective.

7.1.3​​​‌ Fast evaluation of Riemann​ theta functions

Participants: Jean​‌ Kieffer.

The Riemann​​ theta functions are a​​​‌ family of complex-analytic special​ functions that are intimately​‌ related to the theory​​ of abelian varieties (of​​​‌ any dimension g)​ over the complex numbers.​‌ In many algorithms, a​​ crucial step is to​​​‌ numerically evaluate the Riemann​ theta functions at a​‌ given point; often, the​​ result is an algebraic​​​‌ number that one can​ then try to identify​‌ exactly. This typically requires​​ working with very high​​​‌ numerical precision and provably​ correct error bounds.

In​‌ collaboration with Noam D.​​ Elkies, we constructed a​​​‌ new, fast algorithm for​ evaluating Riemann theta functions​‌ in any dimension g​​. In contrast to​​​‌ previous methods, it is​ not restricted to low​‌ dimensions such as g​​2, and​​​‌ allows for rigorous error​ bounds. This algorithm is​‌ presented in 33 along​​ with a full complexity​​​‌ proof, experimental timings measured​ from our implementation in​‌ FLINT 3.3.0, and an​​ application to the inverse​​​‌ Galois problem in number​ theory.

7.1.4 Point counting​‌ on abelian surfaces over​​ finite fields

Participants: Ilan​​​‌ Ehrlich, Jean Kieffer​.

Given a genus​‌ 2 curve over a​​ finite field of cryptographic​​​‌ size, it is still​ a computational challenge today​‌ to compute its number​​ of points, a necessary​​​‌ step for classical cryptography​ based on hyperelliptic curves.​‌ While the Schoof–Elkies–Atkin (SEA)​​ algorithm, which solves the​​​‌ problem in the case​ of elliptic curves, has​‌ been known for 30​​ years, its generalization to​​​‌ genus 2 has only​ recently been described in​‌ Jean Kieffer 's Ph.D.​​ thesis 50 and a​​​‌ sizeable amount of work​ remains before its full​‌ implementation.

One key step​​ in this algorithm is​​​‌ to compute isogenies between​ Jacobians of genus 2​‌ curves from modular polynomials.​​ The article presenting how​​​‌ to perform this task​ has been published this​‌ year 23. Implementing​​ this algorithm beyond toy​​​‌ examples remains to be​ done. Similarly, il will​‌ be necessary to re-implement​​ the evaluation of modular​​ polynomials in a clean​​​‌ way using our recent‌ work on the evaluation‌​‌ of Riemann theta functions,​​ as explained in 49​​​‌.

Another aspect of‌ this research is on‌​‌ the theoretical complexity analysis​​ of point counting. Here,​​​‌ a key result is‌ that on average, there‌​‌ exist sufficiently many small-degree​​ isogenies from the Jacobian​​​‌ of our genus 2‌ curve that are defined‌​‌ over the base field.​​ We proved this result​​​‌ in collaboration with Alexandre‌ Benoist in 2024 when‌​‌ the genus 2 curves​​ arise from the reduction​​​‌ of a fixed curve‌ over a number field‌​‌ modulo primes. The associated​​ article was published this​​​‌ year 17. Work‌ continues to adapt this‌​‌ result to another case​​ of interest, when the​​​‌ genus 2 curve is‌ drawn at random over‌​‌ a fixed base field.​​

Finally, Ilan Ehrlich's internship​​​‌ is also related to‌ point counting. His work‌​‌ focuses on modular polynomials​​ (in the genus 1​​​‌ case) with alternative invariants,‌ which can be much‌​‌ smaller than the “classical”​​ modular polynomials that are​​​‌ often used in the‌ SEA algorithm. Surprisingly, a‌​‌ proven explanation of this​​ well-known phenomenon has never​​​‌ appeared in print to‌ the best of our‌​‌ knowledge. While this work​​ is still at a​​​‌ preliminary stage, pursuing similar‌ ideas in genus 2‌​‌ seems a fruitful topic​​ for future work.

7.1.5​​​‌ Isogeny classes of abelian‌ surfaces over number fields‌​‌

Participants: Hugo Nartz,​​ Jean Kieffer, Emmanuel​​​‌ Thomé.

Another use‌ for the fast algorithms‌​‌ to evaluate Riemann theta​​ functions, more geared towards​​​‌ fundamental arithmetic geometry, is‌ to compute isogeny classes.‌​‌ The situation for elliptic​​ curves is well understood,​​​‌ so we consider dimension‌ 2: we fix a‌​‌ number field K and​​ a genus 2 curve​​​‌ C over K,‌ and ask to compute‌​‌ the (finite) list of​​ all genus 2 curves​​​‌ C' over K‌ such that the Jacobians‌​‌ of C and C​​' are isogenous. Finding​​​‌ out which shapes of‌ isogeny classes can appear‌​‌ helps our understanding of​​ the classification of Galois​​​‌ representations attached to those‌ curves, a major and‌​‌ difficult topic in number​​ theory.

Hugo Nartz started​​​‌ his Ph.D. on this‌ topic in October 2025,‌​‌ supervised by Emmanuel Thomé​​ and Jean Kieffer .​​​‌ The goals will be‌ to generalize the article‌​‌ 57 of Kieffer and​​ his coauthors, which assumed​​​‌ simplifying hypotheses (K‌= and no‌​‌ nontrivial endomorphisms). Removing each​​ hypothesis is a substantial​​​‌ challenge which will lead‌ to new mathematical results‌​‌ and software implementations.

7.1.6​​ Formalization of Markovian Decision​​​‌ Processes in Lean

Participants:‌ Pierre-Jean Spaenlehauer.

Pierre-Jean‌​‌ Spaenlehauer and Olivier Buffet​​ (CR Inria, EPI LARSEN)​​​‌ were advisors for Jarod‌ Galbrun's internship (ENS Lyon,‌​‌ L3), who worked on​​ formalizing classical results on​​​‌ Markovian Decision Processes within‌ the proof assistant Lean.‌​‌ Markovian Decision Processes are​​ models which are sufficiently​​​‌ expressive to encode many‌ decision-making situations, while being‌​‌ formalized in a mathematical​​ language which is convenient​​​‌ for formal proofs. The‌ main contribution of Jarod‌​‌ Galbrun's internship is the​​​‌ formalization of a classical​ theorem which states that​‌ Markovian decision processes with​​ finite states, finite possible​​​‌ actions, and finite time​ horizon admit an optimal​‌ solution which is deterministic​​ (i.e., making an optimal​​​‌ decision does not require​ randomness) and Markovian (i.e.,​‌ making an optimal decision​​ only requires information about​​​‌ the present state and​ does not need any​‌ past information). The code​​ is available on the​​​‌ ENS Lyon gitlab server​.

7.2 Secret-key cryptology​‌

7.2.1 A Note on​​ the use of the​​​‌ Double Boomerang Connectivity Table​ (DBCT) for Spotting Impossibilities​‌

Participants: Xavier Bonnetain,​​ Virginie Lallemand.

This​​​‌ short note examines the​ impossible boomerang distinguisher on​‌ Skinny-128-384 proposed by Zhang,​​ Wang and Tang at​​​‌ ToSC 2024 Issue 2​ and shows that the​‌ use of the Double​​ Boomerang Connectivity Table (DBCT)​​​‌ gave them an incorrect​ distinguisher. We discuss the​‌ limit of the DBCT​​ in general and disprove​​​‌ the specific impossibility claim​ of Zhang and co-authors​‌ by displaying a counter-example.​​ We conclude that the​​​‌ DBCT is a dangerous​ tool that does not​‌ capture the actual probability​​ of a 2-round boomerang.​​​‌

7.2.2 Improved Quantum Linear​ Attacks and Application to​‌ CAST

In 16,​​ we show how to​​​‌ combine Quantum Fourier Transform-based​ linear attacks, that biaises​‌ a distribution of key​​ guesses towards the correct​​​‌ one, and standard quantum​ key distinguishers, that can​‌ tell whether a key​​ guess is correct. We​​​‌ apply this idea to​ Feistel ciphers and exemplify​‌ different attack strategies on​​ LOKI91 before applying our​​​‌ idea on the CAST-128​ and CAST-256 ciphers. We​‌ demonstrate the approach with​​ two kinds of distinguishers,​​​‌ quantum distinguishers based on​ Simon’s algorithm and linear​‌ distinguishers. The resulting attacks​​ outperform the previous Grover-meet-Simon​​​‌ attacks.

7.2.3 A New​ Tool to Find Lightweight​‌ (And, Xor) Implementations of​​ Quadratic Vectorial Boolean Functions​​​‌ up to Dimension 9​

Participants: Marie Bolzer,​‌ Sébastien Duval, Marine​​ Minier.

In this​​​‌ work 18, we​ build a new synthesiser,​‌ a tool that outputs​​ an electronic circuit to​​​‌ implement a given function.​ This tool is specifically​‌ aimed at finding circuits​​ efficient for lightweight protected​​​‌ implementations of cryptographic functions,​ minimising the number of​‌ AND gates in the​​ circuit. It is limited​​​‌ to quadratic functions, but​ gives results far beyond​‌ the state of the​​ art, which could only​​​‌ handle functions with up​ to 5, sometimes 6​‌ input bits, while our​​ tool can handle any​​​‌ quadratic function up to​ 9 bits, giving well-optimised​‌ circuits.

7.2.4 Skyscraper: Fast​​ Hashing on Big Primes​​​‌

Participants: Clémence Bouvier.​

In this work 19​‌, we present the​​ arithmetization-oriented hash function Skyscraper,​​​‌ which is aimed at​ large prime fields and​‌ provides major improvements compared​​ to Reinforced Concrete or​​​‌ Monolith. First, the design​ is exactly the same​‌ for all large primes,​​ which simplifies analysis and​​​‌ deployment. Secondly, it achieves​ a performance comparable to​‌ cryptographic hash standards by​​ using low-degree non-invertible transformations​​​‌ and minimizing modulo reductions.​ Concretely, it hashes two​‌ 256-bit prime field (BLS12-381​​ curve scalar field) elements​​ in 135 nanoseconds, whereas​​​‌ SHA-256 needs 42 nanoseconds‌ on the same machine.‌​‌

7.2.5 Statistical properties of​​ Butterfly-like constructions

Participants: Clémence​​​‌ Bouvier.

In this‌ work 25, we‌​‌ present a classification of​​ Butterfly-like constructions based on​​​‌ their statistical (differential and‌ linear) properties. This work‌​‌ offers new perspectives on​​ the cryptographic potential and​​​‌ limitations of these designs,‌ which were originally introduced‌​‌ over binary fields and​​ are now being explored​​​‌ over prime fields.

7.2.6‌ A Caribbean Directory-based Encryption‌​‌ during the American War​​ of Independence

Participants: Cécile​​​‌ Pierrot, Gaspard Damoiseau-Malraux‌.

This work 29‌​‌ focuses on a corpus​​ of letters located at​​​‌ the Archives Nationales d’OutreMer‌ in Aix-en-Provence, France. These‌​‌ late 18th-century letters come​​ from Saint Domingue (now​​​‌ Haiti), a former French‌ colony in the Caribbean‌​‌ Sea of which Bellecombe,​​ the author, was governor.​​​‌ They were written in‌ the context of the‌​‌ American War of Independence,​​ in which France took​​​‌ part on the side‌ of the Americans. We‌​‌ have reconstructed Bellecombe’s correspondence​​ with the Secretary of​​​‌ State for the Navy,‌ in Versailles: the archives‌​‌ contain hundreds of letters​​ in clear and three​​​‌ encrypted letters, including some‌ clear/cipher pages that were‌​‌ our lever for reconstructing​​ part of the key,​​​‌ and 96% of the‌ encrypted letter that was‌​‌ opaque at first. From​​ a cryptanalytical point of​​​‌ view, Bellecombe used a‌ directory-based encryption. The common‌​‌ use of this type​​ of cipher in the​​​‌ 17th and 18th-century European‌ countries raises the question‌​‌ of the method to​​ be used (then as​​​‌ now!) to decode such‌ messages.

7.2.7 Decryption of‌​‌ an Encrypted Telegram from​​ governor Hercílio Luz to​​​‌ Brazilian President Floriano Peixoto‌ (1894)

Participants: Cécile Pierrot‌​‌.

Floriano Peixoto was​​ a Brazilian military officer​​​‌ and politician of the‌ XIX° century. He was‌​‌ the second president of​​ the Republic of Brazil​​​‌ following the abolition of‌ the monarchy in 1889.‌​‌ He governed from 23​​ November 1891 to 15​​​‌ November 1894 : the‌ telegram we decrypted in‌​‌ 36 is dated 3​​ September 1894, so towards​​​‌ the end of his‌ term of office. The‌​‌ sender is Hercílio Luz,​​ governor of the Brazilian​​​‌ state of Santa Catarina‌ from 1894 to 1898.‌​‌ The content of the​​ message deals with the​​​‌ articulations of an election‌ that took place in‌​‌ 1894.

7.2.8 Déchiffrement d'une​​ lettre de François I​​​‌er à Christophe Richer‌ (21 janvier 1547)

Participants:‌​‌ Camille Desenclos, Paul​​ Zimmermann.

In 38​​​‌, with the help‌ of a young intern,‌​‌ Ioana Ionescu, we deciphered​​ an isolated letter from​​​‌ François Ier to‌ Christophe Richer kept in‌​‌ the Archives of the​​ Ministry of Foreign Affairs,​​​‌ France.

7.3 Implications in‌ computer security and the‌​‌ real world

7.3.1 Design​​ of new voting protocols​​​‌

Participants: Pierrick Gaudry,‌ Léo Louistisserand.

The‌​‌ article 21 has been​​ published. This work introduces​​​‌ our proposal of a‌ new protocol called Vote&Check,‌​‌ a postal voting scheme.​​

In 32, together​​​‌ with colleagues from the‌ PESTO team and from‌​‌ the Swiss Post company,​​​‌ we proposed a new​ protocol suitable for the​‌ Swiss context.

For a​​ long time, the Federal​​​‌ Chancellery was accepting to​ trust an offline component​‌ to set up data​​ and in particular the​​​‌ voting material. Today, the​ Chancellery aims at removing​‌ this strong trust assumption.​​ Our proposition abides by​​​‌ this new will. At​ the heart of our​‌ system lies a setup​​ phase where several parties​​​‌ create the voting material​ in a distributed way,​‌ while allowing one of​​ the parties to remain​​​‌ offline during the voting​ phase. A complication arises​‌ from the fact that​​ the voting material has​​​‌ to be printed, sent​ by postal mail, and​‌ then used by the​​ voter to perform several​​​‌ operations that are critical​ for security. Usability constraints​‌ are taken into account​​ in our design, both​​​‌ in terms of computation​ complexity (linear setup and​‌ tally) and in terms​​ of user experience (we​​​‌ ask the voter to​ type a high-entropy string​‌ only once). The security​​ of our scheme is​​​‌ proved in a symbolic​ setting, using the ProVerif​‌ prover, for various corruption​​ scenarios, demonstrating that it​​​‌ fulfills the Chancellery's requirements​ and sometimes goes slightly​‌ beyond them.

7.3.2 Attacks​​ on the CHVote e-voting​​​‌ protocol

Participants: Pierrick Gaudry​.

CHVote is one​‌ of the two main​​ electronic voting systems developed​​​‌ in the context of​ political elections in Switzerland,​‌ where the regulation requires​​ a specific setting and​​​‌ specific trust assumptions. In​ 27, we show​‌ that actually, CHVote fails​​ to achieve vote secrecy​​​‌ and individual verifiability (here,​ recorded-as-intended), as soon as​‌ one of the online​​ components is dishonest, contradicting​​​‌ the security claims of​ CHVote. In total, we​‌ found 9 attacks or​​ variants against CHVote, 2​​​‌ of them being based​ on a bug in​‌ the reference implementation. We​​ confirmed our findings through​​​‌ a proof-of-concept implementation of​ our attacks.

8 Bilateral​‌ contracts and grants with​​ industry

8.1 Bilateral contracts​​​‌ with industry

8.1.1 Collaboration​ with Google on correct​‌ rounding

Participants: Paul Zimmermann​​.

Although this is​​​‌ not formalized by a​ contract, we maintain regular​‌ contacts (via monthly video​​ conferences) with the LLVM/libc​​​‌ group (Google), in particular​ Tue Ly, discussing our​‌ different approaches for correct​​ rounding of mathematical functions​​​‌ between CORE-MATH and LLVM/libc.​

8.1.2 Training on floating-point​‌ algorithms

Participants: Paul Zimmermann​​.

In December, a​​​‌ training on floating-point algorithms​ was performed for engineers​‌ from AMD, at their​​ request. The training consisted​​​‌ of 5 sessions (by​ visio conference) of 2​‌ hours each, with 30-70​​ remote participants. The material​​​‌ is available online.​

8.1.3 Consulting with Swiss​‌ Post

Participants: Pierrick Gaudry​​.

Together with the​​​‌ PESTO team, we have​ a long-term consulting activity​‌ with Swiss Post on​​ the e-voting topic. In​​​‌ 2025 we have been​ working on the design​‌ of the next generation​​ of their e-voting protocol.​​​‌ This is a long-term​ process, that involves interaction​‌ with the Federal Chancellery​​ who coordinates the certification​​​‌ of the product for​ use in political elections.​‌ The protocol was advanced​​ enough to be written​​ as an academic-style preprint​​​‌ 32.

8.1.4 Consulting‌ with the BSI

Participants:‌​‌ Pierrick Gaudry.

The​​ Bundesamt für Sicherheit in​​​‌ der Informationstechnik (BSI) has‌ issued a call for‌​‌ a report on the​​ mechanisms that are used​​​‌ or that could be‌ used to ensure end-to-end‌​‌ verifiability in electronic voting.​​ The CNRS was a​​​‌ partner of the consortium‌ that answered the call.‌​‌ More specifically, we participated​​ in the analysis of​​​‌ the efficiency criteria, to‌ be used for evaluating‌​‌ the mechanisms.

9 Partnerships​​ and cooperations

9.1 International​​​‌ initiatives

Camille Desenclos and‌ Cécile Pierrot organized a‌​‌ one-week research meeting at​​ the Fondation des Treilles​​​‌ in November 2025. The‌ other researchers attending were:‌​‌ Benjamin Kiessling (Inria Paris)​​ and Beata Megyesi (University​​​‌ of Stockholm). The aim‌ was to bring together‌​‌ the expertise from four​​ different fields (history, cryptography,​​​‌ computer vision and computational‌ linguistics) and lay the‌​‌ groundwork for a new​​ interdisciplinary and international project.​​​‌

9.2 International research visitors‌

9.2.1 Visits of international‌​‌ scientists

Other international visits​​ to the team

Luca​​​‌ De Feo, from IBM‌ Research Zürich, visited the‌​‌ team during the 15-19​​ September week.

9.3 National​​​‌ initiatives

9.3.1 PEPR Quantique,‌ project PQ-TLS

Participants: Xavier‌​‌ Bonnetain, Pierre-Jean Spaenlehauer​​.

  • Program: PEPR Quantique​​​‌
  • Project acronym: PQ-TLS
  • Duration:‌ 01/2022 - 12/2028
  • Coordinator:‌​‌ Université de Rennes 1​​
  • Other partners: Université de​​​‌ Limoges, Université de Rouen,‌ Université de Bordeaux, Université‌​‌ de Saint-Quentin-en Yvelines, Université​​ de Saint-Étienne, ENS de​​​‌ Lyon, Inria (GRACE, CARAMBA,‌ COSMIQ, PROSECCO), CEA (Grenoble‌​‌ LETI), CNRS Labstic (Lorient).​​

Since 1996 and the​​​‌ discovery of Shor's algorithm,‌ new quantum threats emerged‌​‌ against classical security protocols​​ and cryptographic primitives. The​​​‌ objective of the PQ-TLS‌ project is to design‌​‌ a quantum-safe version of​​ the security layer of​​​‌ web protocols, via the‌ integration of post-quantum cryptographic‌​‌ primitives and the quantum​​ cryptanalysis of existing systems.​​​‌ The project also aims‌ at developing new techniques‌​‌ to compare existing primitives​​ from the quantum viewpoint​​​‌ and at promoting arising‌ solutions from academic and‌​‌ industrial research. The goal​​ is to develop a​​​‌ large toolbox whose targets‌ range from the mathematical‌​‌ foundations of post-quantum cryptography​​ to its concrete implementations.​​​‌

Xavier Bonnetain is the‌ national coordinator of the‌​‌ work package 5 "Quantum​​ cryptanalysis".

Pierre-Jean Spaenlehauer is​​​‌ the local scientific coordinator‌ for the CARAMBA team.‌​‌

9.3.2 PEPR Cybersécurité, project​​ CRYPTANALYSE

Participants: Xavier Bonnetain​​​‌, Clémence Bouvier,‌ Sébastien Duval, Pierrick‌​‌ Gaudry, Virginie Lallemand​​, Marine Minier,​​​‌ Cécile Pierrot, Emmanuel‌ Thomé.

  • Program: PEPR‌​‌ Cybersécurité
  • Duration: 10/2023 -​​ 09/2028
  • Coordinator: Inria
  • Other​​​‌ partners: Inria (CARAMBA, COSMIQ,‌ CANARI/LFANT, CAPSULE), CNRS (Loria,‌​‌ Irisa, IRIF, LMV, IMB,​​ LIP6, LJK), Université de​​​‌ Rennes, Université de Montpellier,‌ Université Paris Cité, Université‌​‌ de Picardie Jules Verne,​​ Université de Versailles–Saint-Quentin en​​​‌ Yvelines, Université de Bordeaux,‌ Université Grenoble Alpes, Sorbonne‌​‌ Université.

Within the context​​ of the national PEPR​​​‌ program “cybersecurité” (launched in‌ 2021), a call for‌​‌ proposals was published in​​ July 2023 to complement​​​‌ the set of topics‌ with three new projects,‌​‌ among which one on​​​‌ the classical cryptanalysis of​ cryptographic primitives. We coordinated​‌ the nationwide answer to​​ this call for proposals,​​​‌ submitted in September 2022,​ and the project was​‌ accepted on March 27,​​ 2023. The project started​​​‌ on October 1, 2023.​

Emmanuel Thomé and Gaëtan​‌ Leurent (Inria COSMIQ, Paris)​​ lead the project. Several​​​‌ teams are involved. The​ project is divided into​‌ eight work packages, and​​ the CARAMBA team is​​​‌ involved in most of​ them.

9.3.3 Projet ANR​‌ KLEPTOMANIAC

Participants: Pierrick Gaudry​​, Cécile Pierrot,​​​‌ Pierre-Jean Spaenlehauer, Emmanuel​ Thomé, Paul Zimmermann​‌.

  • Program: ANR AAPG​​
  • Project acronym: KLEPTOMANIAC
  • Duration:​​​‌ 01/2022 - 12/2026
  • Coordinator:​ Inria Nancy
  • Other partners:​‌ ANSSI, LIP6

The RSA​​ cryptosystem and the Diffie-Hellman​​​‌ key exchange protocol in​ finite fields were the​‌ first invented primitives of​​ public-key cryptography.

It is​​​‌ hard to estimate the​ time and resources that​‌ are needed to factor​​ an integer, and thereby​​​‌ how hard it is​ to break RSA. All​‌ regulatory bodies recommend that​​ people either avoid RSA,​​​‌ or prefer large RSA​ key sizes for safety,​‌ above 2048 bits at​​ least. In environments where​​​‌ computing power is plentiful,​ this recommendation is most​‌ often followed. Yet, it​​ is a fact that​​​‌ we do rely on​ cryptography that uses smaller​‌ key sizes.

The goal​​ of this project was​​​‌ to employ our expertise​ to provide solid hardness​‌ assessments for key sizes​​ that are relevant today,​​​‌ and for which accuracy​ in the prediction is​‌ important. Our targets for​​ accurate assessment were RSA-1024​​​‌ and DH-1024 as well​ as specific discrete logarithm-related​‌ problems that arise in​​ the blockchain context, together​​​‌ with the development of​ simulation software to enable​‌ more accurate estimates.

9.3.4​​ ANR OREO

Participants: Xavier​​​‌ Bonnetain, Sébastien Duval​, Virginie Lallemand,​‌ Marine Minier.

  • Program:​​ ANR
  • Project acronym: OREO​​​‌
  • Duration: 01/2023 - 12/2026​
  • Coordinator: Irisa (Rennes).
  • Other​‌ partners: LORIA (Nancy), LMV​​ (Versailles).

This ANR project​​​‌ focuses on the use​ of Mixed Integer Linear​‌ Programming (MILP) in symmetric-key​​ cryptography, a direction that​​​‌ enjoyed rapid recognition in​ the symmetric-key community following​‌ the article by Mouha​​ et al.  54.​​​‌

MILP models can be​ used both to design​‌ and attack ciphers, but​​ the technique suffers from​​​‌ several limitations, some of​ which we plan to​‌ address in this project.​​ In particular, we aim​​​‌ to explore how to​ handle more complex cryptographic​‌ problems than what is​​ done so far (yet​​​‌ ensuring a reasonable solving​ time). This might imply​‌ finding how to improve​​ the modelization techniques or​​​‌ considering different approaches like​ first solving approximated models.​‌

9.3.5 Action exploratoire Back​​ In Time

Participants: Gaspard​​​‌ Damoiseau-Malraux, Camille Desenclos​, Michaël Mera,​‌ Cécile Pierrot, Paul​​ Zimmermann.

  • Subject: Historical​​​‌ Cryptography
  • Duration: October 2024​ - 2026
  • Coordinator: Cécile​‌ Pierrot
  • Other partners: Inria​​ Paris (ALMANACH), Université de​​​‌ Picardie.

BACK IN TIME​ brings together the expertise​‌ of researchers in three​​ fields — artificial intelligence​​​‌ (ALMANACH team), cryptography (CARAMBA​ team) and history (Camille​‌ Desenclos) — to decipher​​ encrypted historical documents. Given​​ the sheer volume of​​​‌ data involved, our aim‌ is to develop initial‌​‌ software to automate certain​​ ancient decipherments.

9.4 Public​​​‌ policy support

9.4.1 Answer‌ to CNIL consultation on‌​‌ e-voting

Participants: Pierrick Gaudry​​.

Together with members​​​‌ of the PESTO team,‌ we wrote a detailed‌​‌ answer to the consultation​​ organized by the CNIL​​​‌ on their project of‌ updating their recommendations for‌​‌ the usage of electronic​​ voting in France. This​​​‌ document was sent to‌ the CNIL and also‌​‌ put online 37.​​

10 Dissemination

10.1 Promoting​​​‌ scientific activities

10.1.1 Scientific‌ events: organisation

  • Camille Desenclos‌​‌ has co-organized two workshops​​ (journées d’études) with Pauline​​​‌ Ferrier-Viaud (Université d’Artois) in‌ the context of the‌​‌ research project « Agir​​ et pouvoir(s) : les​​​‌ marges de manœuvre des‌ serviteurs de l’État à‌​‌ l’époque moderne ». The​​ first workshop (« Définir​​​‌ le service : les‌ mots des historiens »‌​‌ was held on May​​ 22nd in Arras ;​​​‌ the second one («‌ Définir le service :‌​‌ les mots des acteurs​​ ») took place on​​​‌ November 19th in Amiens.‌
Member of organizing committees‌​‌
  • Jean Kieffer acted as​​ local organizer for the​​​‌ edition of the CAIPI‌ symposium held in Nancy‌​‌ on April 7-8, 2025.​​ CAIPI is a 2-day​​​‌ itinerant symposium on codes,‌ cryptography, and computational arithmetic‌​‌ geometry whose audience consists​​ mainly of Ph.D. students,​​​‌ for a total of‌ about 40 participants. The‌​‌ topic for this edition​​ was “Endomorphisms and invariants​​​‌ of abelian varieties”.
  • Virginie‌ Lallemand was the local‌​‌ organizer for the C2​​ seminar held in Nancy​​​‌ on January 17, 2025.‌
  • Pierrick Gaudry acted as‌​‌ local organizer, together with​​ Alexandre Debant from the​​​‌ PESTO team, for the‌ E-Vote-ID 2025 conference, in‌​‌ Nancy on October 2025.​​ It gathered more than​​​‌ 120 participants, from acadmia,‌ industry and governmental and‌​‌ regulation bodies.

10.1.2 Scientific​​ events: selection

Chair of​​​‌ conference program committees
  • Emmanuel‌ Thomé was program committee‌​‌ chair of the Journées​​ C2 2025, which​​​‌ is the yearly event‌ of the French research‌​‌ community on coding theory​​ and cryptography (more than​​​‌ 150 participants each year).‌
  • Emmanuel Thomé is program‌​‌ committee chair of Eurocrypt​​ 2026, which includes​​​‌ work that started well‌ earlier in 2025.
  • Pierrick‌​‌ Gaudry was track chair​​ for the E-Vote-ID 2025​​​‌ conference.
Member of conference‌ program committees

10.1.3 Journal

Member of​ editorial boards
  • Camille Desenclos​‌ is chief editor of​​ the Bulletin de l’AHMUF​​​‌, an online peer-reviewed​ journal for early modern​‌ studies.
  • Xavier Bonnetain ,​​ Virginie Lallemand and Marine​​​‌ Minier were members of​ the editorial board of​‌ IACR Transactions on Symmetric​​ Cryptology (ToSC)​​​‌ Journal for 2025. This​ journal is the open-access​‌ journal associated to the​​ international conference on Fast​​​‌ Software Encryption (FSE).
  • Sébastien​ Duval was a member​‌ of the editorial board​​ of the Artifacts of​​​‌ IACR Transactions on Symmetric​ Cryptology (ToSC)​‌ Journal for 2025. This​​ is a venue to​​​‌ publish peer-reviewed research software.​
  • Pierrick Gaudry was a​‌ member of the editorial​​ board of the IACR​​​‌ Communication in Cryptography journal​ in 2025.
  • Emmanuel Thomé​‌ is a member of​​ the editorial board of​​​‌ Journal of Algebra.​
  • Camille Desenclos is a​‌ member of scientific committee​​ of Études françaises de​​​‌ renseignement et de cyber​, a peer-reviewed journal​‌ for intelligence studies.
Reviewer​​ - reviewing activities

Members​​​‌ of the project-team did​ their share in reviewing​‌ submissions to renowned conferences​​ and journals. Actual publications​​​‌ venues are not disclosed​ for anonymity reasons.

10.1.4​‌ Invited talks

  • Xavier Bonnetain​​ gave an invited talk​​​‌ at the IEMS-KMS International​ Workshop on Cryptography (South​‌ Korea).
  • Xavier Bonnetain gave​​ an invited lecture at​​​‌ the European Quantum Technology​ Summer School 2025 (Germany).​‌
  • Xavier Bonnetain gave an​​ invited talk at the​​​‌ Dagstulh Seminar 25431 "Quantum​ Cryptanalysis" (Germany).
  • Clémence Bouvier​‌ gave an invited talk​​ at the C2 Seminar​​​‌ (Nancy), January 2025.
  • Clémence​ Bouvier gave an invited​‌ lecture at the Winter​​ School of PEPR Cybersécurité​​​‌, Autrans, January 2025.​
  • Clémence Bouvier gave an​‌ invited talk at the​​ ALPSY Workshop, Obergurgl, Austria,​​​‌ January 2025.
  • Clémence Bouvier​ gave an invited talk​‌ at the APSIA Team​​ seminar (Luxembourg), February 2025.​​​‌
  • Clémence Bouvier gave an​ invited lecture at the​‌ AMUSEC Workshop, CIRM,​​ Marseille, March 2025.
  • Clémence​​​‌ Bouvier gave an invited​ talk at the Grace​‌ Team seminar (Saclay), March​​ 2025.
  • Clémence Bouvier gave​​​‌ an invited talk at​ the WRACH Workshop, Roscoff,​‌ April 2025.
  • Clémence Bouvier​​ gave an invited lecture​​​‌ at the SAC Summer​ School, Toronto, Canada,​‌ August 2025.
  • Clémence Bouvier​​ gave an invited talk​​​‌ at the Canari Team​ seminar (Bordeaux), September 2025.​‌
  • Virginie Lallemand gave an​​ invited talk at the​​​‌ Capsule Team seminar (Rennes),​ February 2025.
  • Pierrick Gaudry​‌ gave an invited talk​​ at the Collège de​​​‌ France, Paris, November 2025.​
  • Pierre-Jean Spaenlehauer gave an​‌ invited talk at the​​ Polsys Team seminar (Paris),​​ May 2025.
  • Camille Desenclos​​​‌ gave an invited talk‌ at Journées Cybersécurité et‌​‌ SHS (GDR Sécurité Informatique​​ / GDR Internet, IA​​​‌ et Société), January 2025.‌
  • Camille Desenclos gave an‌​‌ invited talk at the​​ Archives nationales (conférence «​​​‌ Retour aux sources »),‌ April 2025.
  • Camille Desenclos‌​‌ gave an invited talk​​ at the seminar Sciences,​​​‌ légitimités, médiation (IDHE.S-Paris 8),‌ June 2025.
  • Camille Desenclos‌​‌ gave an invited talk​​ at the seminar Les​​​‌ mercredis du CRUHL (Université‌ de Lorraine), November 2025.‌​‌
  • Gaspard Damoiseau-Malraux gave an​​ invited talk for the​​​‌ ENACT cluster (biggest IA‌ Cluster in Grand Est),‌​‌ December 2025.
  • Cécile Pierrot​​ gave an invited talk​​​‌ at Université Ouverte de‌ Dole, France, April 2025.‌​‌
  • Cécile Pierrot gave an​​ invited talk at University​​​‌ of Waterloo, Canada, May‌ 2025.
  • Cécile Pierrot and‌​‌ Camille Desenclos gave an​​ invited talk at the​​​‌ computer science department of‌ ENS Paris-Saclay, May 2025.‌​‌
  • Cécile Pierrot gave an​​ invited talk at an​​​‌ online international biannual meeting‌ for historians (Cipher Zoom),‌​‌ October 2025.
  • Cécile Pierrot​​ gave an invited talk​​​‌ at Laboratoire de Physique‌ des Solides, Orsay University,‌​‌ November 2025.
  • Emmanuel Thomé​​ gave an invited talk​​​‌ at the WRACH Workshop,‌ Roscoff, April 2025.

10.1.5‌​‌ Leadership within the scientific​​ community

  • Pierrick Gaudry is​​​‌ co-head of the GdR‌ Sécurité informatique.
  • Pierrick Gaudry‌​‌ is a member of​​ the steering committee of​​​‌ the École de Printemps‌ d'Informatique Théorique (EPIT).
  • Pierre-Jean‌​‌ Spaenlehauer is a member​​ of the bureau of​​​‌ the Aathena axis (Aspects‌ algorithmiques de la théorie‌​‌ des nombres et ses​​ applications) of the CNRS​​​‌ Réseau Thématique de Théorie‌ des Nombres (rt2n‌​‌).
  • Camille Desenclos is​​ a member of the​​​‌ Steering Committee of the‌ HistoCrypt international network.
  • Camille‌​‌ Desenclos is a member​​ of the bureau of​​​‌ the Association des historiens‌ modernistes des universités françaises‌​‌ (AHMUF).
  • Cécile Pierrot is​​ a member of the​​​‌ steering committee of the‌ Journées Codage et Cryptographie.‌​‌

10.1.6 Scientific expertise

  • Pierrick​​ Gaudry was a member​​​‌ of the selection committee‌ for an assistant professor‌​‌ position in section 25​​ in Marseille.
  • Marine Minier​​​‌ is a nominated member‌ of the CNU 27‌​‌ (2023-2027).
  • Marine Minier was​​ president of the selection​​​‌ committee for the professor‌ position 25PR1187, Université de‌​‌ Lorraine and IECL.
  • Cécile​​ Pierrot was a member​​​‌ of the selection committee‌ for "chargé de recherche"‌​‌ positions for Inria Center​​ of Université de Lorraine.​​​‌
  • Paul Zimmermann was co-president‌ of the selection committee‌​‌ for an assistant professor​​ position in Telecom Nancy.​​​‌

10.1.7 Research administration

  • Xavier‌ Bonnetain is the local‌​‌ coordinator of the Inria​​ activity reports for the​​​‌ Inria Centre at Université‌ de Lorraine (among them,‌​‌ this very document).
  • Pierrick​​ Gaudry is head of​​​‌ the Department 1 of‌ LORIA, and, as such,‌​‌ member of the Scientific​​ Council of LORIA.
  • Pierrick​​​‌ Gaudry is a member‌ of Comité des utilisateurs‌​‌ des moyens de calcul​​ INRIA.
  • Pierrick Gaudry and​​​‌ Marine Minier are members‌ of the steering committee‌​‌ of the LHS –​​ Laboratoire Haute Sécurité of​​​‌ LORIA.
  • Virginie Lallemand is‌ a member of the‌​‌ commission du personnel (COMIPERS)​​​‌ of the Inria research​ center.
  • Pierre-Jean Spaenlehauer is​‌ head of the Commission​​ de Développement Technologique (CDT)​​​‌ of the Centre Inria​ de l’Université de Lorraine.​‌
  • Cécile Pierrot is a​​ member of Bureau du​​​‌ Comité des Projets (BCP),​ Inria Nancy.
  • Cécile Pierrot​‌ is a member of​​ the Comité de Centre​​​‌ (Loria/Inria Nancy).
  • Emmanuel Thomé​ is a member of​‌ the commission de recrutement​​ des doctorants (COMIDOC), in​​​‌ the LORIA context.
  • Paul​ Zimmermann is member of​‌ the scientific committee of​​ the EXPLOR computing center​​​‌ from University of Lorraine.​

10.2 Teaching - Supervision​‌ - Juries - Educational​​ and pedagogical outreach

  • Bachelor​​​‌
    • Sébastien Duval , Algorithmique​ et Complexité, 18h​‌ eq. TD, L2 Informatique,​​ Université de Lorraine, Faculté​​​‌ des sciences et technologies,​ Vandœuvre-lès-Nancy, France.
    • Sébastien Duval​‌ , Introduction à la​​ cryptographie, 6h eq.​​​‌ TD, L3 Informatique, Université​ de Lorraine, Faculté des​‌ sciences et technologies, Vandœuvre-lès-Nancy,​​ France.
    • Sébastien Duval ,​​​‌ Introduction à la sécurité​, 20h eq. TD,​‌ L3 Informatique, Université de​​ Lorraine, Faculté des sciences​​​‌ et technologies, Vandœuvre-lès-Nancy, France.​
    • Marine Minier , Introduction​‌ à la sécurité et​​ à la cryptographie,​​​‌ 35h eq. TD, L3,​ Université de Lorraine, Faculté​‌ des sciences et technologies,​​ Vandœuvre-lès-Nancy, France.
    • Marine Minier​​​‌ , Introduction à la​ cryptographie, 15h eq.​‌ TD, L3, Université de​​ Lorraine, Faculté des sciences​​​‌ et technologies, Vandœuvre-lès-Nancy, France.​
  • Master
    • Sébastien Duval ,​‌ Cryptographie, 12h eq.​​ TD, M1 Informatique, Université​​​‌ de Lorraine, Faculté des​ sciences et technologies, Vandœuvre-lès-Nancy,​‌ France.
    • Sébastien Duval ,​​ Sécurité des Systèmes d'Information​​​‌, 64h eq. TD,​ M2 Informatique, Université de​‌ Lorraine, Faculté des sciences​​ et technologies, Vandœuvre-lès-Nancy, France.​​​‌
    • Sébastien Duval , Sécurité​ des Applications Web,​‌ 32h eq. TD, M2​​ Informatique, Université de Lorraine,​​​‌ Faculté des sciences et​ technologies, Vandœuvre-lès-Nancy, France.
    • Marine​‌ Minier , Contrôle d'accès​​, 40h eq. TD,​​​‌ M2 Informatique, Université de​ Lorraine, Faculté des sciences​‌ et technologies, Vandœuvre-lès-Nancy, France.​​
    • Marine Minier , Intégration​​​‌ Méthodologique, 36h eq.​ TD, M2 Informatique, Université​‌ de Lorraine, Faculté des​​ sciences et technologies, Vandœuvre-lès-Nancy,​​​‌ France.
    • Marine Minier ,​ Sécurité Informatique, 18h​‌ eq. TD, M2 droit​​ IPIT, Université de Lorraine,​​​‌ France.
    • Marine Minier ,​ Introduction à la cryptographie​‌, 18h eq. TD,​​ M1 Informatique, Université de​​​‌ Lorraine, Faculté des sciences​ et technologies, Vandœuvre-lès-Nancy, France.​‌
    • Marine Minier is head​​ of the M2 SIRAV,​​​‌ Université de Lorraine, Faculté​ des sciences et technologies,​‌ Vandœuvre-lès-Nancy, France.
  • Engineering school​​
    • Xavier Bonnetain , Algorithmique​​​‌ et complexité, 30h​ eq. TD, 1ere année​‌ (L3), Université de Lorraine,​​ École des Mines de​​​‌ Nancy, France.
    • Sébastien Duval​ , Encadrement de projet​‌ de sécurité, 20h​​ eq. TD, 5A, Université​​​‌ de Lorraine, Polytech Nancy,​ France.
    • Jean Kieffer ,​‌ Algorithmique et complexité,​​ 20h eq. TD, 1ere​​​‌ année (L3), Université de​ Lorraine, École des Mines​‌ de Nancy, France.

10.2.1​​ Supervision

  • Pierre-Jean Spaenlehauer has​​​‌ defended his Habilitation à​ Diriger des Recherches in​‌ February 2025. The habilitation​​ thesis 30 focuses on​​​‌ algorithmic interactions between arithmetic​ geometry and computer algebra.​‌
  • Ph.D. in progress: Julien​​ Soumier, Algorithms for Isogenies​​ of Abelian Varieties and​​​‌ Post-Quantum Cryptography, since‌ Oct. 2023, Pierre-Jean Spaenlehauer‌​‌ and Pierrick Gaudry .​​
  • Ph.D. in progress: Marie​​​‌ Bolzer, Algorithmique et outils‌ automatiques pour la construction‌​‌ et l'analyse de composants​​ de cryptographie symétrique,​​​‌ since Oct. 2023, Sébastien‌ Duval and Marine Minier‌​‌ .
  • Ph.D. in progress:​​ Thierno Sabaly, Designs and​​​‌ cryptanalysis in symmetric key‌ primitives especially block ciphers.‌​‌, since Oct. 2024,​​ Marine Minier .
  • Ph.D.​​​‌ in progress: Hugo Nartz,‌ Computing isogeny classes of‌​‌ abelian varieties over number​​ fields, Jean Kieffer​​​‌ and Emmanuel Thomé .‌
  • Ph.D. in progress: Thomas‌​‌ Sagot, Attack Modelling of​​ Symmetric Primitives, since​​​‌ Oct. 2025, Emmanuel Thomé‌ , Xavier Bonnetain ,‌​‌ Christina Boura (IRIF) and​​ Virginie Lallemand .
  • Ph.D.​​​‌ in progress: Léo Louistisserand,‌ Conception et analyse de‌​‌ protocoles de vote utilisés​​ ou utilisables en pratique​​​‌, since Oct. 2023,‌ Pierrick Gaudry and Véronique‌​‌ Cortier (PESTO team).
  • Ph.D.​​ in progress: Medhi Kermaoui,​​​‌ Quantum cryptanalysis of public-key‌ cryptosystems, since Oct.‌​‌ 2023, Xavier Bonnetain and​​ Pierrick Gaudry .
  • Ph.D.​​​‌ in progress: Gaspard Damoiseau-Malraux,‌ Cryptanalysis of historial documents‌​‌ with optimisation algorithms,​​ since Oct. 2025, Cécile​​​‌ Pierrot and Charles Bouillaguet‌ .
  • Research Engineer: Michaël‌​‌ Mera , Computer science​​ Tools for the Back​​​‌ In Time project,‌ since February. 2025, Cécile‌​‌ Pierrot .

10.2.2 Juries​​

  • Pierre-Jean Spaenlehauer was a​​​‌ reviewer for the Ph.D.‌ thesis of Anaëlle Le‌​‌ Dévéhat (December 2025, Institut​​ Polytechnique de Paris).
  • Marine​​​‌ Minier was member of‌ the jury for the‌​‌ Ph.D. thesis of Sara​​ Majbour (July 2025, Université​​​‌ de Caen Normandie).
  • Marine‌ Minier was president of‌​‌ the Ph.D. thesis of​​ Ala Eddine Laouir (November​​​‌ 2025, Université de Lorraine).‌
  • Marine Minier was a‌​‌ reviewer of the Ph.D.​​ thesis of Thomas Prévost​​​‌ (February 2026, Université Côte‌ d'Azur).
  • Marine Minier was‌​‌ Marraine of HDR and​​ member of the jury​​​‌ for the HDR thesis‌ of Abdelkader Lahmadi (March‌​‌ 2025, Université de Lorraine).​​
  • Virginie Lallemand was member​​​‌ of the jury for‌ the Ph.D. thesis of‌​‌ Phuong-Hoa Nguyen (February 2025,​​ Université de Rennes).
  • Emmanuel​​​‌ Thomé was a reviewer‌ for the Ph.D. thesis‌​‌ of Nicolas Sarkis (July​​ 2025, Université de Bordeaux).​​​‌
  • Emmanuel Thomé was a‌ reviewer for the HDR‌​‌ thesis of Bruno Grenet​​ (November 2025, Université de​​​‌ Grenoble Alpes).
  • Pierrick Gaudry‌ was a reviewer for‌​‌ the Ph.D. thesis of​​ Jean Gasnier (July 2025,​​​‌ Université de Bordeaux).
  • Pierrick‌ Gaudry was president of‌​‌ the the Ph.D. thesis​​ of Pierrick Dartois (July​​​‌ 2025, Université de Bordeaux).‌
  • Pierrick Gaudry was president‌​‌ of the Ph.D. thesis​​ of Camille Lanuel (November​​​‌ 2025, Université de Lorraine).‌

10.3 Popularization

  • Emmanuel Thomé‌​‌ was invited to give​​ a talk at the​​​‌ Sciences et Société colloquium‌ in Nancy, in February‌​‌ 2025.
  • Pierrick Gaudry gave​​ a talk for the​​​‌ Emerites.Lorraine association, Nancy, November‌ 2025.
  • Pierrick Gaudry ,‌​‌ together with Véronique Cortier​​ from the PESTO team,​​​‌ was interviewed by a‌ “Commission d'enquête de l'Assemblée‌​‌ Nationale” on the topic​​ of electronic voting, Paris,​​​‌ February 2025.

10.3.1 Productions‌ (articles, videos, podcasts, serious‌​‌ games, ...)

  • Camille Desenclos​​​‌ was interviewed by both​ the written press and​‌ TV media in 2025:​​
    • TV interview with TF1​​​‌ for the midday news​ (February 2025),
    • TV interview​‌ with Arte for a​​ documentary on Mary Stuart’s​​​‌ encrypted letter ("Marie Stuart,​ l’énigme des lettres codées",​‌ réal. Augustin Viatte, broadcast​​ on September 2025),
    • press​​​‌ conference for the latter​ documentary (July 2025) and​‌ interviews for Arte Magazine​​ and Telepro.
  • Cécile​​​‌ Pierrot wrote an article​ for The Conversation France,​‌ January 2025.
  • Cécile Pierrot​​ was interviewed for a​​​‌ short video for The​ Conversation France, January 2025.​‌
  • Cécile Pierrot was interviewed​​ for TV interview with​​​‌ TF1 for the midday​ news, January 2025.

10.3.2​‌ Participation in Live events​​

  • Clémence Bouvier met with​​​‌ four classes from Charles​ Hermite high school for​‌ the Chiche project, Dieuze,​​ March 2025.
  • Clémence Bouvier​​​‌ participated in the European​ Women in Science Days​‌ at Féru des Sciences,​​ Nancy, September 2025.
  • Clémence​​​‌ Bouvier participated in the​ week-long event for high​‌ school girls Les Cigognes​​, Les Voivres, October​​​‌ 2025.
  • Paul Zimmermann participated​ in the Fête de​‌ la Science in Bouxurulles,​​ a small village in​​​‌ the south of Nancy,​ October 2025.
  • Cécile Pierrot​‌ gave a talk at​​ Château de Lunéville, France,​​​‌ for a large audience,​ June 2025.
  • Cécile Pierrot​‌ and Paul Zimmermann hosted​​ a scientific journalist for​​​‌ one week in their​ lab, as part of​‌ an exchange between media​​ and research January 2025.​​​‌

10.3.3 Others science outreach​ relevant activities

  • Julien Soumier​‌ and Paul Zimmermann participated​​ in the Math-En-Jeans project.​​​‌ They supervised a group​ of teenagers from the​‌ Lycée Français Vauban du​​ Luxembourg.

11 Scientific production​​​‌

11.1 Major publications

  • 1​ inproceedingsX.Xavier Bonnetain​‌, A.André Chailloux​​, A.André Schrottenloher​​​‌ and Y.Yixin Shen​. Finding many Collisions​‌ via Reusable Quantum Walks:​​ Application to Lattice Sieving​​​‌.Lecture Notes in​ Computer ScienceEUROCRYPT 2023​‌ - International Conference on​​ the Theory and Applications​​​‌ of Cryptographic Techniques14008​Lecture Notes in Computer​‌ ScienceLyon, FranceSpringer​​ Nature SwitzerlandApril 2023​​​‌, 221-251HALDOI​
  • 2 inproceedingsX.Xavier​‌ Bonnetain, G.Gaëtan​​ Leurent, M.María​​​‌ Naya-Plasencia and A.André​ Schrottenloher. Quantum Linearization​‌ Attacks.ASIACRYPT 2021​​ - 27th Annual International​​​‌ Conference on the Theory​ and Application of Cryptology​‌ and Information Security13090​​Lecture Notes in Computer​​​‌ ScienceSingapore / Virtual,​ SingaporeSpringer International Publishing​‌December 2021, 422-452​​HALDOI
  • 3 inproceedings​​​‌X.Xavier Bonnetain,​ A.André Schrottenloher and​‌ F.Ferdinand Sibleyras.​​ Beyond quadratic speedups in​​​‌ quantum attacks on symmetric​ schemes.Lecture Notes​‌ in Computer ScienceEUROCRYPT​​ 2022 - 41st Annual​​​‌ International Conference on the​ Theory and Applications of​‌ Cryptographic TechniquesLNCS-13277Advances​​ in Cryptology – EUROCRYPT​​​‌ 2022Part IIITrondheim,​ NorwaySpringer International Publishing​‌May 2022, 315-344​​HALDOI
  • 4 inproceedings​​​‌F.Fabrice Boudot,​ P.Pierrick Gaudry,​‌ A.Aurore Guillevic,​​ N.Nadia Heninger,​​​‌ E.Emmanuel Thomé and​ P.Paul Zimmermann.​‌ Comparing the difficulty of​​ factorization and discrete logarithm:​​ a 240-digit experiment.​​​‌Annual International Cryptology Conference‌Advances in Cryptology –‌​‌ CRYPTO 202012171Lecture​​ Notes in Computer Science​​​‌Santa Barbara CA, United‌ StatesSpringerAugust 2020‌​‌, 62-91HALDOI​​back to text
  • 5​​​‌ articleF.Fabrice Boudot‌, P.Pierrick Gaudry‌​‌, A.Aurore Guillevic​​, N.Nadia Heninger​​​‌, E.Emmanuel Thomé‌ and P.Paul Zimmermann‌​‌. The State of​​ the Art in Integer​​​‌ Factoring and Breaking Public-Key‌ Cryptography.IEEE Security‌​‌ and Privacy Magazine20​​2March 2022,​​​‌ 80-86HALDOI
  • 6‌ articleH.Hamid Boukerrou‌​‌, P.Paul Huynh​​, V.Virginie Lallemand​​​‌, B.Bimal Mandal‌ and M.Marine Minier‌​‌. On the Feistel​​ Counterpart of the Boomerang​​​‌ Connectivity Table: Introduction and‌ Analysis of the FBCT‌​‌.IACR Transactions on​​ Symmetric Cryptology20201​​​‌May 2020, 331-362‌HALDOI
  • 7 inbook‌​‌V.Véronique Cortier,​​ P.Pierrick Gaudry and​​​‌ S.Stephane Glondu.‌ Belenios: a simple private‌​‌ and verifiable electronic voting​​ system.11565Foundations​​​‌ of Security, Protocols, and‌ Equational Reasoning - Essays‌​‌ Dedicated to Catherine A.​​ MeadowsLNCSSpringer2019​​​‌, 214-238HALDOI‌back to text
  • 8‌​‌ bookV.Véronique Cortier​​ and P.Pierrick Gaudry​​​‌. Le vote électronique‌ - les défis du‌​‌ secret et de la​​ transparence.Odile Jacob​​​‌May 2022HAL
  • 9‌ articleS.Svyatoslav Covanov‌​‌ and E.Emmanuel Thomé​​. Fast integer multiplication​​​‌ using generalized Fermat primes‌.Mathematics of Computation‌​‌883172019,​​ 1449-1477HALDOI
  • 10​​​‌ inproceedingsY.Youssef El‌ Housni and A.Aurore‌​‌ Guillevic. Families of​​ SNARK-friendly 2-chains of elliptic​​​‌ curves.LNCSAdvances‌ in Cryptology - EUROCRYPT‌​‌ 2022 - 41st Annual​​ International Conference on the​​​‌ Theory and Applications of‌ Cryptographic Techniques13276EUROCRYPT‌​‌ 2022Trondheim / Hybrid,​​ NorwaySpringerMay 2022​​​‌, 367-396HALDOI‌
  • 11 articleJ.Julien‌​‌ Francq, L.Loic​​ Besson, P.Paul​​​‌ Huynh, P.Philippe‌ Guillot, G.Gilles‌​‌ Millérioux and M.Marine​​ Minier. Non-triangular self-synchronizing​​​‌ stream ciphers.IEEE‌ Transactions on Computers71‌​‌1January 2022,​​ 134-145HALDOI
  • 12​​​‌ inproceedingsJ.Joshua Fried‌, P.Pierrick Gaudry‌​‌, N.Nadia Heninger​​ and E.Emmanuel Thomé​​​‌. A kilobit hidden‌ SNFS discrete logarithm computation‌​‌.Annual International Conference​​ on the Theory and​​​‌ Applications of Cryptographic Techniques‌Advances in Cryptology –‌​‌ EUROCRYPT 201710210Lecture​​ Notes in Computer Science​​​‌Paris, FranceSpringer2017‌, 202-231HALDOI‌​‌
  • 13 articleV.Virginie​​ Lallemand, M.Marine​​​‌ Minier and L.Loïc‌ Rouquette. Automatic Search‌​‌ of Rectangle Attacks on​​ Feistel Ciphers: Application to​​​‌ WARP.IACR Transactions‌ on Symmetric Cryptology2022‌​‌2June 2022,​​ 113-140HALDOI
  • 14​​​‌ articleG.Gabrielle de‌ Micheli, P.Pierrick‌​‌ Gaudry and C.Cécile​​ Pierrot. Lattice Enumeration​​​‌ and Automorphisms for Tower‌ NFS: a 521-bit Discrete‌​‌ Logarithm Computation.Journal​​ of Cryptology2023HAL​​​‌DOI
  • 15 inproceedingsA.‌Alexei Sibidanov, P.‌​‌Paul Zimmermann and S.​​​‌Stéphane Glondu. The​ CORE-MATH Project.2022​‌ IEEE 29th Symposium on​​ Computer Arithmetic (ARITH)ARITH​​​‌ 2022 - 29th IEEE​ Symposium on Computer Arithmetic​‌virtual, FranceIEEEDecember​​ 2022, 26-34HAL​​​‌DOIback to text​

11.2 Publications of the​‌ year

International journals

International peer-reviewed conferences

Doctoral dissertations and​​​‌ habilitation theses

Reports​​ & preprints

Other‌​‌ scientific publications

11.3 Cited publications​

  • 39 inproceedingsD.David​‌ Adrian, K.Karthikeyan​​ Bhargavan, Z.Zakir​​​‌ Durumeric, P.Pierrick​ Gaudry, M.Matthew​‌ Green, J.J.​​ Ale xHalderman, N.​​​‌Nadia Heninger, D.​Drew Springall, E.​‌Emmanuel Thomé, L.​​Luke Valenta, B.​​​‌Benjamin VanderSloot, E.​Eric Wustrow, S.​‌Santiago Zanella-Béguelin and P.​​Paul Zimmermann. Imperfect​​​‌ Forward Secrecy: How Diffie-Hellman​ fails in practice.​‌CCS '15: Proceedings of​​ the 22nd ACM SIGSAC​​​‌ Conference on Computer and​ Communications SecurityDenver, Colorado,​‌ United StatesACMOctober​​ 2015, 5--17HAL​​​‌DOIback to text​
  • 40 articleM. R.​‌Mat\'ias R Bender and​​ P.-J.Pierre-Jean Spaenlehauer.​​​‌ Dimension results for extremal-generic​ polynomial systems over complete​‌ toric varieties.Journal​​ of Algebra6462024​​​‌, 156-182HALDOI​back to text
  • 41​‌ articleX.Xavier Bonnetain​​ and V.Virginie Lallemand​​​‌. On Boomerang Attacks​ on Quadratic Feistel Ciphers​‌.IACR Transactions on​​ Symmetric Cryptology20233​​​‌September 2023, 101-145​HALDOIback to​‌ text
  • 42 inproceedingsX.​​Xavier Bonnetain, G.​​​‌Gaëtan Leurent, M.​Mar\'ia Naya-Plasencia and A.​‌André Schrottenloher. Quantum​​ Linearization Attacks.Lecture​​​‌ Notes in Computer Science​13090Lecture Notes in​‌ Computer ScienceSingapore /​​ Virtual, SingaporeSpringer International​​​‌ PublishingDecember 2021,​ 422-452HALDOIback​‌ to text
  • 43 inproceedings​​X.Xavier Bonnetain,​​​‌ A.André Schrottenloher and​ F.Ferdinand Sibleyras.​‌ Beyond quadratic speedups in​​ quantum attacks on symmetric​​​‌ schemes.Lecture Notes​ in Computer Science13277​‌Advances in Cryptology --​​ EUROCRYPT 2022Part III​​​‌Colin BoydTrondheim, Norway​Springer International PublishingMay​‌ 2022, 315-344HAL​​DOIback to text​​​‌
  • 44 articleF.Fabrice​ Boudot, P.Pierrick​‌ Gaudry, A.Aurore​​ Guillevic, N.Nadia​​​‌ Heninger, E.Emmanuel​ Thomé and P.Paul​‌ Zimmermann. The State​​ of the Art in​​​‌ Integer Factoring and Breaking​ Public-Key Cryptography.IEEE​‌ Security and Privacy Magazine​​202March 2022​​​‌, 80-86HALDOI​back to text
  • 45​‌ bookV.Véronique Cortier​​ and P.Pierrick Gaudry​​​‌. Le vote électronique​ - les défis du​‌ secret et de la​​ transparence.Préface de​​​‌ Gérard BerryOdile Jacob​May 2022HALback​‌ to text
  • 46 article​​S.Svyatoslav Covanov and​​​‌ E.Emmanuel Thomé.​ Fast integer multiplication using​‌ generalized Fermat primes.​​Mathematics of Computation88​​​‌3172019, 1449-1477​HALDOIback to​‌ text
  • 47 articleJ.​​Julien Francq, L.​​​‌Loic Besson, P.​Paul Huynh, P.​‌Philippe Guillot, G.​​Gilles Millérioux and M.​​​‌Marine Minier. Non-triangular​ self-synchronizing stream ciphers.​‌IEEE Transactions on Computers​​711January 2022​​​‌, 134-145HALDOI​back to text
  • 48​‌ inproceedingsJ.Joshua Fried​​, P.Pierrick Gaudry​​, N.Nadia Heninger​​​‌ and E.Emmanuel Thomé‌. A kilobit hidden‌​‌ SNFS discrete logarithm computation​​.Annual International Conference​​​‌ on the Theory and‌ Applications of Cryptographic Techniques‌​‌10210Lecture Notes in​​ Computer ScienceParis, France​​​‌SpringerApril 2017,‌ 202-231HALDOIback‌​‌ to text
  • 49 online​​J.J. Kieffer.​​​‌ Evaluating modular equations for‌ abelian surfaces.2022‌​‌, URL: https://hal.science/hal-02971326back​​ to text
  • 50 thesis​​​‌J.J. Kieffer.‌ Higher-Dimensional Modular Equations, Applications‌​‌ to Isogeny Computations and​​ Point Counting.Université​​​‌ de Bordeaux2021,‌ URL: https://theses.hal.science/tel-03346032back to‌​‌ text
  • 51 inproceedingsT.​​Thorsten Kleinjung, K.​​​‌Kazumaro Aoki, J.‌Jens Franke, A.‌​‌ K.Arjen K. Lenstra​​, E.Emmanuel Thomé​​​‌, J.Joppe Bos‌, P.Pierrick Gaudry‌​‌, A.Alexander Kruppa​​, P. L.Peter​​​‌ L. Montgomery, D.‌ A.Dag Arne Osvik‌​‌, H.H. te​​ Riele, A.A.​​​‌ Timofeev and P.Paul‌ Zimmermann. Factorization of‌​‌ a 768-bit RSA modulus​​.CRYPTO 20106223​​​‌Lecture Notes in Comput.‌ Sci.ProceedingsSpringer--Verlag2010‌​‌, 333--350back to​​ text
  • 52 articleV.​​​‌Virginie Lallemand, M.‌Marine Minier and L.‌​‌Lo\"ic Rouquette. Automatic​​ Search of Rectangle Attacks​​​‌ on Feistel Ciphers: Application‌ to WARP.IACR‌​‌ Transactions on Symmetric Cryptology​​20222June 2022​​​‌, 113-140HALDOI‌back to text
  • 53‌​‌ articleG.Gabrielle de​​ Micheli, P.Pierrick​​​‌ Gaudry and C.Cécile‌ Pierrot. Lattice Enumeration‌​‌ and Automorphisms for Tower​​ NFS: a 521-bit Discrete​​​‌ Logarithm Computation.Journal‌ of CryptologyThis is‌​‌ the journal version of​​ the article hal-03242324 published​​​‌ at Asiacrypt 20212023‌HALDOIback to‌​‌ text
  • 54 inproceedingsN.​​Nicky Mouha, Q.​​​‌Qingju Wang, D.‌Dawu Gu and B.‌​‌Bart Preneel. Differential​​ and Linear Cryptanalysis Using​​​‌ Mixed-Integer Linear Programming.‌Information Security and Cryptology‌​‌ - 7th International Conference,​​ Inscrypt 2011, Beijing, China,​​​‌ November 30 - December‌ 3, 2011. Revised Selected‌​‌ Papers7537Lecture Notes​​ in Computer ScienceSpringer​​​‌2011, 57--76URL:‌ https://doi.org/10.1007/978-3-642-34704-7_5DOIback to‌​‌ text
  • 55 miscN.​​ I.National Institute of​​​‌ Standards and Technology.‌ Transitions: Recommendation for Transitioning‌​‌ the Use of Cryptographic​​ Algorithms and Key Lengths​​​‌.First revision2011‌DOIback to text‌​‌
  • 56 miscT.-N. C.​​The CADO-NFS Development Team​​​‌. CADO-NFS, An Implementation‌ of the Number Field‌​‌ Sieve Algorithm.Release​​ 2.3.02017, URL:​​​‌ https://hal.inria.fr/hal-02099620back to text‌
  • 57 inproceedingsp.prefix=van‌​‌ family=Bommel, S.S.​​ Chidambaram, E.E.​​​‌ Costa and J.J.‌ Kieffer. Computing isogeny‌​‌ classes of typical principally​​ polarized abelian surfaces over​​​‌ the rationals.LMFDB,‌ Computation, and Number Theory‌​‌LuCaNTICERM, ProvidenceAMS​​ Contemp. Math.2024,​​​‌ 187--214back to text‌
  • 58 miscA.Agence‌​‌ nationale de la sécurité​​ des systèmes d'information.​​​‌ Référentiel général de sécurité,‌ annexe B1.Version‌​‌ 2.042021, URL:​​ https://www.ssi.gouv.fr/uploads/2021/03/anssi-guide-mecanismes_crypto-2.04.pdfback to text​​​‌
  1. 1In 58,‌ the minimal recommended RSA‌​‌ key size is 2048​​​‌ bits for usage up​ to 2030. See also​‌ Annex B, in particular​​ Section B.1 “Records de​​​‌ calculs cryptographiques”.
  2. 2The​ work 51 is one​‌ of only two academic​​ works cited by NIST​​​‌ in the initial version​ (2011) of the report​‌ 55.