Главная
Study mode:
on
1
Intro
2
Exponential Speedups for Oracle Problems
3
NIST Post-Quantum Cryptography Standardization
4
Developing New Systems
5
Looking for Hard Problems for Crypto
6
Back to Lattices and Quantum Algorithms
7
What Makes Good Crypto?
8
Lattices, Cryptography, and Quantum Algorithms
9
Quantum Algorithm for the Unit Group
10
Special Cases of Lattices
11
The Unit Group and Finding Short Generators
12
Computing the Short Generator
13
Quantum Algorithm for Lattices?
14
What Else Can be used for Post-Quantum Crypto?
15
Crypto and Algorithms
16
Hard Isogeny Problem
17
The isogeny problem
18
The supersingular -isogeny graph
19
Two types of isogeny graphs
20
More Assumptions for Efficiency
21
How Secure is Isogeny-Based Crypto?
22
Computational Challenges
23
Three hardness assumptions
24
Finding Cycles in the Isogeny Graph using Structure
25
Summary
Description:
Explore quantum algorithms and post-quantum cryptography in this 49-minute lecture by Sean Hallgren from Pennsylvania State University, part of the Quantum Wave in Computing Boot Camp at the Simons Institute. Delve into exponential speedups for oracle problems, NIST's post-quantum cryptography standardization efforts, and the development of new cryptographic systems. Examine the search for hard problems in cryptography, focusing on lattices and quantum algorithms. Investigate the quantum algorithm for the unit group, special cases of lattices, and the challenges of finding short generators. Consider alternative bases for post-quantum cryptography, including the hard isogeny problem and its related graph structures. Analyze the security of isogeny-based cryptography, computational challenges, and hardness assumptions. Conclude with an exploration of finding cycles in the isogeny graph using structure and a comprehensive summary of key concepts.

Quantum Algorithms and Post-Quantum Cryptography

Simons Institute
Add to list