Paper 2024/778
Ideal-to-isogeny algorithm using 2-dimensional isogenies and its application to SQIsign
Abstract
The Deuring correspondence is a correspondence between supersingular elliptic curves and quaternion orders. Under this correspondence, an isogeny between elliptic curves corresponds to a quaternion ideal. This correspondence plays an important role in isogeny-based cryptography and several algorithms to compute an isogeny corresponding to a quaternion ideal (ideal-to-isogeny algorithms) have been proposed. In particular, SQIsign is a signature scheme based on the Deuring correspondence and uses an ideal-to-isogeny algorithm. In this paper, we propose a novel ideal-to-isogeny algorithm using isogenies of dimension
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A minor revision of an IACR publication in ASIACRYPT 2024
- Keywords
- post-quantum cryptographySQIsignthe Deuring correspondenceKani's theorem
- Contact author(s)
-
onuki @ mist i u-tokyo ac jp
kohei nakagawa @ ntt com - History
- 2024-12-03: last of 4 revisions
- 2024-05-21: received
- See all versions
- Short URL
- https://ia.cr/2024/778
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/778, author = {Hiroshi Onuki and Kohei Nakagawa}, title = {Ideal-to-isogeny algorithm using 2-dimensional isogenies and its application to {SQIsign}}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/778}, year = {2024}, url = {https://eprint.iacr.org/2024/778} }