Chosen-prefix collisions on AES-like hashing

• Main Authors: Chen, Shiyao, Dong, Xiaoyang, Guo, Jian, Zhang, Tianyu
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2025
• Subjects: Computer and Information Science; Chosen-prefix collision; Related-key rebound attack
• Online Access: https://hdl.handle.net/10356/182550
• Institution: Nanyang Technological University

Chosen-prefix collision (CPC) attack was first presented by Stevens, Lenstra and de Weger on MD5 at Eurocrypt 2007. A CPC attack finds a collision for any two chosen prefixes, which is a stronger variant of collision attack. CPCs are naturally harder to construct but have larger practical impact tha...