Classical and Quantum Meet-in-the-Middle Nostradamus Attacks on AES-like Hashing

ePrint Report: Classical and Quantum Meet-in-the-Middle Nostradamus Attacks on AES-like Hashing

Zhiyu Zhang, Siwei Sun, Caibing Wang, Lei Hu

At EUROCRYPT 2006, Kelsey and Kohno proposed the so-called chosen target forced-prefix (CTFP) preimage attack, where for any challenge prefix $P$, the attacker can generate a suffix $S$ such that $H(P\|S) = y$ for some hash value $y$ published in advance by the attacker. Consequently, the attacker can pretend to predict some event represented by $P$ she did not know before, …

aes attack attacks called challenge eprint report eurocrypt hashing quantum report target