Factorización de N: recuperación de factores primos a partir de las claves pública y privada

Se puede factorizar N y hallar sus factores primos a partir del conocimiento de la clave pública e y la clave privada d en un criptosistema RSA. Se analiza y resuelve el problema en forma matemática y luego se muestra un algoritmo para su implementación computacional. La aritmética de punto flotante...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Cipriano, Marcelo
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2008
Materias:
Ciencias Informáticas
RSA
clave pública
clave privada
primos fuertes
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/21677
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-21677
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
RSA
clave pública
clave privada
primos fuertes
spellingShingle Ciencias Informáticas
RSA
clave pública
clave privada
primos fuertes
Cipriano, Marcelo
Factorización de N: recuperación de factores primos a partir de las claves pública y privada
topic_facet Ciencias Informáticas
RSA
clave pública
clave privada
primos fuertes
description Se puede factorizar N y hallar sus factores primos a partir del conocimiento de la clave pública e y la clave privada d en un criptosistema RSA. Se analiza y resuelve el problema en forma matemática y luego se muestra un algoritmo para su implementación computacional. La aritmética de punto flotante no aporta la exactitud necesaria para las actuales longitudes de las claves. Luego el algoritmo presentado prescinde de ella, utilizando el método de Newton-Raphson para hallar uno de los factores. Se podrá así analizar la solidez de su esquema RSA y cambiarlo en caso de considerarse que no es lo suficientemente seguro.
format Objeto de conferencia
Objeto de conferencia
author Cipriano, Marcelo
author_facet Cipriano, Marcelo
author_sort Cipriano, Marcelo
title Factorización de N: recuperación de factores primos a partir de las claves pública y privada
title_short Factorización de N: recuperación de factores primos a partir de las claves pública y privada
title_full Factorización de N: recuperación de factores primos a partir de las claves pública y privada
title_fullStr Factorización de N: recuperación de factores primos a partir de las claves pública y privada
title_full_unstemmed Factorización de N: recuperación de factores primos a partir de las claves pública y privada
title_sort factorización de n: recuperación de factores primos a partir de las claves pública y privada
publishDate 2008
url http://sedici.unlp.edu.ar/handle/10915/21677
work_keys_str_mv AT ciprianomarcelo factorizaciondenrecuperaciondefactoresprimosapartirdelasclavespublicayprivada
bdutipo_str Repositorios
_version_ 1764820464798007296

Ejemplares similares