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...
Main Author: | |
---|---|
Other Authors: | |
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 |