Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Collision-Resistance from Multi-Collision-Resistance

Simons Institute via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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

Reviews

Start your review of Collision-Resistance from Multi-Collision-Resistance

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.