Amalia Pizarro (Univ. de Valparaíso)

Criptografía basada en isogenias

En la actualidad, la criptografía de clave pública juega un rol fundamental en la seguridad de las comunicaciones. Protocolos de intercambio de claves como Diffie-Hellman basan su seguridad en la dificultad computacional de resolver el problema del logaritmo discreto. En el año 1997, Peter Shor presentó un algoritmo cuántico que resuelve en tiempo polinomial el problema del logaritmo discreto, lo cual en caso de desarrollarse un procesador con suficiente capacidad, quebraría los criptosistemas actuales. Se requieren entonces, algoritmos resistentes a ataques cuánticos y clásicos. En esta charla, estudiaremos cómo la isogenias entre curvas de género 1 y 2 podrían ser una alternativa en criptografía post-cuántica.