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

YouTube

Classical and Quantum Algorithms for Isogeny Problems

Institute for Pure & Applied Mathematics (IPAM) via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore classical and quantum algorithms for isogeny problems in this conference talk by Kirsten Eisentraeger at IPAM's Quantum Numerical Linear Algebra Workshop. Delve into the world of isogeny-based cryptography, a promising candidate for post-quantum security. Examine computational challenges in isogeny-based systems, including path finding in isogeny graphs and computing with isogenies. Discover how these problems can be reformulated in terms of quaternion algebras and group actions. Compare traditional elliptic curve cryptography with isogeny-based approaches, and learn about the current security status of isogeny-based crypto. Investigate potential quantum algorithm speedups and their implications for cryptographic security. Gain insights into commutative and non-commutative isogeny crypto, reductions to endomorphism ring problems, and the overall landscape of isogeny-based cryptographic systems.

Syllabus

Intro
POST-QUANTUM
ELLIPTIC CURVES AND
TRADITIONAL ELLIPTIC CURVE CRYPTOGRAPHY VERSUS ISOGENIES
WHY SUPERSINGULAR ISOGENY CRYPTO?
HARDNESS ASSUMPTIONS IN PUBLIC-KEY CRYPTOGRAPHY
ISOGENY-BASED SYSTEMS
STATUS OF SECURITY OF ISOGENY-BASED CRYPTO
COMPUTATIONAL CHALLENGES
PATH FINDING IN ISOGENY GRAPHS
COMPUTING WITH ISOGENIES
REDUCTIONS TO OTHER PROBLEMS
COMMUTATIVE ISOGENY SCHEMES
REDUCTIONS-COMMUTATIVE CASE
COMMUTATIVE VERSUS NON- COMMUTATIVE ISOGENY CRYPTO
REDUCTIONS TO ENDOMORPHISM RING PROBLEM
CONCLUSION
SUMMARY

Taught by

Institute for Pure & Applied Mathematics (IPAM)

Reviews

Start your review of Classical and Quantum Algorithms for Isogeny Problems

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.