Improved meet-in-the-middle Nostradamus attacks on AES-like hashing

• Main Authors: Dong, Xiaoyang, Guo, Jian, Li, Shun, Pham, Phuong, Zhang, Tianyu
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2024
• Subjects: Mathematical Sciences; Hash function; Nostradamus attack
• Online Access: https://hdl.handle.net/10356/178394
• Institution: Nanyang Technological University

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 i...