Publications

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

Proceedings of international peer-reviewed conferences

1. Time and Query Complexity Tradeoffs for the Dihedral Coset Problem - Maxime Remaud, André Schrottenloher, Jean-Pierre Tillich - PQCrypto 2023.
2. Quantum Linear Attacks using the QFT - André Schrottenloher - to appear at CRYPTO 2023. [pdf]
3. 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]
4. 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]
5. Beyond Quadratic Speedups in Quantum Attacks on Symmetric Schemes - Xavier Bonnetain, André Schrottenloher, Ferdinand Sibleyras - EUROCRYPT 2022.[pdf]
6. 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]
7. 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)
8. Clustering Effect in Simon and Simeck - Gaëtan Leurent, Clara Pernot, André Schrottenloher - ASIACRYPT 2021. [pdf]
9. Quantum Boomerang Attacks and Some Applications - Paul Frixons, María Naya-Plasencia, André Schrottenloher - SAC 2021. [pdf]
10. 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]
11. 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]
    • You can also hear my coauthor Léo Perrin talk about this result in the podcast "Cryptography FM" (episode 2) hosted by Nadim Kobeissi [link]
12. Improved Classical and Quantum Algorithms for Subset-sum - Xavier Bonnetain, Rémi Bricout, André Schrottenloher, Yixin Shen - ASIACRYPT 2020. [pdf]
13. Low-gate Quantum Golden Collision Finding - Samuel Jaques, André Schrottenloher - SAC 2020. [pdf]
    • My presentation at SAC 2020 can be viewed on Youtube [link]
    • See also some [slides] that I made for a reading group at QuSoft in 2021
14. Cryptanalysis results on Spook - Patrick Derbez, Paul Huynh, Virginie Lallemand, María Naya-Plasencia, Léo Perrin, André Schrottenloher - CRYPTO 2020. [pdf]
15. 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]
16. Quantum Security Analysis of CSIDH - Xavier Bonnetain, André Schrottenloher - EUROCRYPT 2020. [pdf]
    • See also some [slides] that I made for a reading group at QuSoft in 2021
17. 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]
18. On Quantum Slide Attacks - Xavier Bonnetain, María Naya-Plasencia, André Schrottenloher, SAC 2019. [pdf]
19. Quantum Algorithms for the k-xor Problem - Lorenzo Grassi, María Naya-Plasencia, André Schrottenloher, ASIACRYPT 2018. [pdf]
20. An Efficient Quantum Collision Search Algorithm and Implications on Symmetric Cryptography - André Chailloux, María Naya-Plasencia, André Schrottenloher, ASIACRYPT 2017. [pdf]

Journal papers

1. Quantum Impossible Differential Attacks: Applications to AES and SKINNY - Nicolas David, María Naya-Plasencia, André Schrottenloher - to appear at Design, Codes and Cryptography 2023. [pdf]
   • A previous version of this paper was presented at WCC 2022
2. 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]
3. 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]
4. 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 - Journal of Cryptology. [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.
5. Quantum Security of the Legendre PRF - Paul Frixons, André Schrottenloher - Mathematical cryptology. [pdf]
6. 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]
7. 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]
8. Quantum Security Analysis of AES - Xavier Bonnetain, María Naya-Plasencia, André Schrottenloher, In: IACR Trans. Symmetric Cryptol. 2019.2 (2019), pp. 55–93. [pdf]

Preprints

• Simplified Modeling of MITM Attacks for Block Ciphers: new (Quantum) Attacks - André Schrottenloher, Marc Stevens - ePrint 2023/816. [pdf]
• A Quantum Analysis of Nested Search Problems with Applications in Cryptanalysis - André Schrottenloher, Marc Stevens - ePrint 2022/761. [pdf]

Saturnin

Saturnin is a family of lightweight symmetric algorithms (authenticated encryption and hashing) that was submitted to the NIST project for lightweight cryptography. It reached the second round of the competition.

• Saturnin: A suite of Lightweight Symmetric Algorithms for Post-quantum Security - A. Canteaut, S. Duval, G. Leurent, M. Naya-Plasencia, L. Perrin, T. Pornin and A. Schrottenloher - second-round candidate to the NIST competition for lightweight cryptography. [link]

Memoirs

1. Quantum Algorithms for Cryptanalysis and Quantum-safe Symmetric Cryptography - André Schrottenloher, PhD thesis (2021)
   • The slides of my defense are available [here]
2. Recherche de collisions et cryptanalyse symétrique quantique - André Schrottenloher, Master Thesis (2017) (in French)