Quantum Attacks on Type-1 Generalized Feistel Schemes

ePrint Report: Quantum Attacks on Type-1 Generalized Feistel Schemes

Hong-Wei Sun, Bin-Bin Cai, Su-Juan Qin, Qiao-Yan Wen, Fei Gao

Generalized Feistel schemes (GFSs) are extremely important and extensively researched cryptographic schemes. In this paper, we investigate the security of Type-1 GFS in quantum circumstances. On the one hand, in the qCCA setting, we give a new quantum polynomial time distinguisher on (d^2 -1)-round Type-1 GFS with branches d >3, which extends the previous results by d-2 rounds. This leads to …

attacks eprint report fei gao important quantum quantum attacks report security