Título: criptografia RSA Publicado por: electronik_0 en 29 Diciembre 2009, 20:36 pm Dejo aqui un manual de criptografia que me ha ayudado mucho :P sobre el tema
MANUAL.... http://master.informatik.googlepages.com/criptografia.rar (http://master.informatik.googlepages.com/criptografia.rar) El RSA es un sistema de encriptacion muy usado en los sistema informatico :xD: consisten en el cifrado de informacion atravez de llaves publicas y privada. Para eso existe un canal de comunicacion en donde los 2 usuario sea A y B. A: genera 2 clave 1 publica y 1 privada. B: genera 2 clave 1 publica y 1 privada. La funciones de encriptacion y desenciptacion en RSA funciona de la siguiente manera :D 1.Escoger dos grandes números primos, p y q (secretos), y calcular el numero n (publico) correspondiente a su producto, n = p*q. 2. Se calcula fi: Φ (n)=(p-1)*(q-1) 3. Se calcula un número natural e de manera que MCD(e,fi(n))=1, es decir e debe ser primo relativo de fi(n). Calcular el entero e (publico) tal que 1=<e<=Φ(n). 4.- Mediante el algoritmo extendido de Euclides se calcula d: E*d mod fi(n)=1 También puede calcularse con: d=((Y*fi(n))+1)/e Para todo Y=1,2,3,... hasta encontrar un d entero que satisfaga la ecuacion :D. 5.- El par de números (e,n) son la clave pública. 6.- El par de números (d,n) son la clave privada. EJEMPLO Explicado... 1. Si alguien quiere mandar un mensaje m a algún usuario, entonces la clave pública n y e del receptor para generar el cifrado C. C = m^e MOD n n y e = son las claves publicas :D 2. Entonces el mensaje C puede viajar sin problema por cualquier canal inseguro. 3. Cuando la información cifrada llega a su destino el receptor procede a descifrar el mensaje con la siguiente fórmula. m = C^d MOD n 4. Se puede mostrar que estas formulas son inversas y por lo tanto dan el resultado deseado. m y e son públicos y se pueden considerar como la clave pública, la clave privada es la pareja (p y q) o equivalentemente el número d. Ejemplo con numeros asi se entiende mas facil :D Código
Cualquier duda consulten :D y agradescan igual ¬¬ xD saludos aqui dejo un codigo en java que cifra y decifra con RSA :D Aqui dejo un codigo en java para usar RSA :D, permite pasarle como parametro el tamaño de los numeros primero que se generan para cifrar :D Main.java Código
RSA.java Código
aqui las cap :D (http://master.informatik.googlepages.com/rsa.png) (http://master.informatik.googlepages.com/rsa2.png) Título: Re: criptografia RSA Publicado por: APOKLIPTICO en 1 Enero 2010, 00:09 am Buena onda, gracias por eso, lo voy a ver. Ah una cosa "cifrar y descifrar" no está bien dicho. Se dice "cifrar y descifrar".
Título: Re: criptografia RSA Publicado por: cearje@hotmail.com en 11 Enero 2012, 14:30 pm mira me han pedido esto no se si me puedes orientar donde encontrar esto
pruebas y valores de test que permitan verificar que una implementación concreta es correcta. implementación óptima nos referimos a elegir algún aspecto como su velocidad, el tamaño del ejecutable, su portabilidad, el paralelismo interno, su optimización en ensamblador, etc., en la que el alumno mejora sustancialmente a las versiones de demostración o de definición que se pueden encontrar en Internet. En cuanto al posible criptoanálisis, aquí se incluye lo que el alumno pueda proponer y probar, así como todas aquellas informaciones, artículos o herramientas que se encuentren en Internet y que permitan “romper” o debilitar del algún modo las características del algoritmo. |