30 mars-3 avr. 2026 Côte d'Opale (France)
Solving the Principal Ideal Problem over quaternionic matrices for isogeny based cryptography.
Julien Soumier  1@  
1 : INRIA nancy
L'Institut National de Recherche en Informatique et e n Automatique (INRIA)

Recent advances in isogeny-based cryptography have motivated the development of algorithms for higher-dimensional analogues of elliptic curves, called abelian varieties. Due to their rich geometric structure, a central challenge is to identify efficient and
workable representations of these objects. Among the available approaches, we focus on the framework of Hermitian modules. In this talk, we present an algorithm for computing a basis of such modules, and we show how it can be interpreted as a solver
for the principal ideal problem in the endomorphism ring of the associated abelian variety. We also highlight how this module-based representation enables improvements of state-of-the-art algorithms, such as KLPT2 .

 

Joint work with Aurel Page and Damien Robert.

 



  • Poster
Chargement... Chargement...