Dagstuhl Seminar 23421
Quantum Cryptanalysis
( Oct 15 – Oct 20, 2023 )
Permalink
Organizers
- Gorjan Alagic (University of Maryland - College Park, US)
- Stacey Jeffery (CWI - Amsterdam, NL)
- Maria Naya-Plasencia (INRIA - Paris, FR)
- Rainer Steinwandt (University of Alabama in Huntsville, US)
Contact
- Michael Gerke (for scientific matters)
- Christina Schwarz (for administrative matters)
Dagstuhl Seminar Wiki
- Dagstuhl Seminar Wiki (Use personal credentials as created in DOOR to log in)
Shared Documents
- Dagstuhl Materials Page (Use personal credentials as created in DOOR to log in)
Schedule
- Upload (Use personal credentials as created in DOOR to log in)
Located at the crossroad between quantum computing and cryptography, quantum cryptanalysis is the study of quantum attacks against cryptographic solutions. The focus of this Dagstuhl Seminar includes algorithmic insights, as well as software tools that support the quantum cryptanalyst in optimizing resources. We are especially interested in the quantum-resistance of symmetric and asymmetric cryptographic solutions that are deployed or considered for standardization.
This is the 7th in a series of Dagstuhl Seminars on quantum cryptanalysis (following Nº 11381, Nº 13371, Nº 15371, Nº 17401, Nº 19421, and Nº 21421). To pave the road for the next round of post-quantum standardization, which has already been announced, this seminar is expected to have a stronger emphasis on (in particular lattice-based) constructions for post-quantum digital signatures. The symmetric cryptanalysis component of the program addresses the fact that, based on more recent results, lightweight ciphers may be more vulnerable to quantum attacks than originally anticipated. Taking a step back from the parameter-level analysis of very specific standardization candidates, we expect more discussions and presentations on asymptotic insights, complemented by experimental results.
There are two core themes of this Dagstuhl Seminar:
- quantum-algorithmic innovations to attack various cryptographic building blocks, with an emphasis on digital signatures and block ciphers, and
- computational problems that enable the construction of post-quantum cryptographic schemes.
In view of the fast-paced research in quantum cryptanalysis and to make effective use of the opportunities that Schloss Dagstuhl offers, we plan to determine the exact technical focus 2-3 months before the seminar based on feedback from the seminar participants. We plan for a small number of working groups that can spend a substantial part of the week on a specific problem domain within quantum cryptanalysis. The seminar schedule will also ensure regular exchange among the different working groups over the course of the week.
Currently anticipated focus areas include computational problems in lattices and symmetric quantum cryptanalysis beyond quadratic speed-ups, but participants may opt for alternate topics. A key goal is to maintain a strong seminar character, and not be confined to traditional presentations of completed results. As in prior editions, this seminar brings together researchers from academia, government, and industry, including experts from quantum computing and experts in classical cryptography, as well as members of the new generation of native quantum cryptanalysts who are fluent in both disciplines.

- Gorjan Alagic (University of Maryland - College Park, US) [dblp]
- Kaveh Bashiri (BSI - Bonn, DE)
- Lubjana Beshaj (United States Military Academy - West Point, US) [dblp]
- Jean-François Biasse (University of South Florida - Tampa, US) [dblp]
- Xavier Bonnetain (LORIA & INRIA Nancy, FR) [dblp]
- Yanlin Chen (CWI - Amsterdam, NL)
- Arjan Cornelissen (IRIF - Paris, FR)
- Thomas Debris-Alazard (Ecole Polytechnique - Palaiseau, FR & Inria Saclay - Palaiseau, FR) [dblp]
- Martin Ekerå (KTH Royal Institute of Technology - Stockholm, SE) [dblp]
- Lior Eldar (Yifat, IL) [dblp]
- Lynn Engelberts (CWI - Amsterdam, NL & QuSoft - Amsterdam, NL)
- Simona Etinski (CWI - Amsterdam, NL) [dblp]
- Paul Frixons (INRIA Nancy - Grand Est, FR) [dblp]
- Vlad Gheorghiu (University of Waterloo, CA & softwareQ Inc. - Waterloo, CA) [dblp]
- Huijing Gong (Intel - Hillsboro, US)
- Sean Hallgren (Pennsylvania State University - University Park, US) [dblp]
- Akinori Hosoyamada (NTT - Tokyo, JP) [dblp]
- Witold Jarnicki (BEIT - Kraków, PL) [dblp]
- Péter Kutas (University of Birmingham, GB) [dblp]
- Johanna Loyer (INRIA - Paris, FR) [dblp]
- Frédéric Magniez (CNRS - Paris, FR) [dblp]
- Christian Majenz (Technical University of Denmark - Lyngby, DK)
- Alexander May (Ruhr-Universität Bochum, DE) [dblp]
- Garazi Muguruza (QuSoft & University of Amsterdam, NL)
- Maria Naya-Plasencia (INRIA - Paris, FR) [dblp]
- Lorenz Panny (Academia Sinica - Taipei, TW) [dblp]
- Galina Pass (QuSoft - Amsterdam, NL) [dblp]
- Angela Robinson (NIST - Gaithersburg, US) [dblp]
- Yu Sasaki (NTT - Tokyo, JP) [dblp]
- André Schrottenloher (INRIA - Rennes, FR) [dblp]
- Yixin Shen (King's College London, GB) [dblp]
- Manasi Shingane (University of Maryland - College Park, US)
- Daniel C. Smith-Tone (NIST - Gaithersburg, US) [dblp]
- Jana Sotáková (University of Amsterdam, NL) [dblp]
- Rainer Steinwandt (University of Alabama in Huntsville, US) [dblp]
- Andrea Thevis (BSI - Bonn, DE)
- Jean-Pierre Tillich (INRIA - Paris, FR) [dblp]
- Maya-Iggy van Hoof (Ruhr-Universität Bochum, DE) [dblp]
- Michael Walter (Ruhr-Universität Bochum, DE) [dblp]
- Sara Zafar Jafarzadeh (University of Waterloo, CA & Synopsys Inc. - Ottawa, CA)
Related Seminars
- Dagstuhl Seminar 11381: Quantum Cryptanalysis (2011-09-18 - 2011-09-23) (Details)
- Dagstuhl Seminar 13371: Quantum Cryptanalysis (2013-09-08 - 2013-09-13) (Details)
- Dagstuhl Seminar 15371: Quantum Cryptanalysis (2015-09-06 - 2015-09-11) (Details)
- Dagstuhl Seminar 17401: Quantum Cryptanalysis (2017-10-01 - 2017-10-06) (Details)
- Dagstuhl Seminar 19421: Quantum Cryptanalysis (2019-10-13 - 2019-10-18) (Details)
- Dagstuhl Seminar 21421: Quantum Cryptanalysis (2021-10-17 - 2021-10-22) (Details)
Classification
- Cryptography and Security
- Data Structures and Algorithms
- Emerging Technologies
Keywords
- Cryptanalysis
- post-quantum cryptography
- quantum algorithms
- quantum resource estimation
- computational algebra