Work

The Supersingular l-Isogeny Path and Endomorphism Ring Problems: Tighter Unconditional Reductions

Year: 2026

Type: article

Abstract: We prove that the supersingular ℓ -isogeny path problem and the endomorphism ring problem are equivalent via polynomial-time reductions given access to a factoring oracle. Prior work related the endomorphism ring problem to the general isogeny path problem, but the ℓ -isogeny path case remained open unconditionally. We show that a factoring oracle suffices to solve the quaternion path problem of Kohel, Lauter, Petit, and Tignol, replacing previous heuristic or GRH-based assumptions in the core reduction. Combined with Shor's factoring algorithm, this gives quantum polynomial-time equivalences between ℓ -isogeny path and endomorphism ring, with substantially lower polynomial degree, whereas the original reduction incurs a polynomial overhead of impractically high degree.

Source: IACR Communications in Cryptology

DOI: 10.62056/ab0lmpxqi

Author: Maher Mamah

Institution: University of Waterloo

Language: English

Topic: Cryptography and Data Security

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Funder: Natural Sciences and Engineering Research Council of Canada

Awards: G2614460161, Accelerating the transition to quantum-resistant cryptography