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
Secure Computation: Part IINPTEL via Swayam CRaft - An Erasure-coding-supported Version of Raft for Reducing Storage Cost
USENIX via YouTube Proximity Gaps for Reed-Solomon Codes
IEEE via YouTube Codes from Polynomials Over Finite Fields
Joint Mathematics Meetings via YouTube Coding Theoretic Framework for Private Information Retrieval - SIAM SAGA Seminar
Society for Industrial and Applied Mathematics via YouTube