Mostrar el registro sencillo del ítem
Algoritmos de encriptación: Análisis del problema de la factorización prima en el método RSA de clave pública - Algoritmo de Shor
dc.contributor.advisor | Ramirez Martinez, Deivis Eduard | |
dc.coverage.spatial | cead_-_cartagena | spa |
dc.creator | Montaño Machacón, Juan Carlos | |
dc.date.accessioned | 2015-10-14T20:59:48Z | |
dc.date.available | 2015-10-14T20:59:48Z | |
dc.date.created | 2015 | |
dc.identifier.uri | https://repository.unad.edu.co/handle/10596/3609 | |
dc.description | Graficas | spa |
dc.description.abstract | En el presente documento se desarrollará un análisis del algoritmo RSA de cifrado público y del algoritmo de factorización prima de Shor, planteando este último como una solución al problema de la factorización de enteros largos. El análisis se realizará desde el punto de vista de la complejidad asintótica que acarrea cada uno de estos algoritmos, comparando a su vez la eficiencia computacional ante métodos de factorización clásicos como lo es la criba general del cuerpo de números. En este sentido, se podrá apreciar la eficiencia en el tiempo de ejecución del algoritmo de Shor al obtener un tiempo polinomico para resolver el problema de la descomposición prima para una entrada n, en comparación a la criba general del cuerpo de números, considerándose este último como el método clásico más eficiente en resolver el problema de la factorización contemplado en los sistemas de cifrado como el RSA. | spa |
dc.format | spa | |
dc.format.mimetype | application/pdf | spa |
dc.language.iso | spa | spa |
dc.publisher | Universidad Nacional Abierta y a Distancia UNAD | spa |
dc.source | instname:Universidad Nacional Abierta y a Distancia | spa |
dc.source | reponame:Repositorio Institucional de la Universidad Nacional Abierta y a Distancia | spa |
dc.title | Algoritmos de encriptación: Análisis del problema de la factorización prima en el método RSA de clave pública - Algoritmo de Shor | spa |
dc.type | info:eu-repo/semantics/bachelorThesis | spa |
dc.type | Proyecto aplicado | spa |
dc.subject.keywords | Cifrado | spa |
dc.subject.keywords | Criptografía | spa |
dc.description.abstractenglish | In this paper an analysis of RSA public encryption algorithm and prime factorization algorithm Shor be developed, considering the latter as a solution to the problem of factoring large integers. The analysis is done from the point of view of asymptotic complexity that carries each of these algorithms, comparing computational efficiency turn to classical factorization methods such as the number field sieve. In this sense, they will appreciate the efficient execution time Shor algorithm to obtain a polynomial time. In this sense, they will appreciate the efficient execution time Shor algorithm to obtain a polynomial time to solve the problem of raw decomposition for an input n, compared to general sieve numbers, considering the latter as the most efficient in solving the problem of factoring classic approach set out in ciphers like RSA. | spa |
dc.subject.category | Sistemas de infomación | spa |
dc.subject.category | Criptografía | spa |
dc.subject.category | Protección de datos | spa |
dc.subject.category | Seguridad de información | spa |
dc.type.hasVersion | info:eu-repo/semantics/acceptedVersion | spa |
dc.type.spa | Trabajo de grado | spa |
dc.rights.accesRights | info:eu-repo/semantics/openAccess | spa |
dc.rights.acceso | Abierto (Texto Completo) | spa |
Ficheros en el ítem
Este ítem aparece en la(s) siguiente(s) colección(ones)
-
Seguridad informática [631]