elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.
 
Inicio Ayuda Buscar Ingresar Registrarse
26 Mayo 2012, 05:55  


Tema destacado:


+  Foro de elhacker.net
|-+  Seguridad Informática
| |-+  Seguridad
| | |-+  Criptografía (Moderador: APOKLIPTICO)
| | | |-+  rsa y numeros primos
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: rsa y numeros primos  (Leído 2,869 veces)
sulivan

Desconectado Desconectado

Mensajes: 1


Ver Perfil
rsa y numeros primos
« en: 9 Octubre 2009, 14:01 »

Se pueden factorizar productos de numeros primos?. Nadie lo sabe con seguridad, la respuesta es que no se puede o que no se puede para un tiempo razonable. Yo creo que he encontrado una respuesta para esto pero no se si servira me gustaria compartirla con vosotros/as y que alguien me contestara. Me gustaria que algun informatico me dijera si estoy en lo cierto o que me dedique a otra cosa me da igual pero contestar.
Con el producto de estos numeros primos, se puede conseguir pero hay que ir probando. Seguro que se puede para numeros muy pequeños de manera rapida, lo que no se si servira para numeros tan grandes.
Bueno estoy lo que yo propongo funciona asi, el numero que se consigue multiplicando los numeros primos,se multiplica por el numero 4, y conseguimos tener la diferencia que existe entre la suma de los primos y la diferencia al cuadrado.lo explico a traves de un ejemplo:
23 * 17 = 391
solo conocemos el 391, se multiplica por 4. = 1564
luego 23 + 17 = 40 al cuadrado 1600 y 23 -17 = 6 al cuadrado 36
1564 es la diferencia entre 1600 y 36.
Pues una vez multiplicado por 4. hay que encontrar la diferencia, que en los numeros primos que es un numero par, pues habria que hacer un programa que sumara numeros pares al cuadrado es decir 4, 16 ,36, 64, 100, bueno se prueba con uno, se suma al numero que hemos multiplicado por 4, se hace una simple raiz cuadrada y ya esta si no sale exacta se prueba con otro numero, pero en el momento salga exacta, hemos conseguido la suma de estos numeros primos.
OK??????. En este caso seria sumar 36 a 1564 en 3 intentos tendriamos la raiz cuadrada exacta. raiz de 1600 = 40
luego es tan simple como resolver esto.
x + y = 40
x * y = 391
y explicare este paso tambien, aunque no creo que haga falta.
-40 +- raiz (40 * 40 - 4 * -1 * -391) y  / -2
-40 +- 6 / -2.  y salen dos soluciones que son 46/2= 23 y 34/2 = 17.
Por favor que alguien conteste.


En línea
astaroth7

Desconectado Desconectado

Mensajes: 98


Ver Perfil WWW
Re: rsa y numeros primos
« Respuesta #1 en: 11 Octubre 2009, 00:11 »

Esto ya se propuso aquí:

http://webpages.ull.es/users/cryptull/Doctorado/AtaquesalRSA.pdf

Página 8. Aún así es una buena idea, pero en teoría solo funciona con los números primos si estos están cercanos.

Esta idea se basa en los teoremas de los números primos de Pierre de Fermat.


« Última modificación: 11 Octubre 2009, 02:15 por astaroth7 » En línea
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Reto: Números primos en python
Ejercicios
Novlucker 6 2,844 Último mensaje 24 Noviembre 2010, 16:02
por Novlucker
NUMEROS PRIMOS
Programación C/C++
alviera 4 1,626 Último mensaje 7 Diciembre 2010, 06:39
por N0body
[duda]Mostrar los numeros primos entre un intervalo
.NET
Jirp96 7 1,254 Último mensaje 14 Mayo 2011, 23:22
por seba123neo
Numeros Primos C++ [resuelto]
Programación C/C++
abner30 2 1,846 Último mensaje 12 Junio 2011, 02:35
por abner30
Calculo de números primos « 1 2 »
Programación C/C++
jamatbar 27 1,595 Último mensaje 14 Noviembre 2011, 23:33
por rir3760
Powered by SMF 1.1.16 | SMF © 2006-2008, Simple Machines