We use cookies and other technologies on this website to enhance your user experience.
By clicking any link on this page you are giving your consent to our Privacy Policy and Cookies Policy.
Generador RSA icon

Generador RSA

0.1 for Android

The description of Generador RSA

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.

Show More

Generador RSA Tags

Add Tags

By adding tag words that describe for Games&Apps, you're helping to make these Games and Apps be more discoverable by other APKPure users.

Additional Information

Advertisement
Previous versions
  • V0.1 282.9 KB APK

    Generador RSA

    2016-06-09

    Generador RSA 0.1 (1)

    Update on: 2016-06-09

    Requires Android: Android 2.2+ (Froyo, API 8)

    Signature: 9e26b4a17677f9d94653abce88b066db046ca0df Generador RSA 0.1(1) safe verified

    Screen DPI: 160-480dpi

    Architecture: universal

    File SHA1: bdbd7d3b0bf45d127cbc8fdb17211e51bac8ce6c

    File Size: 282.9 KB

    Download

Comment Loading...
Ooops! No such content!
Download
APKPure App