@InProceedings{C:DEFHIR25, author="Dartois, Pierrick and Eriksen, Jonathan Komada and Fouotsa, Tako Boris and Herl{\'e}dan Le Merdy, Arthur and Invernizzi, Riccardo and Robert, Damien and Rueger, Ryan and Vercauteren, Frederik and Wesolowski, Benjamin", editor="Tauman Kalai, Yael and Kamara, Seny F.", title="PEGASIS: Practical Effective Class Group Action using 4-Dimensional Isogenies", booktitle="Advances in Cryptology -- CRYPTO 2025", year="2025", publisher="Springer Nature Switzerland", address="Cham", pages="67--99", abstract="In this paper, we present the first practical algorithm to compute an effective group action of the class group of any imaginary quadratic order {\$}{\$}{\backslash}mathcal {\{}O{\}}{\$}{\$}Oon a set of supersingular elliptic curves primitively oriented by {\$}{\$}{\backslash}mathcal {\{}O{\}}{\$}{\$}O. Effective means that we can act with any element of the class group directly, and are not restricted to acting by products of ideals of small norm, as for instance in CSIDH. Such restricted effective group actions often hamper cryptographic constructions, e.g. in signature or MPC protocols.", isbn="978-3-032-01855-7" }