Bases de Groebner y aplicaciones a sistemas criptográficos

Agudo Carnicer, Almudena
Cogolludo Agustín, José Ignacio (dir.) ; Martín Morales, Jorge (dir.)

Universidad de Zaragoza, CIEN, 2017
Matemáticas department, Geometría y Topología area

Graduado en Matemáticas

Abstract: En este trabajo, propondremos una alternativa a los métodos criptográficos existentes puesto que la inminente llegada de los ordenadores cuánticos nos hace buscar nuevos algoritmos. Para ello con la utilización de las bases de Groebner describiremos los sistemas de Polly-Cracker y el Inverso Polinomico y veremos por medio de un análisis de datos que el criptosistema de Polly-Cracker es difícil de romper.

Tipo de Trabajo Académico: Trabajo Fin de Grado