RSA (Rivest Shamir Adleman 1977)
-En este manual voy a tratar de explicar como funciona el algoritmo de encriptación RSA de una manera que no sea muy complicada y de forma que pueda ser llevado a cabo con unas nociones de matemáticas no muy avanzadas.
-En primer lugar voy a explicar unos cuantos teoremas que usaremos mas adelante a la hora de realizar la encriptación:
TEOREMA DE EULER:
-Dados dos números primos a y n, primos entre sí (solo poseen de divisor común a la unidad) se cumple lo siguiente
FUNCIONAMIENTO DEL ALGORITMO RSA
El algoritmo RSA puede ser explicado de la siguiente manera:
Tenemos dos sujetos A y B que quieren comunicarse, pero solo lo pueden hacer a traves de un medio en el que cualquier otro sujeto C, puede coger ese mensaje y leerlo sin problema. ¿De que manera pueden enviar un mensaje de manera que no pueda ser leído por otra persona ajena a A y B?
La explicación es muy sencilla: A envia una caja fuerte con un candado abierto, a B. B mete su mensaje en la caja y cierra esta con el candado, de modo que cuando la caja es enviada a A este puede abrirla, ya que es él quien posee la llave de dicho candado.
ENCRIPTACIÓN DE DATOS MEDIANTE RSA
Voy a proceder a la explicación de cómo implementar el algoritmo RSA.
ESQUEMA DE FUNCIONAMIENTO
-------------------------------------------------------------------------------------
Generalemnte se suele utilizar el siguiente alfabeto:
espacio en blanco =0
a=1
.
.
.
z=27