Paper 2023/671 Original: eprint.iacr.org/2023/671 ↗

Proving knowledge of isogenies – A survey

Ward Beullens
Luca De Feo
Steven D. Galbraith
Christophe Petit
Abstract

Isogeny-based cryptography is an active area of research in post-quantum public key cryptography. The problem of proving knowledge of an isogeny is a natural problem that has several applications in isogeny-based cryptography, such as allowing users to demonstrate that they are behaving honestly in a protocol. It is also related to isogeny-based digital signatures. Over the last few years, there have been a number of advances in this area, but there are still many open problems. This paper aims to give an overview of the topic and highlight some open problems and directions for future research.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
History
2023-06-04: last updated
2023-05-11: published
Short URL
https://ia.cr/2023/671
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2023/671,
      author = {Ward Beullens and Luca De Feo and Steven D. Galbraith and Christophe Petit},
      title = {Proving knowledge of isogenies – A survey},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/671},
      year = {2023},
      url = {https://eprint.iacr.org/2023/671}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.