| TAZ-TFG-2019-3124 |
Bases de Gröbner y aplicaciones a sistemas criptográficos multivariables
Centellas Nadal, Marta
Cogolludo Agustín, José Ignacio (dir.)
Universidad de Zaragoza,
CIEN,
2019
Departamento de Matemáticas, Área de Geometría y Topología
Graduado en Matemáticas
Resumen: Public key cryptography is an asymmetric scheme that uses a pair of keys for encryption: a public key, which encrypts data, and a corresponding private, or secret key for decryption.
The most widely deployed public key cryptosystem nowadays is without any doubt the RSA cryptosystem.
But, despite not being able to develop efficient algorithms that break the RSA encryption system, a new advance threatens to destroy it: It is quantum computers.
For this reason we study the Matsumoto-Imai Scheme A. It is a multivariate public-key cryptosystem, and one of the families of cryptosystems that could potentially resist future quantum computers. One possible attack comes from from computing a Gröbner basis.
The most widely deployed public key cryptosystem nowadays is without any doubt the RSA cryptosystem.
But, despite not being able to develop efficient algorithms that break the RSA encryption system, a new advance threatens to destroy it: It is quantum computers.
For this reason we study the Matsumoto-Imai Scheme A. It is a multivariate public-key cryptosystem, and one of the families of cryptosystems that could potentially resist future quantum computers. One possible attack comes from from computing a Gröbner basis.
Tipo de Trabajo Académico: Trabajo Fin de Grado
Enlace permanente:
El registro pertenece a las siguientes colecciones:
Trabajos académicos > Trabajos Académicos por Centro > Facultad de Ciencias
Trabajos académicos > Trabajos fin de grado