- -

Una propuesta híbrida para el criptoanálisis RSA

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

Una propuesta híbrida para el criptoanálisis RSA

Show simple item record

Files in this item

dc.contributor.advisor López Rodríguez, Damián es_ES
dc.contributor.author Marí Salvador, Noelia es_ES
dc.date.accessioned 2018-09-19T14:05:08Z
dc.date.available 2018-09-19T14:05:08Z
dc.date.created 2018-07-13
dc.date.issued 2018-09-19 es_ES
dc.identifier.uri http://hdl.handle.net/10251/107779
dc.description.abstract [ES] Dada la importancia actual de los algoritmos de cifrado de clave pública en protocolos criptográficos y por lo tanto de los problemas que se utilizan para proporcionar la seguridad computacional necesaria, la factorización de números enteros es un problema interesante ya que no se conoce algoritmo eficiente para resolverla y tampoco se conoce con certeza la clasificación del problema. El objetivo de este trabajo consiste en proponer un algoritmo de factorización híbrido para el criptoanálisis RSA. Para este fin, se partirá de los algoritmos de Dixon y de Pollard Rho. La hipótesis de este estudio de basa en modificar el algoritmo de Dixon, incorporando características del algoritmo de Pollard Rho, para intentar conseguir los valores correctos para la factorización con menor costo temporal. Las conclusiones de este documento se basarán en la rapidez y la efectividad del nuevo algoritmo comparado con los otros dos utilizados es_ES
dc.description.abstract [EN] Because of the current importance of public-key algorithms in cryptographic protocols and, hence, of the problems used to provide the computational security needed, integer factorization is an interesting problem, because neither an efficient algorithm is known to solve it nor the problem’s classification isn't known. The goal of this work is to propose a new hybrid factorization algorithm for RSA cryptanalysis. To achieve this, we will consider Dixon’s and Pollard’s Rho algorithms. The hypothesis of this study is based on modifying Dixon’s algorithm, incorporating characteristics of Pollard Rho’s algorithm, in order to obtain the the factorization with lower temporal cost. Conclusions will be based on compared efficiency of the algorithms. es_ES
dc.description.abstract [CA] Donada la importància actual dels algoritmes de xifrat de clau pública en protocols criptogràfics i per tant dels problemes que s'utilitzen per a proporcionar la seguretat computacional necessària, la factorització de nombres sencers és un problema interessant ja que no es coneix algoritme eficient per a resoldre-la i tampoc es coneix amb certesa la classificació del problema. L’objectiu d'este treball consisteix a proposar un algoritme de factorització híbrid per al criptoanàlisis RSA. Per a este fi, es partirà dels algoritmes de Dixon i de Pollard Rho. La hipòtesi d'este estudi de basa a modificar l'algoritme de Dixon, incorporant característiques de l'algoritme de Pollard Rho, per a intentar aconseguir els valors correctes per a la factorització amb menor cost temporal. Les conclusions d'este document es basaran en la rapidesa i l'efectivitat del nou algoritme comparat amb els altres dos utilitzats. es_ES
dc.format.extent 40 es_ES
dc.language Español es_ES
dc.publisher Universitat Politècnica de València es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Criptografía es_ES
dc.subject Criptoanálisis es_ES
dc.subject Criptografía de clave pública es_ES
dc.subject Factorización de enteros es_ES
dc.subject RSA es_ES
dc.subject Dixon es_ES
dc.subject Pollard Rho es_ES
dc.subject Cryptanalysis es_ES
dc.subject Factorization es_ES
dc.subject Criptoanàlisis es_ES
dc.subject Factorització es_ES
dc.subject.classification LENGUAJES Y SISTEMAS INFORMATICOS es_ES
dc.subject.other Grado en Ingeniería Informática-Grau en Enginyeria Informàtica es_ES
dc.title Una propuesta híbrida para el criptoanálisis RSA es_ES
dc.type Proyecto/Trabajo fin de carrera/grado es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació es_ES
dc.contributor.affiliation Universitat Politècnica de València. Escola Tècnica Superior d'Enginyeria Informàtica es_ES
dc.description.bibliographicCitation Marí Salvador, N. (2018). Una propuesta híbrida para el criptoanálisis RSA. http://hdl.handle.net/10251/107779 es_ES
dc.description.accrualMethod TFGM es_ES
dc.relation.pasarela TFGM\80253 es_ES


This item appears in the following Collection(s)

Show simple item record