{"id":"arxiv/2607.05160","url":"https://arxiv.org/abs/2607.05160","tags":["cs.SC","cs.CR","math.AC"],"score":0,"title":"Algebraic Modelings of the Supersingular Isogeny Problem","domain":"cs.SC","source":"arxiv","authors":["Alessio Caminata","Andrea Sanguineti","Silvia Sconza"],"reviews":0,"subject":"cs.SC","summary":"We present a new algebraic modeling of the Supersingular Isogeny Problem as a system of multivariate polynomial equations, in the case where the elliptic curves are connected by an isogeny whose degree is a power of $2$ or $3$. This modeling relies on Renes formulas for elliptic curves in Montgomery form (degree $2$) or triangular form (degree $3$). We investigate several algebraic properties of these systems: we prove that they are zero-dimensional, compute the dimension of their highest degree part, and show that they are not in generic coordinates. Experimental results show that solving…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-06","reactions":{}}