Welcome to the resource topic for 2024/1844
Title:
KLaPoTi: An asymptotically efficient isogeny group action from 2-dimensional isogenies
Authors: Lorenz Panny, Christophe Petit, Miha Stopar
Abstract:We construct and implement an efficient post-quantum commutative cryptographic group action based on combining the SCALLOP framework for group actions from isogenies of oriented elliptic curves on one hand with the recent Clapoti method for polynomial-time evaluation of the CM group action on elliptic curves on the other.
We take advantage of the very attractive performance of (2^e, 2^e)-isogenies between products of elliptic curves in the theta coordinate system.
To successfully apply Clapoti in dimension 2, it is required to resolve a particular quadratic diophantine norm equation, for which we employ a slight variant of the KLPT algorithm.
Our work marks the first practical instantiation of the CM group action for which both the setup as well as the online phase can be computed in (heuristic) polynomial time.
ePrint: https://eprint.iacr.org/2024/1844
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .