Symmetric Cryptography in the Post-Quantum World

Project Information

QUASYModo

Grant agreement ID: 714294

DOI 10.3030/714294

Project closed

EC signature date 17 November 2016

Start date 1 September 2017

End date 31 August 2023

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost € 1 330 463,00

EU contribution € 1 330 463,00

Coordinated by

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE
France

Publications

Conference proceedings (12)

Generic Framework for Key-Guessing Improvements

Author(s): Marek Broll, Federico Canale, Antonio Flórez-Gutiérrez, Gregor Leander, María Naya-Plasencia
Published in: ASIACRYPT 2021, 2021
Publisher: Springer

QCB: Efficient Quantum-Secure Authenticated Encryption

Author(s): Ritam Bhaumik, Xavier Bonnetain, André Chailloux, Gaëtan Leurent, María Naya-Plasencia, André Schrottenloher, Yannick Seurin
Published in: ASIACRYPT 2021, 2021
Publisher: Springer
DOI: 10.1007/978-3-030-92062-3_23

Quantum Linearization Attacks

Author(s): Xavier Bonnetain, Gaëtan Leurent, María Naya-Plasencia, André Schrottenloher
Published in: ASIACRYPT 2021, 2021
Publisher: Springer

Better Steady than Speedy: Full Break of SPEEDY-7-192

Author(s): Christina Boura, Nicolas David, Rachelle Heim Boissier, María Naya-Plasencia
Published in: EUROCRYPT 2023, 2023
Publisher: Springer

QCB: Efficient quantum-secure authenticated encryption

Author(s): Bhaumik, Ritam; Bonnetain, Xavier; Chailloux, André; Leurent, Gaëtan; Naya-Plasencia, María; Schrottenloher, André; Seurin, Yannick
Published in: "ASIACRYPT 2021 - 27th Annual International Conference on the Theory and Application of Cryptology and Information Security, Dec 2021, Singapore / Virtual, Singapore. pp.668-698, ⟨10.1007/978-3-030-92062-3_23⟩", Issue 16, 2021
Publisher: lncs

Quantum Boomerang Attacks and Some Applications

Author(s): Paul Frixons, María Naya-Plasencia, André Schrottenloher
Published in: SAC 2021, 2021
Publisher: Springer
DOI: 10.1007/978-3-030-99277-4_16

Improved Classical and Quantum Algorithms for Subset-Sum

Author(s): Bonnetain, Xavier; Bricout, Rémi; Schrottenloher, André; Shen, Yixin
Published in: "Asiacrypt 2020 - 26th International Conference on the Theory and Application of Cryptology and Information Security, Dec 2020, Daejeon / Virtual, South Korea. pp.633--666, ⟨10.1007/978-3-030-64834-3_22⟩", Issue 5, 2020
Publisher: LNCS
DOI: 10.1007/978-3-030-56877-1_11

New results on Gimli: full-permutation distinguishers and improved collisions

Author(s): Flórez Gutiérrez, Antonio; Leurent, Gaëtan; Naya-Plasencia, María; Perrin, Léo; Schrottenloher, André; Sibleyras, Ferdinand
Published in: "Asiacrypt 2020 - 26th International Conference on the Theory and Application of Cryptology and Information Security, Dec 2020, Daejeon / Virtual, South Korea. pp.633--666, ⟨10.1007/978-3-030-64834-3_22⟩", Issue 2, 2020
Publisher: LNCS
DOI: 10.1007/978-3-030-64837-4_2

New Attacks from Old Distinguishers Improved Attacks on Serpent

Author(s): Marek Broll, Federico Canale, Nicolas David, Antonio Flórez-Gutiérrez, Gregor Leander, María Naya-Plasencia, Yosuke Todo
Published in: CT-RSA 2022, 2022
Publisher: Springer

Out of Oddity – New Cryptanalytic Techniques Against Symmetric Primitives Optimized for Integrity Proof Systems

Author(s): Beyne, Tim; Canteaut, Anne; Dinur, Itai; Eichlseder, Maria; Leander, Gregor; Leurent, Gaëtan; Naya-Plasencia, María; Perrin, Léo; Sasaki, Yu; Todo, Yosuke; Wiemer, Friedrich
Published in: CRYPTO 2020, Issue 19, 2020
Publisher: lncs

Cryptanalysis Results on Spook: Bringing Full-round Shadow-512 to the Light

Author(s): Derbez, Patrick; Huynh, Paul; Lallemand, Virginie; Naya-Plasencia, María; Perrin, Léo; Schrottenloher, André
Published in: CRYPTO 2020, Issue 19, 2020
Publisher: lncs

Differential Meet-In-The-Middle Cryptanalysis

Author(s): Christina Boura, Nicolas David, Patrick Derbez, Gregor Leander, María Naya-Plasencia
Published in: CRYPTO 2023, 2023
Publisher: Springer

Peer reviewed articles (5)

Improved Differential-Linear Attacks with Applications to ARX Ciphers

Author(s): Christof Beierle, Marek Broll, Federico Canale, Nicolas David, Antonio Flórez-Gutiérrez, Gregor Leander, María Naya-Plasencia, Yosuke Todo
Published in: Journal of Cryptology 2022, 2022, ISSN 0933-2790
Publisher: Springer Verlag
DOI: 10.1007/978-3-030-95312-6_20

Saturnin: a suite of lightweight symmetric algorithms for post-quantum security

Author(s): Anne Canteaut; Sébastien Duval; Gaëtan Leurent; María Naya-Plasencia; Léo Perrin; Thomas Pornin; André Schrottenloher
Published in: ToSC - IACR journal of Transactions on Symmetric Cryptology, Issue 16, 2020, ISSN 2519-173X
Publisher: Bochum: International Association for Cryptologic Research
DOI: 10.46586/tosc.v2020.is1.160-207

State-Recovery Attacks on Modified Ketje Jr

Author(s): Thomas Fuhr, María Naya-Plasencia,Yann Rotella
Published in: IACR Trans. Symmetric Cryptol., 2018, ISSN 2519-173X
Publisher: Ruhr University Bochum
DOI: 10.13154/tosc.v2018.i1.29-56

Quantum Security Analysis of AES

Author(s): Bonnetain, Xavier; Naya-Plasencia, María; Schrottenloher, André
Published in: "IACR Transactions on Symmetric Cryptology, , 2019, 2019 (2), pp.55-93. ⟨10.13154/tosc.v2019.i2.55-93⟩", Issue 1, 2019, ISSN 2519-173X
Publisher: Ruhr University Bochum
DOI: 10.13154/tosc.v2019.i2.55-93

Internal Symmetries and Linear Properties: Full-permutation Distinguishers and Improved Collisions on Gimli

Author(s): Antonio Flórez-Gutiérrez, Gaëtan Leurent, María Naya-Plasencia, Léo Perrin, André Schrottenloher, Ferdinand Sibleyras
Published in: Journal of Cryptology 2021, 2021, ISSN 0933-2790
Publisher: Springer Verlag
DOI: 10.1007/s00145-021-09413-z

Book chapters (9)

An Efficient Quantum Collision Search Algorithm and Implications on Symmetric Cryptography

Author(s): André Chailloux, María Naya-Plasencia, André Schrottenloher
Published in: Advances in Cryptology – ASIACRYPT 2017, Issue 10625, 2017, Page(s) 211-240, ISBN 978-3-319-70696-2
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-70697-9_8

Quantum Algorithms for the $$k$$-xor Problem

Author(s): Lorenzo Grassi, María Naya-Plasencia, André Schrottenloher
Published in: Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Brisbane, QLD, Australia, December 2–6, 2018, Proceedings, Part I, Issue 11272, 2018, Page(s) 527-559, ISBN 978-3-030-03325-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-03326-2_18

Hidden Shift Quantum Cryptanalysis and Implications

Author(s): Xavier Bonnetain, María Naya-Plasencia
Published in: Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Brisbane, QLD, Australia, December 2–6, 2018, Proceedings, Part I, Issue 11272, 2018, Page(s) 560-592, ISBN 978-3-030-03325-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-03326-2_19

On Quantum Slide Attacks

Author(s): Xavier Bonnetain, María Naya-Plasencia, André Schrottenloher
Published in: Selected Areas in Cryptography – SAC 2019 - 26th International Conference, Waterloo, ON, Canada, August 12–16, 2019, Revised Selected Papers, Issue 11959, 2020, Page(s) 492-519, ISBN 978-3-030-38470-8
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-38471-5_20

Quantum Attacks Without Superposition Queries: The Offline Simon’s Algorithm

Author(s): Xavier Bonnetain, Akinori Hosoyamada, María Naya-Plasencia, Yu Sasaki, André Schrottenloher
Published in: Advances in Cryptology – ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8–12, 2019, Proceedings, Part I, Issue 11921, 2019, Page(s) 552-583, ISBN 978-3-030-34577-8
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-34578-5_20

Optimal Merging in Quantum $$k$$-xor and $$k$$-xor-sum Algorithms

Author(s): María Naya-Plasencia, André Schrottenloher
Published in: Advances in Cryptology – EUROCRYPT 2020 - 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, May 10–14, 2020, Proceedings, Part II, Issue 12106, 2020, Page(s) 311-340, ISBN 978-3-030-45723-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-45724-2_11

Anomalies and Vector Space Search: Tools for S-Box Analysis

Author(s): Xavier Bonnetain, Léo Perrin, Shizhu Tian
Published in: Advances in Cryptology – ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8–12, 2019, Proceedings, Part I, Issue 11921, 2019, Page(s) 196-223, ISBN 978-3-030-34577-8
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-34578-5_8

Improving Key-Recovery in Linear Attacks: Application to 28-Round PRESENT

Author(s): Antonio Flórez-Gutiérrez, María Naya-Plasencia
Published in: Advances in Cryptology – EUROCRYPT 2020 - 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, May 10–14, 2020, Proceedings, Part I, Issue 12105, 2020, Page(s) 221-249, ISBN 978-3-030-45720-4
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-45721-1_9

Quantum Security Analysis of CSIDH

Author(s): Xavier Bonnetain, André Schrottenloher
Published in: Advances in Cryptology – EUROCRYPT 2020 - 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, May 10–14, 2020, Proceedings, Part II, Issue 12106, 2020, Page(s) 493-522, ISBN 978-3-030-45723-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-45724-2_17

Other (1)

Safely Doubling your Block Ciphers for a Post-Quantum World

Author(s): Ritam Bhaumik, André Chailloux, Paul Frixons, María Naya-Plasencia
Published in: 2022
Publisher: ePRINT