Generalized class group actions on oriented elliptic curves with level structure
Sarah Arpin, Wouter Castryck, Jonathan Komada Eriksen, Gioella Lorenzon, Frederik Vercauteren
TL;DR
The paper extends the action of class groups on oriented elliptic curves to a broad family of generalized class groups attached to imaginary quadratic orders, proving a free, essentially transitive action on primitively $O$-oriented elliptic curves with compatible level structure under suitable conditions. It inverts the usual viewpoint by starting from a generalized class group and deriving the corresponding level structure, then connects to suborder class groups and provides several concrete examples. A generalized exact sequence relates these groups to classical ray-class and full class groups, and the work analyzes when such actions are transitive, including the interplay with orientations in the supersingular setting. The security discussion mirrors CSIDH-type vectorization questions, showing reductions to the standard class-group action and highlighting cases where vectorization may become easier or remain hard depending on the level structure and modulus. Overall, the framework unifies level-structure actions across maximal and non-maximal orders and clarifies how generalized class groups can govern isogeny-based constructions and their security assumptions.
Abstract
We study a large family of generalized class groups of imaginary quadratic orders $O$ and prove that they act freely and (essentially) transitively on the set of primitively $O$-oriented elliptic curves over a field $k$ (assuming this set is non-empty) equipped with appropriate level structure. This extends, in several ways, a recent observation due to Galbraith, Perrin and Voloch for the ray class group. We show that this leads to a reinterpretation of the action of the class group of a suborder $O' \subseteq O$ on the set of $O'$-oriented elliptic curves, discuss several other examples, and briefly comment on the hardness of the corresponding vectorization problems.
