Publications

This list might not be entirely up to date, but it includes some additional resources (slides, links to online presentations, links to code repositories, etc.). You can also find my publications on my DBLP webpage.

2025

• Improved Quantum Linear Attacks and Application to CAST - Kaveh Bashiri, Xavier Bonnetain, Akinori Hosoyamada, Nathalie Lang, André Schrottenloher - To appear in ToSC 2025 issue 2

• Reducing the Number of Qubits in Quantum Factoring - Clémence Chevignard, Pierre-Alain Fouque, André Schrottenloher - To appear in CRYPTO 2025

  • The code of this paper is available on the Inria GitLab platform
  • This paper was also presented at QIP 2025

• Faster Quantum Algorithms for MQ2 and Applications — Quentin Edme, Pierre-Alain Fouque, André Schrottenloher — IACR Commun. Cryptol. 2(1): 17 (2025)

  • The code of this paper is available on the Inria GitLab platform

• New Models for the Cryptanalysis of ASCON — Mathieu Degré, Patrick Derbez, Lucie Lahaye, André Schrottenloher — Design, Codes and Cryptography [link] [pdf on ePrint]

  • The code of this paper is available on the Inria GitLab platform
  • A previous version of this paper was presented at WCC 2024

2024

• Reducing the Number of Qubits in Quantum Information Set Decoding — Clémence Chevignard, Pierre-Alain Fouque, André Schrottenloher — ASIACRYPT 2024 [pdf]

  • The code of this paper is available as an "artifact" on the IACR platform
  • It can also be found on the Inria GitLab platform
  • My presentation at ASIACRYPT 2024 in the "Quantum cryptanalysis" session can be viewed on the IACR YouTube channel [link]

• Improving Generic Attacks Using Exceptional Functions — Xavier Bonnetain, Rachelle Heim Boissier, Gaëtan Leurent, André Schrottenloher — CRYPTO 2024 [pdf]

• Quantum Procedures for Nested Search Problems with Applications in Cryptanalysis — André Schrottenloher, Marc Stevens — IACR Commun. Cryptol. 1(3): 9 (2024) [pdf]

  • The scripts for this paper are available here

• Single-query Quantum Hidden Shift Attacks — Xavier Bonnetain, André Schrottenloher — IACR Trans. Symmetric Cryptol. 2024.3 (2024) [pdf]

  • The code of this paper is available here

• Key Committing Attacks against AES-based AEAD Schemes — Patrick Derbez, Pierre-Alain Fouque, Takanori Isobe, Mostafizar Rahman, André Schrottenloher — IACR Trans. Symmetric Cryptol. 2024.1 (2024), pp. 135–157 [pdf]

• Quantum Impossible Differential Attacks: Applications to AES and SKINNY — Nicolas David, María Naya-Plasencia, André Schrottenloher — Des. Codes Cryptogr. 92(3): 723–751 (2024) [pdf]

  • A previous version of this paper was presented at WCC 2022

2023

• Time and Query Complexity Tradeoffs for the Dihedral Coset Problem — Maxime Remaud, André Schrottenloher, Jean-Pierre Tillich — PQCrypto 2023

• Quantum Linear Attacks using the QFT — André Schrottenloher — CRYPTO 2023 [pdf]

• Finding many Collisions via Reusable Quantum Walks: Application to Lattice Sieving — Xavier Bonnetain, André Chailloux, André Schrottenloher, Yixin Shen — EUROCRYPT 2023 [pdf]

  • Xavier's presentation at EUROCRYPT 2023 can be viewed on the IACR YouTube channel [link]

• Simplified Modeling of MITM Attacks for Block Ciphers: new (Quantum) Attacks — André Schrottenloher, Marc Stevens — IACR Trans. Symmetric Cryptol. 2023.3 (2023) [pdf]

  • The code of this paper is available on GitHub

• Quantum algorithms for attacking hardness assumptions in classical and post-quantum cryptography — Jean-François Biasse, Xavier Bonnetain, Elena Kirshanova, André Schrottenloher, Fang Song — IET Information Security [paper]

2022

• Simplified MITM Modeling for Permutations: New (Quantum) Attacks — André Schrottenloher, Marc Stevens — CRYPTO 2022 [pdf]

  • The code of this paper is available on GitHub
  • The presentation at CRYPTO 2022 can be viewed on the IACR YouTube channel [link]

• Beyond Quadratic Speedups in Quantum Attacks on Symmetric Schemes — Xavier Bonnetain, André Schrottenloher, Ferdinand Sibleyras — EUROCRYPT 2022 [pdf]

  • This paper was also presented at QIP 2022. Xavier's presentation can be viewed on the QIP YouTube channel [link]

• Universal Horn Sentences and the Joint Embedding Property — Manuel Bodirsky, Jakub Rydval, André Schrottenloher — Discrete Mathematics & Theoretical Computer Science, May 6, 2022, vol. 23 no. 2 [pdf]

2021

• QCB: Quantum-secure Authenticated Encryption — Ritam Bhaumik, Xavier Bonnetain, André Chailloux, Gaëtan Leurent, María Naya-Plasencia, André Schrottenloher, Yannick Seurin — ASIACRYPT 2021 [pdf]

• Quantum Linearization Attacks — Xavier Bonnetain, Gaëtan Leurent, María Naya-Plasencia, André Schrottenloher — ASIACRYPT 2021 [pdf]

  • My presentation at ASIACRYPT 2021 can be viewed on the IACR YouTube channel [link] (apologies for the audio)

• Clustering Effect in Simon and Simeck — Gaëtan Leurent, Clara Pernot, André Schrottenloher — ASIACRYPT 2021 [pdf]

• Quantum Boomerang Attacks and Some Applications — Paul Frixons, María Naya-Plasencia, André Schrottenloher — SAC 2021 [pdf]

• Improved Quantum Algorithms for the k-XOR Problem — André Schrottenloher — SAC 2021 [pdf]

  • The code of this article is available on GitHub
  • My presentation at SAC 2021 can be viewed on YouTube [link]

• Internal Symmetries and Linear Properties: Full-permutation Distinguishers and Improved Collisions on Gimli — Antonio Flórez-Gutiérrez, Gaëtan Leurent, María Naya-Plasencia, Léo Perrin, André Schrottenloher, Ferdinand Sibleyras — J. Cryptol. 34(4): 45 (2021) [pdf]

  • This article is the extended version of the paper "New results on Gimli: full-permutation distinguishers and improved collisions," which appeared in the proceedings of ASIACRYPT 2020.

• Quantum Security of the Legendre PRF — Paul Frixons, André Schrottenloher — Mathematical cryptology [pdf]

• A Trade-off between Classical and Quantum Circuit Size for an Attack Against CSIDH — Jean-François Biasse, Xavier Bonnetain, Benjamin Pring, André Schrottenloher, William Youmans — J. Math. Cryptol. 2021 [link]

2020

• New results on Gimli: full-permutation distinguishers and improved collisions — Antonio Flórez-Gutiérrez, Gaëtan Leurent, María Naya-Plasencia, Léo Perrin, André Schrottenloher, Ferdinand Sibleyras — ASIACRYPT 2020 "Best paper" award. [pdf]
  • My presentation at ASIACRYPT 2020 can be viewed on the IACR YouTube channel [link]

• Improved Classical and Quantum Algorithms for Subset-sum — Xavier Bonnetain, Rémi Bricout, André Schrottenloher, Yixin Shen — ASIACRYPT 2020 [pdf]

• Low-gate Quantum Golden Collision Finding — Samuel Jaques, André Schrottenloher — SAC 2020 [pdf]

  • My presentation at SAC 2020 can be viewed on YouTube [link]

• Cryptanalysis results on Spook — Patrick Derbez, Paul Huynh, Virginie Lallemand, María Naya-Plasencia, Léo Perrin, André Schrottenloher — CRYPTO 2020. [pdf]

• Optimal Merging in Quantum k-xor and k-sum Algorithms — María Naya-Plasencia, André Schrottenloher — EUROCRYPT 2020. [pdf]

  • My presentation at EUROCRYPT 2020 can be viewed on the IACR YouTube channel [link]

• Quantum Security Analysis of CSIDH — Xavier Bonnetain, André Schrottenloher — EUROCRYPT 2020. [pdf]

• Saturnin: a suite of lightweight symmetric algorithms for post-quantum security — Anne Canteaut, Sébastien Duval, Gaëtan Leurent, María Naya-Plasencia, Léo Perrin, Thomas Pornin, André Schrottenloher — IACR Trans. Symmetric Cryptol. 2020 (S1). [pdf]
  • Here is the webpage of the Saturnin project
  • Saturnin was a secnd-round candidate to the NIST competition for lightweight cryptography.

2019

• Quantum Attacks without Superposition Queries: the Offline Simon's Algorithm — Xavier Bonnetain, Akinori Hosoyamada, María Naya-Plasencia, Yu Sasaki, André Schrottenloher — ASIACRYPT 2019. [pdf]

• On Quantum Slide Attacks — Xavier Bonnetain, María Naya-Plasencia, André Schrottenloher — SAC 2019. [pdf]

• Quantum Security Analysis of AES — Xavier Bonnetain, María Naya-Plasencia, André Schrottenloher — IACR Trans. Symmetric Cryptol. 2019.2 (2019), pp. 55–93. [pdf]

2018

• Quantum Algorithms for the k-xor Problem – Lorenzo Grassi, María Naya-Plasencia, André Schrottenloher, ASIACRYPT 2018. pdf

2017

• An Efficient Quantum Collision Search Algorithm and Implications on Symmetric Cryptography – André Chailloux, María Naya-Plasencia, André Schrottenloher, ASIACRYPT 2017. pdf

Memoirs

• Quantum Algorithms for Cryptanalysis and Quantum-safe Symmetric Cryptography - André Schrottenloher, PhD thesis (2021)

• Recherche de collisions et cryptanalyse symétrique quantique - André Schrottenloher, Master Thesis (2017) (in French)