YoVDO

Collision-Resistance from Multi-Collision-Resistance

Offered By: Simons Institute via YouTube

Tags

Cryptography Courses Theoretical Computer Science Courses Hash Functions Courses Reed-Solomon Codes Courses

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

Applied Cryptography
University of Virginia via Udacity
Cryptography II
Stanford University via Coursera
Coding the Matrix: Linear Algebra through Computer Science Applications
Brown University via Coursera
Cryptography I
Stanford University via Coursera
Unpredictable? Randomness, Chance and Free Will
National University of Singapore via Coursera