Functional graphs and their applications in generic attacks on iterated hash constructions

• Main Authors: Bao, Zhenzhen, Wang, Lei, Guo, Jian
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2019
• Subjects: Hash-Based MAC; Functional Graph; DRNTU::Science::Mathematics
• Online Access: https://hdl.handle.net/10356/103977; http://hdl.handle.net/10220/49462
• Institution: Nanyang Technological University

We provide a survey about generic attacks on cryptographic hash constructions including hash-based message authentication codes and hash combiners. We look into attacks involving iteratively evaluating identical mappings many times. The functional graph of a random mapping also involves iteratively...