Concrete quantum cryptanalysis of binary elliptic curves

Concrete quantum cryptanalysis of binary elliptic curves

Show other versions (1)

This paper analyzes and optimizes quantum circuits for computing discrete logarithms on binary elliptic curves, including reversible circuits for fixed-base-point scalar multiplication and the full stack of relevant subroutines. The main optimization target is the size of the quantum computer, i.e....

Full description

Bibliographic Details
Main Authors: Gustavo Banegas, Daniel J. Bernstein, Iggy van Hoof, Tanja Lange
Format: Article
Language:English
Published: Ruhr-Universität Bochum 2020-12-01
Series:Transactions on Cryptographic Hardware and Embedded Systems
Subjects:
Quantum cryptanalysis
elliptic curves
quantum resource estimation
quantum gates
Shor’s algorithm
Online Access:https://tches.iacr.org/index.php/TCHES/article/view/8741

Internet

https://tches.iacr.org/index.php/TCHES/article/view/8741

Similar Items