Classical and Quantum Generic Attacks on 6-round Feistel Schemes

ePrint Report: Classical and Quantum Generic Attacks on 6-round Feistel Schemes

Maya Chartouny, Benoit Cogliati, Jacques Patarin

In this paper, we describe new quantum generic attacks on 6 rounds balanced Feistel networks with internal functions or internal permutations. In order to obtain our new quantum attacks, we revisit a result of Childs and Eisenberg that extends Ambainis' collision finding algorithm to the subset finding problem. In more details, we continue their work by carefully analyzing the time complexity of their …

attacks balanced eprint report functions internal maya networks order quantum quantum attacks report result