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.
Notas
Workshop de Arquitecturas, Redes y Sistemas Operativos (WARSO)
Información general
Fecha de exposición:octubre 2008
Fecha de publicación:2008
Idioma del documento:Español
Evento:XIV Congreso Argentino de Ciencias de la Computación
Institución de origen:Red de Universidades con Carreras en Informática (RedUNCI)
Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)