Welcome to the resource topic for 2019/327
Title:
Quantum Distinguishing Attacks against Type-1 Generalized Feistel Ciphers
Authors: Gembu Ito, Tetsu Iwata
Abstract:A generalized Feistel cipher is one of the methods to construct block ciphers, and it has several variants. Dong, Li, and Wang showed quantum distinguishing attacks against the (2d-1)-round Type-1 generalized Feistel cipher with quantum chosen-plaintext attacks, where d\ge 3, and they also showed key recovery attacks [Dong, Li, Wang. Sci China Inf Sci, 2019, 62(2): 022501]. In this paper, we show a polynomial time quantum distinguishing attack against the (3d-3)-round version, i.e., we improve the number of rounds by (d-2). We also show a quantum distinguishing attack against the (d^2-d+1)-round version in the quantum chosen-ciphertext setting. We apply these quantum distinguishing attacks to obtain key recovery attacks against Type-1 generalized Feistel ciphers.
ePrint: https://eprint.iacr.org/2019/327
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 .