Collision-Resistance from Multi-Collision-Resistance
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore a lecture on transforming multi-collision-resistant hash functions (MCRH) into collision-resistant hash functions (CRH). Delve into the concept of t-way multi-collision-resistant hash functions and their relationship to standard collision-resistant hash functions. Examine a non-blackbox transformation that converts moderately shrinking 3-MCRH or 4-MCRH into infinitely often secure CRH. Investigate the extension of this transformation to larger values of t, including the conversion of t-MCRH to t'-MCRH. Learn about the role of Reed-Solomon codes' list-decodability properties in this process. Gain insights into the fundamental cryptographic primitives and their implications for minimal complexity assumptions in cryptography.
Syllabus
Collision-Resistance from Multi-Collision-Resistance
Taught by
Simons Institute
Related Courses
Classical Cryptosystems and Core ConceptsUniversity of Colorado System via Coursera Foundations of Cryptography
NPTEL via Swayam Applied Cryptography
University of Colorado System via Coursera Python 3: Deep Dive (Part 3 - Dictionaries, Sets, JSON)
Udemy Cryptography and Digital Certificates
Coventry University via FutureLearn