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

YouTube

On Finding Quantum Multi-Collisions

TheIACR via YouTube

Overview

Explore groundbreaking research on quantum multi-collisions presented at EUROCRYPT 2019. Delve into the paper by Qipeng Liu and Mark Zhandry, which examines classical query complexity, k-collision finding, and introduces "The Reciprocal Plus 1" rule. Investigate classical lower bounds for 2-collision and 3-collision, compare classical and quantum approaches, and gain insights into quantum lazy sampling techniques. Uncover the intricacies of this 24-minute presentation that pushes the boundaries of quantum cryptography and collision finding algorithms.

Syllabus

Intro
Classical Query Complexity
(constant) k-collision Finding
Our results
"The Reciprocal Plus 1" Rule
Generalized to k-collision
Classical Lower Bound
2-collision lower bound
Classical Vs Quantum
3-collision lower bound
Technique Details
Quantum Lazy Sampling? . Even a single quantum query, looks like

Taught by

TheIACR

Reviews

Start your review of On Finding Quantum Multi-Collisions

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.