Advanced meet-in-the-middle preimage attacks : first results on full Tiger, and improved results on MD4 and SHA-2

• Main Authors: Guo, Jian, Ling, San, Rechberger, Christian, Wang, Huaxiong
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2012
• Subjects: DRNTU::Engineering::Computer science and engineering::Computer applications::Physical sciences and engineering
• Online Access: https://hdl.handle.net/10356/94168; http://hdl.handle.net/10220/7655
• Institution: Nanyang Technological University

We revisit narrow-pipe designs that are in practical use, and their security against preimage attacks. Our results are the best known preimage attacks on Tiger, MD4, and reduced SHA-2, with the result on Tiger being the first cryptanalytic shortcut attack on the full hash function. Our attacks runs...