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. Simplified MITM Modeling for Permutations: New (Quantum) Attacks - André Schrottenloher, Marc Stevens - CRYPTO 2022 (to appear). [pdf]
  2. Beyond Quadratic Speedups in Quantum Attacks on Symmetric Schemes - Xavier Bonnetain, André Schrottenloher, Ferdinand Sibleyras - EUROCRYPT 2022.[pdf]
  3. 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]
  4. 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)
  5. Clustering Effect in Simon and Simeck - Gaëtan Leurent, Clara Pernot, André Schrottenloher - ASIACRYPT 2021. [pdf]
  6. Quantum Boomerang Attacks and Some Applications - Paul Frixons, María Naya-Plasencia, André Schrottenloher - SAC 2021.
  7. 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]
  8. 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]
  9. Improved Classical and Quantum Algorithms for Subset-sum - Xavier Bonnetain, Rémi Bricout, André Schrottenloher, Yixin Shen - ASIACRYPT 2020. [pdf]
  10. 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
  11. Cryptanalysis results on Spook - Patrick Derbez, Paul Huynh, Virginie Lallemand, María Naya-Plasencia, Léo Perrin, André Schrottenloher - CRYPTO 2020. [pdf]
  12. 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]
  13. 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
  14. 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]
  15. On Quantum Slide Attacks - Xavier Bonnetain, María Naya-Plasencia, André Schrottenloher, SAC 2019. [pdf]
  16. Quantum Algorithms for the k-xor Problem - Lorenzo Grassi, María Naya-Plasencia, André Schrottenloher, ASIACRYPT 2018. [pdf]
  17. 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 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]
  2. 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]
  3. 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.
  4. Quantum Security of the Legendre PRF - Paul Frixons, André Schrottenloher - Mathematical cryptology. [pdf]
  5. 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]
  6. 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]
  7. 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


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.


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)