Paper 2021/699
Radical Isogenies on Montgomery Curves
Hiroshi Onuki and Tomoki Moriya
Abstract
We work on some open problems in radical isogenies. Radical isogenies are formulas to compute chains of $N$-isogenies for small $N$ and proposed by Castryck, Decru, and Vercauteren in Asisacrypt 2020. These formulas do not need to generate a point of order $N$ generating the kernel and accelerate some isogeny-based cryptosystems like CSIDH. On the other hand, since these formulas use Tate normal forms, these need to transform Tate normal forms to curves with efficient arithmetic, e.g., Montgomery curves. In this paper, we propose radical-isogeny formulas of degrees 3 and 4 on Montgomery curves. Our formulas have simple formulas to recover Montgomery coefficients and are more efficient for some cryptosystems than the original radical isogenies. In addition, we prove a conjecture left open by Castryck et al. that relates to radical isogenies of degree 4.
Metadata
- Available format(s)
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- Post-quantum cryptographyradical isogeniesMontgomery curvesCSIDH
- Contact author(s)
- onuki @ mist i u-tokyo ac jp
- History
- 2021-12-25: last of 2 revisions
- 2021-05-28: received
- See all versions
- Short URL
- https://ia.cr/2021/699
- License
-
CC BY