SISTEMA CRIPTOGRÁFICO RSA.
Ivan Felipe Zambrano Socha.
Sergio Alejandro Mora Guerrero.
¿Qué es la criptografía?
La criptografía es la ciencia y arte de escribir mensajes en forma cifrada o en código,
principalmente se trata de una técnica para proteger documentos y datos de mucha
importancia, tradicionalmente este tema ocupa técnicas de cifrado y descifrado para alterar
representaciones lingüísticas con fin de hacerlos ininteligibles a receptores no autorizados,
con finalidades tales como:
1. Autentificar la identidad de los usuarios.
2. Autentificar y proteger el sigilo de comunicaciones personales y de transacciones
comerciales y bancarias.
3. Proteger la integridad de transferencias electrónicas de fondos .
Algoritmo RSA
Toma el nombre de las iniciales de los apellidos de sus creadores; R= Ronan Rivest, S= Adi
Shamir, y A= Leonard Adleman.
Este algoritmo se basa en un sistema criptográfico de clave pública que fue desarrollado en
1979, que principalmente utiliza la factorización de números enteros, además este fue el
primero y más utilizado algoritmo de esta clase.
Los mensajes que se envían se representan mediante números y funcionan de la mano de un
producto conocido de dos números primos grandes escogidos al azar y son mantenidos en
secreto. Generalmente estos números primos son del orden 10^300 y se pronostica que su
tamaño siempre va a estar en constante crecimiento ligado con el aumento de cálculo por
parte de los ordenadores.
En este sistema de clave pública cada usuario tiene dos claves de cifrado: una privada y otra
pública. Cuando se envía un mensaje, el emisor busca la clave pública del receptor para poder
cifrar el mensaje con esa misma clave y ya que el mensaje haya sido recibido por el receptor
este puede descifrarlo utilizando su privada.
Cada usuario tiene sus propios procedimientos de cifrado y descifrado, E y D, con el primero
en el archivo público y el segundo en privado. El mensaje en sí, se simboliza con M, que
debe ser "cifrado". Hay cuatro procedimientos que son específicos y esenciales para un
criptosistema de clave pública:
1. Descifrar un mensaje cifrado le da el mensaje original, específicamente:
D(E(M)) = M
2. Invertir los procedimientos todavía devuelve M:
E(D(M)) = M
3. E y D son fáciles de calcular.
4. La publicidad de E no compromete el secreto de D, lo que significa que no puede
darse cuenta fácilmente D desde E.
Con una E dada, todavía no tenemos una forma efectiva de calcular D. Si C = E (M) es el
texto cifrado, entonces tratar de averiguar D tratando de satisfacer una M en E (M)=C es
irrazonablemente difícil: el número de mensajes para probar sería extremadamente grande.
Una E que satisface (a), (c) y (d) se le denomina “función de trampilla unidireccional” y
también es una “permutación trampilla unidireccional”. Es una trampilla porque, dado que es
D inversa, es fácil de calcular si cierta información de "trampilla" está disponible, pero por lo
demás es difícil. Es unidireccional porque es fácil de calcular en una dirección, pero dura en
la otra. Es una permutación porque satisface (b), lo que significa que cada texto cifrado es un
mensaje potencial, y cada mensaje es un texto cifrado de algún otro mensaje. La declaración
(b) es de hecho solo necesitaba proporcionar "firmas".
Firmas.
Las firmas nos aseguran de que el mensaje se origina desde un remitente y no fue enviado a
través de él por un tercero que posiblemente pudo haber utilizado la misma clave de cifrado
de la del receptor, se requiere que el mensaje traiga una firma digital. Esto tiene
implicaciones obvias de importancia en aplicaciones de la vida real.
Ejemplo: Bob quiere enviarle un mensaje privado a Alice. Para firmar el documento, usamos
un pequeño truco inteligente, todo asumiendo que el algoritmo RSA es rápido y confiable,
principalmente debido a la propiedad (c). Desciframos el mensaje con la clave de Bob,
permitida por las propiedades (a) y (b), que afirman que cada mensaje es el texto cifrado de
otro mensaje, y que cada texto cifrado puede interpretarse como un mensaje.
Entonces encriptamos S con la clave de cifrado de Alice
Ea(S) = Ea(Db(M))
Explicación matemática.
Crear claves.
1. Escogemos 2 números primos (p y q). p=3 y q=11.
2. Calcular n = p*q. n=3*11. n=33.
3. Calcular φ(n) = (p-1)(q-1). φ(n)=(3-1)(11-1). φ(n)=20.
4. Calcular “e” tal que sea menor a φ(n) y no tengan factores primos en común.
1<e<φ(n) ∧ mcd(e,φ(n))=1
1<7<20 ∧ mcd(7, 20)=1
5. Calcular d para que el residuo de la división de (d*e) entre φ(n) sea 1.
d*e=1(mod φ(n))
7*e=1(mod 20)
7*3=21 y 21 mod 20 = 1. d=3
6. Clave pública: (e, n). (7, 33).
7. Clave privada: (d, n). (3, 33).
Cifrar.
Para cifrar un mensaje “m”: m=14.
c=m^e (mod n)
c=14^7 (mod 33)
c=105413504 (mod 33)
c=20
Descifrar.
Para descifrar un mensaje cifrado “m”: c=20.
m=c^d (mod n)
m=20^3 (mod 33)
m=8000 (mod 33)
m=14
