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

YouTube

He Gives C-Sieves on the CSIDH

TheIACR via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a comprehensive analysis of quantum security in CSIDH parameters and learn about attacking CSIDH quantumly in this 24-minute conference talk presented at Eurocrypt 2020. Delve into Chris Peikert's paper, which examines prior security estimates for CSIDH-512 and introduces the 'High Bits' Collimation Sieve. Understand the structure of the Collimation Sieve, including phase vectors, collimation procedures, and post-processing techniques such as regularization and measurement. Gain insights into practical issues and open questions surrounding this topic, ultimately concluding that proposed CSICH parameters may have relatively little quantum security.

Syllabus

Intro
Conclusions Proposed CSICH parameters have relatively little quantum security
Attacking the CSIDH, Quantumly
Prior Security Estimates for CSIDH-512
Overview of 'High Bits' Collimation Sieve
Collimation Sieve Structure
Phase Vectors
Collimation Procedure
Post-Processing: Regularization and Measurement
Practical Issues
Open Questions

Taught by

TheIACR

Reviews

Start your review of He Gives C-Sieves on the CSIDH

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.