eprint.iacr.org will be offline for approximately an hour for routine maintenance again at 10pm UTC on Wednesday, April 17.

Paper 2017/774

Computational problems in supersingular elliptic curve isogenies

Steven D. Galbraith and Frederik Vercauteren

Abstract

We present an overview of supersingular isogeny cryptography and how it fits into the broad theme of post-quantum public key crypto. The paper also gives a brief tutorial of elliptic curve isogenies and the computational problems relevant for supersingular isogeny crypto. Supersingular isogeny crypto is attracting attention due to the fact that the best attacks, both classical and quantum, require exponential time. However, the underlying computational problems have not been sufficiently studied by quantum algorithm researchers, especially since there are significant mathematical preliminaries needed to fully understand isogeny crypto. The main goal of the paper is to advertise various related computational problems, and to explain the relationships between them, in a way that is accessible to experts in quantum algorithms. This is a post-peer-review, pre-copyedit version of an article to be published as a "perspective paper" in the journal Quantum Information Processing.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Minor revision. Quantum Information Processing
DOI
10.1007/s11128-018-2023-6
Contact author(s)
s galbraith @ auckland ac nz
History
2018-08-29: last of 2 revisions
2017-08-14: received
See all versions
Short URL
https://ia.cr/2017/774
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/774,
      author = {Steven D.  Galbraith and Frederik Vercauteren},
      title = {Computational problems in supersingular elliptic curve isogenies},
      howpublished = {Cryptology ePrint Archive, Paper 2017/774},
      year = {2017},
      doi = {10.1007/s11128-018-2023-6},
      note = {\url{https://eprint.iacr.org/2017/774}},
      url = {https://eprint.iacr.org/2017/774}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.