Главная
Study mode:
on
1
Intro
2
CSIDH: A Hard Homogeneous Space Key Echange
3
Key exchange from HHS
4
CSIDH in practice
5
CSIDH security
6
Cryptanalysis principles
7
Cost model
8
Implementing the CSIDH oracle
9
Quantum oracle cost
10
Hidden shift problem
11
Labeled qubits (in Z/(2 ))
12
Combining qubits
13
Kuperberg's first algorithm [Kup05]
14
Summary
15
Use on CSIDH
16
Regev's variant Reg04
17
Pipeline of routines
18
New tradeoffs
19
Safe instances
20
Conclusion
Description:
Explore the quantum security analysis of CSIDH in this 23-minute conference talk presented at Eurocrypt 2020. Delve into the intricacies of Commutative Supersingular Isogeny Diffie-Hellman (CSIDH) as a hard homogeneous space key exchange protocol. Examine CSIDH's practical implementation, security aspects, and cryptanalysis principles. Understand the cost model and quantum oracle implementation for CSIDH. Investigate the hidden shift problem, labeled qubits, and Kuperberg's first algorithm. Learn about Regev's variant and new tradeoffs in quantum attacks on CSIDH. Evaluate the implications for safe instances and draw conclusions on the quantum security of this post-quantum cryptographic scheme.

Quantum Security Analysis of CSIDH

TheIACR
Add to list