DECRU, Thomas; KUNZWEILER, Sabrina

doi:10.1007/978-3-031-37679-5_3

Metadatos

Mostrar el registro completo del ítem

Licencia de uso del documento

DECRU, Thomas
IMEC [IMEC]

KUNZWEILER, Sabrina
Institut de Mathématiques de Bordeaux [IMB]
Lithe and fast algorithmic number theory [LFANT]
Analyse cryptographique et arithmétique [CANARI]

Idioma

Communication dans un congrès

Este ítem está publicado en

Lecture Notes in Computer Science, Lecture Notes in Computer Science, AfricaCrypt 2023, 2023-07-19, Sousse. 2023-07-13, vol. 14064, p. 53-78

Resumen en inglés

The parametrization of $(3, 3)$-isogenies by Bruin, Flynn and Testa requires over 37.500 multiplications if one wants to evaluate a single isogeny in a point. We simplify their formulae and reduce the amount of required multiplications by 94%. Further we deduce explicit formulae for evaluating $(3, 3)$-splitting and gluing maps in the framework of the parametrization by Bröker, Howe, Lauter and Stevenhagen. We provide implementations to compute $(3^n , 3^n)$-isogenies between principally polarized abelian surfaces with a focus on cryptographic application. Our implementation can retrieve Alice's secret isogeny in 11 seconds for the SIKEp751 parameters, which were aimed at NIST level 5 security.< Leer menos

Palabras clave en inglés

Isogenies

Post-quantum Cryptography

Abelian surfaces

URI

https://oskar-bordeaux.fr/handle/20.500.12278/190446

DOI

http://dx.doi.org/10.1007/978-3-031-37679-5_3

Proyecto ANR

Cryptographie, isogenies et variété abéliennes surpuissantes - ANR-19-CE48-0008

Orígen

Importado de Hal

Centros de investigación

Institut de Mathématiques de Bordeaux (IMB) - UMR 5251