Paper 2024/1732 Original: eprint.iacr.org/2024/1732 ↗

Radical 2-isogenies and cryptographic hash functions in dimensions 1, 2 and 3

Sabrina Kunzweiler
Luciano Maino
Tomoki Moriya
Christophe Petit
Giacomo Pope
Damien Robert
Miha Stopar
Yan Bo Ti
Abstract

We provide explicit descriptions for radical 2-isogenies in dimensions one, two and three using theta coordinates. These formulas allow us to efficiently navigate in the corresponding isogeny graphs. As an application of this, we implement different versions of the CGL hash func- tion. Notably, the three-dimensional version is fastest, which demonstrates yet another potential of using higher dimensional isogeny graphs in cryptography.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint.
History
2025-03-04: last updated
2024-10-22: published
Short URL
https://ia.cr/2024/1732
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2024/1732,
      author = {Sabrina Kunzweiler and Luciano Maino and Tomoki Moriya and Christophe Petit and Giacomo Pope and Damien Robert and Miha Stopar and Yan Bo Ti},
      title = {Radical 2-isogenies and cryptographic hash functions in dimensions 1, 2 and 3},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/1732},
      year = {2024},
      url = {https://eprint.iacr.org/2024/1732}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.