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

Classical Cryptosystems and Core Concepts
University 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