[Resource Topic] 2022/1342: Safely Doubling your Block Ciphers for a Post-Quantum World

Welcome to the resource topic for 2022/1342

Safely Doubling your Block Ciphers for a Post-Quantum World

Authors: Ritam Bhaumik, André Chailloux, Paul Frixons, María Naya Plasencia


In order to maintain a similar security level in a post-quantum setting, many symmetric primitives should have to double their keys and increase their state sizes. So far, no generic way for doing this is known that would provide convincing quantum security guarantees.
In this paper we propose a new generic construction that allows to double the key and the state size of a block cipher. For this we have modified the ECB-Mix-ECB (EME) construction, as we have been able to mount a new type of superposition attack on EME, and we provide several classical and quantum security arguments and analyses for our new construction QuEME. We propose a concrete instantiation of this construction with variants of AES-128.

ePrint: https://eprint.iacr.org/2022/1342

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .