Finding orientations of supersingular elliptic curves and quaternion orders

S Arpin, J Clements, P Dartois, JK Eriksen… - Designs, Codes and …, 2024 - Springer
An oriented supersingular elliptic curve is a curve which is enhanced with the information of
an endomorphism. Computing the full endomorphism ring of a supersingular elliptic curve is …

The supersingular endomorphism ring problem given one endomorphism

AHL Merdy, B Wesolowski - arxiv preprint arxiv:2309.11912, 2023 - arxiv.org
Given a supersingular elliptic curve E and a non-scalar endomorphism $\alpha $ of E, we
prove that the endomorphism ring of E can be computed in classical time about disc (Z …

Orienteering with one endomorphism

S Arpin, M Chen, KE Lauter, R Scheidler, KE Stange… - La Matematica, 2023 - Springer
In supersingular isogeny-based cryptography, the path-finding problem reduces to the
endomorphism ring problem. Can path-finding be reduced to knowing just one …

Adding level structure to supersingular elliptic curve isogeny graphs

S Arpin - Journal de Théorie des Nombres de Bordeaux, 2024 - JSTOR
In this paper, we add the information of level structure to supersingular elliptic curves and
study these objects with the motivation of isogeny-based cryptography. Supersingular elliptic …

Spectral theory of isogeny graphs

G Codogni, G Lido - arxiv preprint arxiv:2308.13913, 2023 - arxiv.org
We consider finite graphs whose vertexes are supersingular elliptic curves, possibly with
level structure, and edges are isogenies. They can be applied to the study of modular forms …

Exponential quantum advantage for pathfinding in regular sunflower graphs

J Li, Y Tong - arxiv preprint arxiv:2407.14398, 2024 - arxiv.org
Finding problems that allow for superpolynomial quantum speedup is one of the most
important tasks in quantum computation. A key challenge is identifying problem structures …

Exponential speedup of quantum algorithms for the pathfinding problem

J Li - Quantum Information Processing, 2025 - Springer
Given x, y on an unweighted undirected graph G, the goal of the pathfinding problem is to
find an x–y path. In this work, we first construct a graph G based on welded trees and define …

Oriented Supersingular Elliptic Curves and Eichler Orders

G **ao, Z Zhou, L Qu - arxiv preprint arxiv:2312.08844, 2023 - arxiv.org
Let $ p> 3$ be a prime and $ E $ be a supersingular elliptic curve defined over $\mathbb {F}
_ {p^ 2} $. Let $ c $ be a prime with $ c< 3p/16$ and $ G $ be a subgroup of $ E [c] $ of order …

Oriented supersingular elliptic curves and Eichler orders of prime level

G **ao, Z Zhou, L Qu - Finite Fields and Their Applications, 2024 - Elsevier
Let p> 3 be a prime and E be a supersingular elliptic curve defined over F p 2. Let c be a
prime with c< 3 p/16 and G be a subgroup of E [c] of order c. The pair (E, G) is called a …

On the Efficient Representation of Isogenies: A Survey for NuTMiC 2024

D Robert - … Conference on Number-Theoretic Methods in …, 2024 - Springer
On the Efficient Representation of Isogenies | SpringerLink Skip to main content Advertisement
Springer Nature Link Account Menu Find a journal Publish with us Track your research …