Automatic search of Meet-in-the-Middle preimage attacks on AES-like hashing

• Main Authors: Bao, Zhenzhen, Dong, Xiaoyang, Guo, Jian, Li, Zheng, Shi, Danping, Sun, Siwei, Wang, Xiaoyun
• Other Authors: School of Physical and Mathematical Sciences
• Format: Conference or Workshop Item
• Language: English
• Published: 2022
• Subjects: Science::Mathematics::Discrete mathematics::Cryptography; AES; Meet-in-the-Middle
• Online Access: https://hdl.handle.net/10356/155545
• Institution: Nanyang Technological University

The Meet-in-the-Middle (MITM) preimage attack is highly effective in breaking the preimage resistance of many hash functions, including but not limited to the full MD5, HAVAL, and Tiger, and reduced SHA-0/1/2. It was also shown to be a threat to hash functions built on block ciphers like AES by Sasa...