Paper 2022/1015 Original: eprint.iacr.org/2022/1015 ↗
Quantum Cryptanalysis of 5 rounds Feistel schemes and Benes schemes
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
- Preprint.
- History
- 2024-03-18: last updated
- 2022-08-05: published
- Short URL
- https://ia.cr/2022/1015
- License
- https://creativecommons.org/licenses/by/4.0/
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},
url = {https://eprint.iacr.org/2022/1015}
}