CryptoDB
Efficient post-quantum commutative group actions from orientations of large discriminant
| Authors: |
|
|---|---|
| Download: | |
| Conference: | ASIACRYPT 2025 |
| Abstract: | We describe an algorithm to efficiently evaluate class group actions on supersingular elliptic curves that are oriented by an imaginary quadratic order of arbitrarily large discriminant. Contrary to CSIDH, this allows to increase the post-quantum security of the group action without increasing the size of the base field. In particular, we describe instances where Kuperberg's algorithm loses to generic supersingular isogeny path finding. Our algorithm is fully deterministic, strictly constant time, dummy free, and can be implemented without conditional branches. We show that the (restricted effective) group action can be employed in a non-interactive key exchange protocol, that we argue is asymptotically more efficient than CSIDH. |
BibTeX
@inproceedings{asiacrypt-2025-36140,
title={Efficient post-quantum commutative group actions from orientations of large discriminant},
publisher={Springer-Verlag},
author={Marc Houben},
year=2025
}