Quantum Cryptanalysis of 5 rounds Feistel schemes and Benes schemes

Maya Chartouny; Jacques Patarin; Ambre Toulemonde

Paper 2022/1015

Quantum Cryptanalysis of 5 rounds Feistel schemes and Benes schemes

Maya Chartouny, Thales DIS, Université de Versailles Saint-Quentin-en-Yvelines

Jacques Patarin, Thales DIS, Université de Versailles Saint-Quentin-en-Yvelines

Ambre Toulemonde, Université de Versailles Saint-Quentin-en-Yvelines

Abstract

In this paper, we provide new quantum cryptanalysis results on 5 rounds (balanced) Feistel schemes and on Benes schemes. More precisely, we give an attack on 5 rounds Feistel schemes in $\Theta(2^{2n/3})$ quantum complexity and an attack on Benes schemes in $\Theta(2^{2n/3})$ quantum complexity, where n is the number of bits of the internel random functions.

Metadata

Available format(s): PDF
Category: Attacks and cryptanalysis
Publication info: Published elsewhere. Minor revision. Codes, Cryptology and Information Security (C2SI 2023)
DOI: 10.1007/978-3-031-33017-9_13
Keywords: Feistel ciphers Pseudo-random permutation Quantum cryptanalysis Luby–Rackoff block cipher Benes network
Contact author(s): maya saab-chartouni @ thalesgroup com
jacques patarin @ thalesgroup com
ambre toulemonde @ orange fr
History: 2024-03-18: revised; 2022-08-05: received; See all versions
Short URL: https://ia.cr/2022/1015
License: CC BY

BibTeX

@misc{cryptoeprint:2022/1015,
      author = {Maya Chartouny and Jacques Patarin and Ambre Toulemonde},
      title = {Quantum Cryptanalysis of 5 rounds Feistel schemes and Benes schemes},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/1015},
      year = {2022},
      doi = {10.1007/978-3-031-33017-9_13},
      url = {https://eprint.iacr.org/2022/1015}
}