Quantum Meet-in-the-Middle Attack on Feistel Construction

Yinsong Xu, Zheng Yuan

Inspired by Hosoyamada et al.'s work [14], we propose a new quantum meet-in-the-middle (QMITM) attack on $r$-round ($r\ge 7$) Feistel construction to reduce the time complexity. S…