Computational problems in supersingular elliptic curve isogenies

@article{Galbraith2017ComputationalPI,
  title={Computational problems in supersingular elliptic curve isogenies},
  author={Steven D. Galbraith and Frederik Vercauteren},
  journal={Quantum Information Processing},
  year={2017},
  volume={17},
  pages={1-22}
}
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… CONTINUE READING
11
Twitter Mentions

Citations

Publications citing this paper.
SHOWING 1-10 OF 16 CITATIONS

Strongly Secure Authenticated Key Exchange from Supersingular Isogeny

  • IACR Cryptology ePrint Archive
  • 2018
VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

SoK: The Problem Landscape of SIDH

  • IACR Cryptology ePrint Archive
  • 2018
VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Supersingular Isogeny Diffie-Hellman Authenticated Key Exchange

VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Another look at some isogeny hardness assumptions

  • IACR Cryptology ePrint Archive
  • 2019
VIEW 1 EXCERPT
CITES METHODS

Genus 2 Supersingular Isogeny Oblivious Transfer

  • IACR Cryptology ePrint Archive
  • 2019
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 55 REFERENCES

Mathematics of Isogeny Based Cryptography

  • ArXiv
  • 2017
VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL

Claw finding algorithms using quantum walk

  • Theor. Comput. Sci.
  • 2009
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

The arithmetic of elliptic curves

  • Graduate texts in mathematics
  • 1986
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

Isogénies entre courbes elliptiques

Jacques Vélu
  • Communications de l’Académie Royale des Sciences de Paris,
  • 1971
VIEW 8 EXCERPTS
HIGHLY INFLUENTIAL