Academic Journal
Block Cipher Doubling for a Post-Quantum World
| العنوان: | Block Cipher Doubling for a Post-Quantum World |
|---|---|
| المؤلفون: | Bhaumik, Ritam, Chailloux, André, Frixons, Paul, Mennink, Bart, Naya-Plasencia, María |
| المساهمون: | Ecole Polytechnique Fédérale de Lausanne (EPFL), Cryptologie symétrique, cryptologie fondée sur les codes et information quantique (COSMIQ), Inria de Paris, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Cryptology, arithmetic : algebraic methods for better algorithms (CARAMBA), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Algorithms, Computation, Image and Geometry (LORIA - ALGO), Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement no. 714294 - acronym QUASYModo). Bart Mennink was supported by the Netherlands Organisation for Scientific Research (NWO) under grant VI.Vidi.203.099., European Project: 714294,ERC-2016-STG,QUASYModo(2017) |
| المصدر: | ISSN: 3006-5496 ; IACR Communications in Cryptology ; https://inria.hal.science/hal-04328717 ; IACR Communications in Cryptology, 2024, 1-3 (4), ⟨10.62056/av4fvua5v⟩. |
| بيانات النشر: | CCSD International Association for Cryptologic Research (IACR) |
| سنة النشر: | 2024 |
| المجموعة: | Université de Lorraine: HAL |
| مصطلحات موضوعية: | Block cipher, Length doubler, Post-quantum security, Superposition attacks, Security proofs, Double-AES, Cryptanalysis, [INFO]Computer Science [cs] |
| الوصف: | International audience ; 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, QuEME, that allows to double the key and the state size of a block cipher. The QuEME design is inspired by the ECB-Mix-ECB (EME) construction, but is defined for a different choice of mixing function that withstands our new quantum superposition attack that exhibits a periodic property found in collisions and that breaks EME and a large class of variants of it. We prove that QuEME achieves n-bit security in the classical setting, where n is the block size of the underlying block cipher, and at least n/6-bit security in the quantum setting. We propose a concrete instantiation of this construction, called Double-AES, that is built with variants of AES-128. |
| نوع الوثيقة: | article in journal/newspaper |
| اللغة: | English |
| Relation: | info:eu-repo/grantAgreement//714294/EU/Symmetric Cryptography in the Post-Quantum World/QUASYModo |
| DOI: | 10.62056/av4fvua5v |
| الاتاحة: | https://inria.hal.science/hal-04328717 https://inria.hal.science/hal-04328717v1/document https://inria.hal.science/hal-04328717v1/file/2022-1342.pdf https://doi.org/10.62056/av4fvua5v |
| Rights: | http://creativecommons.org/licenses/by/ ; info:eu-repo/semantics/OpenAccess |
| رقم الانضمام: | edsbas.D4E3E59C |
| قاعدة البيانات: | BASE |
| DOI: | 10.62056/av4fvua5v |
|---|