| 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
Matemáticas department, Geometría y Topología area
Graduado en Matemáticas
Abstract: 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
Permalink:
El registro pertenece a las siguientes colecciones:
Academic Works > Trabajos Académicos por Centro > facultad-de-ciencias
Academic Works > End-of-grade works