Para cifrar cada uno de los bloques del mensaje original se hace lo siguiente:
MENS_CIFR=(BLOQ_MENSE)mod C
La operación de descifrado de MENS_CIFR sería utilizando la clave privada D de la siguiente manera:
BLOQ_MENS=MENS_CIFRD(mod C)
Obteniéndose los bloques que conforman el mensaje original, luego se unen obteniendo el mensaje original.
COMO ENCONTRAR NÚMEROS PRIMOS ALEATORIOS
Para descubrir un número primo se van testeando los números (solo impares) hasta encontrar a uno que sea primo.
Para testear si un número es primo, en general, se utiliza un método probabilístico:
Se escoge un número aleatorio a de distribución uniforme {1, … , b-1} y se mira si:
Si mcd(a,b)=1 y
Si J(a,b) es equivalente a a(b-1)/2)(mod b)
Siendo J(a,b) el símbolo de Jacobi. Si b es primo es siempre cierto. Si b no lo es será falso con una probabilidad de al menos 1/2. Si se mantiene para 100 valores aleatorios elegidos de a entonces b es casi con toda seguridad primo. Existe una posibilidad de una entre 2^100 de que b sea no primo, pero si incluso aun, usamos un número no primo, el receptor detectaría esto notando que el desencriptado no funciona correctamente. Cuando b es impar, a<=b y mcd(a,b)=1 el símbolo de Jacobi toma un valor entre {-1,1} y puede ser eficientemente computado por el programa:
Int J(a,b){
If (a= = 1) return 1
Else
If a es par
J(a/2,b)*((-1)(b^2-1)/8
Else
J(b(mod a),a)* ((-1)(a-1)*((b-1)/4)
}
SEGURIDAD DEL RSA
La seguridad dependerá del tamaño del módulo C. Cuanto mas grande mejor en cuanto a seguridad. Como contra tenemos que la velocidad será bastante pobre cuanto mayor sea este número.
Hay muchas formas en las que se puede romper la seguridad de este criptosistema, pero en la mayoría de estos casos o bien es inviable en cuanto a tiempo o bien se deben a la falta de picardía por parte de los usuarios que utilizan estos métodos. Por ejemplo, guardar la clave secreta en un lugar poco seguro en la que se puede acceder y obtnerla. Lo mejor es tenerla en un lugar seguro del disco local.
Autor: Marcos Quintana Martel
http://pracgsi.ulpgc.es/~a1480/rsa.htm
Usuarios que han visto este tema también han visto...
- Las Siglas SEO "search engine optimization" y las empresas SEO
- Consigue visitas optimizando la descripcion
- Como agregar feeds en tu web
- El salvapantallas ideal
- Branding, Blogging y RR.PP
- Versión imprimible de este documento
- Enviar por e-mail este documento
