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 lo deseas puedes obtener una copia de la aplicación en formato APK para Android. A continuación te listamos las diferentes opciones de descarga directa disponibles:
Fotos de la aplicación
