Descripción de la App
Breve explicacion del algoritmo RSA:
RSA asume que hay alguna forma de convertir las letras y símbolos en números y viceversa. Esto lo podemos hacer usando una tabla de conversión como la que se muestra arriba (tabla ASCII), donde A corresponde a 11, B a 12, etc. Por ejemplo la palabra Attack! Sería transformada en 115656373947.
Luego de convertir la palabra en un número entero, encriptar y desencriptar se convierte en un asunto de cálculo simple entre grandes números enteros.
Sean p y q dos números primos muy grandes, se multiplican obteniendo
N = pq.
Sea e un entero positivo que no tenga factores en común con (p-1)(q-1).
Sea d un entero positivo tal que ed – 1 es divisible por (p-1)(q-1).
Y sean:
f(x) = x^e mod N (esto significa «divida N por x^e y tome el resto»)
g(x) = x^d mod N (idem)
Use f(x) para encriptar y g(x) para desencriptar.
e es elmensaje encriptado, N es la clave pública que cualquiera puede conocer y puede usarse para encriptar un mensaje, en cambio d es el mensaje desencriptado. p y q son la clave privada que solo conoce el destinatario y le sirve para desencriptar el mensaje.
¿Por que el RSA es tan difícil de romper? Pensemos que hace Alice para recibir mensajes secretos. Primero genera los grandes números primos p y q, luego escoge e. Finalmente resuelve la ecuación para encontrar d:
ed + (p-1)(q-1)y = 1
Donde todas estas variables son números enteros. Alice publica e y N. Es todo lo que necesita para que cualquiera le envíe mensajes secretos.
Ahora veamos al malvado Bob que conoce N y quiere desencriptar los mensajes de Alice. Para esto necesita conocer los factores de N, p y q de modo de resolver la ecuación. Luego resuelve la ecuación para encontrar d, lo que equivale a desencriptar el mensaje de Alice. El problema es que para factorizar (o sea encontrar p y q que multiplicados hacen N) le tomaría una enorme cantidad de tiempo computacional -para valores de p y q suficientemente grandes- podría tomar millones de años con el conocimiento y tecnologías actuales.
Valoración de la aplicación
3.7
3 valoraciones en total
Opciones de descarga
Si quieres puedes conseguir una copia de la aplicación en formato APK para Android. Seguidamente te detallamos las diferentes posibilidades de descarga directa que tenemos disponibles:
Fotos de la aplicación
