Improved Meet-in-the-Middle Nostradamus Attacks on AES-like Hashing

ePrint Report: Improved Meet-in-the-Middle Nostradamus Attacks on AES-like Hashing

Xiaoyang Dong, Jian Guo, Shun Li, Phuong Pham, Tianyu Zhang

The Nostradamus attack was originally proposed as a security vulnerability for a hash function by Kelsey and Kohno at EUROCRYPT 2006. It requires the attacker to commit to a hash value y of an iterated hash function H. Subsequently, upon being provided with a message prefix P, the adversary’s task is to identify a suffix S such that H(P||S) equals y. …

aes attack attacker attacks commit eprint report eurocrypt function hash hash function hashing report security security vulnerability value vulnerability