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

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

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