Simulación de algoritmos criptográficos de clave pública para grupos mediante el uso de Mathematica

RESUMEN: En primer lugar, tratamos el conocido como criptosistema RSA [9], primer criptosistema de los llamados de clave pública y que tiene como base los conocidos grupos RSA, que son grupos de la forma Z(n), para n un número entero positivo y n(n) el número de unidades de Zn. A continuación aborda...

Full description

Bibliographic Details
Main Author: Trujillo Grandit, David
Other Authors: López Ramos, Juan Antonio
Format: info:eu-repo/semantics/doctoralThesis
Language:Spanish / Castilian
Published: 2021
Subjects:
Online Access:http://hdl.handle.net/10835/10366
_version_ 1789408348593979392
author Trujillo Grandit, David
author2 López Ramos, Juan Antonio
author_facet López Ramos, Juan Antonio
Trujillo Grandit, David
author_sort Trujillo Grandit, David
collection DSpace
description RESUMEN: En primer lugar, tratamos el conocido como criptosistema RSA [9], primer criptosistema de los llamados de clave pública y que tiene como base los conocidos grupos RSA, que son grupos de la forma Z(n), para n un número entero positivo y n(n) el número de unidades de Zn. A continuación abordamos el criptosistema de ElGamal [1], construido originalmente sobre el grupo multiplicativo Zn p para p un número primo. Seguidamente, en los capítulos 4, 5 y 6 llevamos a cabo implementaciones del mismo criptosistema de ElGamal, pero sobre otros grupos, tales como un cuerpo nito cualquiera, que es una extensión natural del caso de Z p , el caso no conmutativo de las matrices circulantes y, para analizar, el grupo de puntos de una curva elíptica, grupo este ampliamente usado en la actualidad debido a sus reducidas necesidades de ancho de banda, es decir, de información enviada a través de la red o el medio inalámbrico. En todos y cada uno de los casos tratados en esta memoria se ha hecho una implementación de los métodos matemáticos necesarios para un uso real de los criptosistemas, usando para ello el software Mathematica ABSTRACT: First, we treat the RSA cryptosystem [9], the frst cryptosystem of public key calls and which is based on the known RSA groups, which are groups of the form Z (n), for n a positive integer and (n) the number of units of Zn. Then, we study the ElGamal cryptosystem [1], originally built on the multiplicative group Z p for p a prime number. Next, in Chapters 4, 5 and 6 we carry out implementations of the same ElGamal cryptosystem, but on other groups, such as any unite body, which is a natural extension of the case of Zp , the non-commutative case of the circulating matrices and, nally, the group of points on an elliptic curve, this group is widely used today due to its low bandwidth needs, that is, information sent through the network or wireless medium . In each and every one of the cases treated in this report, an implementation of the mathematical methods necessary for a real use of cryptosystems has been made, using Mathematica software for this
format info:eu-repo/semantics/doctoralThesis
id oai:repositorio.ual.es:10835-10366
institution Universidad de Cuenca
language Spanish / Castilian
publishDate 2021
record_format dspace
spelling oai:repositorio.ual.es:10835-103662023-04-13T01:10:48Z Simulación de algoritmos criptográficos de clave pública para grupos mediante el uso de Mathematica Simulation of public key cryptographic algorithms for groups using Mathematica Trujillo Grandit, David López Ramos, Juan Antonio Trabajo Fin de Máster de la Universidad de Almería criptografía comunicación claves pública y privada RSA ElGamal grupo finito matriz circulante curva elíptica RESUMEN: En primer lugar, tratamos el conocido como criptosistema RSA [9], primer criptosistema de los llamados de clave pública y que tiene como base los conocidos grupos RSA, que son grupos de la forma Z(n), para n un número entero positivo y n(n) el número de unidades de Zn. A continuación abordamos el criptosistema de ElGamal [1], construido originalmente sobre el grupo multiplicativo Zn p para p un número primo. Seguidamente, en los capítulos 4, 5 y 6 llevamos a cabo implementaciones del mismo criptosistema de ElGamal, pero sobre otros grupos, tales como un cuerpo nito cualquiera, que es una extensión natural del caso de Z p , el caso no conmutativo de las matrices circulantes y, para analizar, el grupo de puntos de una curva elíptica, grupo este ampliamente usado en la actualidad debido a sus reducidas necesidades de ancho de banda, es decir, de información enviada a través de la red o el medio inalámbrico. En todos y cada uno de los casos tratados en esta memoria se ha hecho una implementación de los métodos matemáticos necesarios para un uso real de los criptosistemas, usando para ello el software Mathematica ABSTRACT: First, we treat the RSA cryptosystem [9], the frst cryptosystem of public key calls and which is based on the known RSA groups, which are groups of the form Z (n), for n a positive integer and (n) the number of units of Zn. Then, we study the ElGamal cryptosystem [1], originally built on the multiplicative group Z p for p a prime number. Next, in Chapters 4, 5 and 6 we carry out implementations of the same ElGamal cryptosystem, but on other groups, such as any unite body, which is a natural extension of the case of Zp , the non-commutative case of the circulating matrices and, nally, the group of points on an elliptic curve, this group is widely used today due to its low bandwidth needs, that is, information sent through the network or wireless medium . In each and every one of the cases treated in this report, an implementation of the mathematical methods necessary for a real use of cryptosystems has been made, using Mathematica software for this 2021-03-26T08:18:45Z 2021-03-26T08:18:45Z 2020-07 info:eu-repo/semantics/doctoralThesis http://hdl.handle.net/10835/10366 es Attribution-NonCommercial-NoDerivatives 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess
spellingShingle Trabajo Fin de Máster de la Universidad de Almería
criptografía
comunicación
claves pública y privada
RSA
ElGamal
grupo finito
matriz circulante
curva elíptica
Trujillo Grandit, David
Simulación de algoritmos criptográficos de clave pública para grupos mediante el uso de Mathematica
title Simulación de algoritmos criptográficos de clave pública para grupos mediante el uso de Mathematica
title_full Simulación de algoritmos criptográficos de clave pública para grupos mediante el uso de Mathematica
title_fullStr Simulación de algoritmos criptográficos de clave pública para grupos mediante el uso de Mathematica
title_full_unstemmed Simulación de algoritmos criptográficos de clave pública para grupos mediante el uso de Mathematica
title_short Simulación de algoritmos criptográficos de clave pública para grupos mediante el uso de Mathematica
title_sort simulación de algoritmos criptográficos de clave pública para grupos mediante el uso de mathematica
topic Trabajo Fin de Máster de la Universidad de Almería
criptografía
comunicación
claves pública y privada
RSA
ElGamal
grupo finito
matriz circulante
curva elíptica
url http://hdl.handle.net/10835/10366
work_keys_str_mv AT trujillogranditdavid simulaciondealgoritmoscriptograficosdeclavepublicaparagruposmedianteelusodemathematica
AT trujillogranditdavid simulationofpublickeycryptographicalgorithmsforgroupsusingmathematica