Implementación de un criptosistema de clave pública basado en estrellas de isogenias


Autoria(s): Arias Martínez, Rubén
Contribuinte(s)

Universitat de Lleida. Escola Politècnica Superior

Miret, Josep M. (Josep Maria)

Data(s)

21/11/2007

Resumo

Uno de los problemas en los que se basa la seguridad de los criptosistemas de clave pública es el problema del logaritmo discreto. Para ello es necesario buscar conjuntos finitos con una estructura de grupo abeliano y determinar su orden. El problema del logaritmo discreto puede ser resuelto en tiempo polinomial usando el algoritmo de Shar para un ordenador cuántico. La mayoria de los criptosistemas actuales se volveran inseguros cuando el tamaño del registro cuántico sea suficiente. Se propone un problema matemático que hipotéticamente es fuerte frente a ordenadores cuánticos. Consiste en la búsqueda de una isogenia entre curvas elípticas sobre un cuerpo finito.

Formato

46 p.

354070 bytes

Identificador

http://hdl.handle.net/10459.1/45636

Idioma(s)

spa

Direitos

Aquest document està subjecte a una llicència d'ús de Creative Commons, amb la qual es permet copiar, distribuir i comunicar públicament l'obra sempre que se'n citin l'autor original, la universitat i l'escola i no se'n faci cap ús comercial ni obra derivada, tal com queda estipulat en la llicència d'ús (<a href="http://creativecommons.org/licenses/by-nc-nd/2.5/es/">http://creativecommons.org/licenses/by-nc-nd/2.5/es/</a>)

Palavras-Chave #Criptografia #Corbes el·líptiques
Tipo

info:eu-repo/semantics/article