Sin ttulo Les recomiendo la pgina http://www.alpertron.com.ar/QUAD.

HTM para resolver ecuaciones diofnticas (lineales o cuadrticas), o sea en nmeros enteros Para el ejemplo Sea una clave RSA con p = 37, q = 41, n = 1.517, (n) = 1.440, e = 13, d = 997. Vamos a firmar el valor 1.001 con la clave privada e = 13 y luego la verificaremos con la clave pblica d = 997. Cifrado con e = 13: 1.001^13 mod 1.517 = 1.088 Descifrado con d = 997: 1.088^997 mod 1.517 = 1.001.  Se ha verificado la firma digital del mensaje M = 1.001 Pero si usamos los nmeros 277, 637 y 1.357 como si fuesen la clave pblica  d, obtenemos lo siguiente: Descifrado con d' = 277: Descifrado con d' = 637: Descifrado con d' = 1.357: 1.088^277 1.088^637 mod 1.517 = 1.001 mod 1.517 = 1.001

1.088^1.357 mod 1.517 = 1.001 ... 

Veamos como al elegir e se calcula d: elegido e = 13 para buscar d se resuelve la ecuacin 13d -1440y -1 = 0 y la pgina anterior da d = -443 +1440t y = -4 + 13t (para t = 1 da 997 y todos los otros valores son congruentes a 997 mdulo 1440)

------------- Verificacin ------------Substituyendo esos valores en la ecuacin: 13(-443 +1440t) - 1440(-4 + 13t) -1 =0 (13.(-443) + 1140.4) = 1 13.1440 - 1440.13 = 0 para todo t entonces la ecuacin se verifica para todo valor de t ----------------------------------------Ahora encuentren, dada (277,1517) como clave pblica, la clave privada (e,1517) correspondiente y firmen digitalmente el mensaje 1.001 Qu sucede ? Posibles consecuencias ? Cordialmente Hugo Scolnik 20-6-2012

Pgina 1