Paper 2023/671
Proving knowledge of isogenies – A survey
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.
Note: Fixed some inconsistencies in Fig. 9
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- isogeny-based cryptoisogenieszero-knowledgesurvey
- Contact author(s)
-
wbe @ zurich ibm com
des cod rypt 2022 @ defeo lu
s galbraith @ auckland ac nz
christophe f petit @ gmail com - History
- 2023-06-04: revised
- 2023-05-11: received
- See all versions
- Short URL
- https://ia.cr/2023/671
- License
-
CC BY
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},
note = {\url{https://eprint.iacr.org/2023/671}},
url = {https://eprint.iacr.org/2023/671}
}
