On the Complexity of Collision Resistant Hash Functions

Explore the intricacies of collision-resistant hash functions in this 20-minute conference talk presented at TCC 2019. Delve into the complexity theory behind these cryptographic primitives, examining their fundamental properties and challenges. Gain insights into the latest research findings and theoretical advancements in the field of hash function design and analysis. Discover how collision resistance impacts the security of various cryptographic protocols and applications. Enhance your understanding of the mathematical foundations and computational complexity aspects that underpin the development of robust hash functions.