Académique Documents
Professionnel Documents
Culture Documents
Una sucesión de números aleatorios {ui} es Esto es en realidad el menor valor posible
para el módulo n para los que funciona el
aleatorio si h-tuplas de números sucesivos
algoritmo RSA.
no superpuestos se distribuyen
Ahora decimos que queremos cifrar el
aproximadamente como una [0,1]h, con mensaje m = 7, c = m e mod n = 7 3 mod 33
h=1,2,..,n, para n suficientemente grande. = 343 mod 33 = 13. Por lo tanto el texto
Obs: h=2 tenemos (ui,ui+1) , i=1,2,..n , se cifrado c = 13.
distribuye como una ley uniforme en [0,1]2.
Existe una gran número de métodos para
generar {ui} ≈ U(0,1): Para comprobar descifrado calculamos 'C = m
d
-Uniformente distribuidos mod n = 13 7 mod 33 = 7.Tenga en cuenta
- Independientes que no tenemos para calcular el valor total de
- E[U]= ½ ; V[U]= 1/12 13 a 7 el poder aquí. Podemos hacer uso del
- Período largo hecho de que un mod n = bc = (b mod n). (c
mod n) mod n por lo que podemos
H) Aplicación Práctica de la Generación descomponer un número potencialmente
de números aleatorios en el algoritmo
grande en sus componentes y combinar los
RSA, para la creación de una aplicación
JAVA que cifre y descifre archivos de resultados de más fácil, los cálculos más
texto. pequeños para calcular el valor final.
Teniendo en cuenta los siguientes pasos:[7] Una forma de calcular m 'es la siguiente::
'= M 13 7 mod 33 = 13 (3 +3 +1) mod 33 = 13 3 3
1. Seleccione los números primos p = 11, 0.13 0.13 mod 33
q = 3. (estos son los números = (13 3 mod 33). (13 3 mod 33). (13 mod 33)
generados aleatoriamente)
mod 33
2. n = pq = 11.3 = 33
phi = (p-1) (q-1) = 10,2 = 20 = (2197 mod 33). (2197 mod 33). (13 mod 33)
mod 33