Welcome to the resource topic for 2019/103
Title:
Quantum cryptanalysis in the RAM model: Claw-finding attacks on SIKE
Authors: Samuel Jaques, John M. Schanck
Abstract:We introduce models of computation that enable direct comparisons between classical and quantum algorithms. Incorporating previous work on quantum computation and error correction, we justify the use of the gate-count and depth-times-width cost metrics for quantum circuits. We demonstrate the relevance of these models to cryptanalysis by revisiting, and increasing, the security estimates for the Supersingular Isogeny Diffie–Hellman (SIDH) and Supersingular Isogeny Key Encapsulation (SIKE) schemes. Our models, analyses, and physical justifications have applications to a number of memory intensive quantum algorithms.
ePrint: https://eprint.iacr.org/2019/103
Talk: https://www.youtube.com/watch?v=XYXgcGBCIWE
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .