Paper 2023/1766
Introducing Clapoti(s): Evaluating the isogeny class group action in polynomial time
Abstract
In this short note, we present a simplified (but slower) version Clapoti of Clapotis, whose full description will appear later. Let πΈ/π½_π be an elliptic curve with an effective primitive orientation by a quadratic imaginary order π β End(πΈ). Let π be an invertible ideal in π . Clapoti is a randomized polynomial time algorithm in π ((log Ξ_π + log π)^π(1) ) operations to compute the class group action πΈ β¦ πΈ_π β πΈ/πΈ[π].
Note: Add a small remark on splittings and pushforwards of isogenies of coprime degrees
Metadata
- Available format(s)
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- group actionisogeniesorientations
- Contact author(s)
-
aurel page @ inria fr
damien robert @ inria fr - History
- 2024-03-29: revised
- 2023-11-15: received
- See all versions
- Short URL
- https://ia.cr/2023/1766
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/1766, author = {Aurel Page and Damien Robert}, title = {Introducing Clapoti(s): Evaluating the isogeny class group action in polynomial time}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/1766}, year = {2023}, url = {https://eprint.iacr.org/2023/1766} }