criptografia simetrica

Criptografía Asimétrica

Criptografía

• Es un conjunto de técnicas que permiten el enmascaramiento de mensajes de tal forma que solo el destino de una comunicación podrá interpretarlo.

2

Criptografía Simétrica

• Los métodos criptográficos tradicionales operan a partir de una palabra o frase llave, que sirve para codificar y descodificar información, el conocido password.

• Está llave debe ser conocida por los dos extremos de la comunicación, por lo que el punto débil de este método es justamente el proceso de difusión de la llave.

3

Criptografía Simétrica4


• Por el contrario, la Criptografía de Clave Pública asigna a cada extremo de la comunicación un par de llaves, una pública que cualquiera puede solicitar y conocer, y otra privada, cuya seguridad es fundamental para el éxito de la codificación.

• Las llaves son una secuencia bastante larga de caracteres y números, generadas por un procedimiento matemático.

5

Criptografía Asimetrica

• Para enviar un mensaje seguro a una persona, se codifica con la clave pública del destinatario. El sistema garantiza que el mensaje resultante sólo puede ser descodificado con la clave privada del destinatario (confidencialidad).

• Como se tiene la seguridad de la identidad del destinatario gracias a su clave pública, nos aseguramos que el mensaje va al sitio correcto (autentificación).

6

Criptografía Asimétrica• Clave privada: será custodiada por su

propietario y no se dará a conocer a ningún otro.

• Clave pública: será conocida por todos los usuarios.

• Esta pareja de claves es complementaria: lo que cifra una SÓLO lo puede descifrar la otra y viceversa.

7

Criptografía Asimétrica8

Criptografía Asimétrica9


• Algoritmos para Criptografía Asimétrica• RSA• DSA• El Gamal• Criptografía de curva elíptica• Entre otros.

10

Lectura

• Firma Digital• SSL (Secure Sockets Layer)

Criptografía Asimétrica: RSA

• RSA (Rivest, Shamir y Adleman) • RSA es un sistema criptográfico de clave

pública desarrollado en 1977 en el MIT.

12


• Los mensajes enviados se representan numéricamente.

• El funcionamiento se basa en el producto, conocido, de dos números primos grandes elegidos aleatoriamente en secreto.

• Estos números primos son del orden de 10 a la 200, y en aumento.

13


• En RSA cada usuario posee dos claves de cifrado: una pública y otra privada.

• El emisor busca la clave pública del receptor al momento de enviarle un mensaje, cifra este con esa clave.

• Una vez que el mensaje cifrado llega al receptor, este se ocupa de descifrarlo usando su clave privada.

14


• Pasos:1. Se genera la clave Publica y la Clave

Privada.2. Se cifra el mensaje usando la Clave

Publica.3. Se descifra el mensaje usando la Clave

Privada.

15


• Generación de la Clave Publica y de la Clave Privada:

1. Se eligen 2 números primos p y q, de forma aleatoria, del orden de 10 a 200, su longitud deberá ser similar en bits.

16


•

17


•

18


•

19


• Algoritmo de Euclides Extendido:• El algoritmo de Euclides es un método

antiguo y eficaz para calcular el máximo común divisor (MCD).

• El algoritmo de Euclides extendido es una ligera modificación que permite además expresar al máximo común divisor como una combinación lineal.

20


•

21


def egcd(a,b):u, u1 = 1, 0v, v1 = 0, 1while b:

q = a // bu, u1 = u1, u - q * u1v, v1 = v1, v - q * v1a, b = b, a - q * b

return u, v, a

def modInverse(e,n):return egcd(e,n)[0]%n

d = modInverse(e,fi_n)print 'La Clave privada es: ', d

22

Implementación en Python del Algoritmo de Euclides Extendido y el Calculo de la Llave Privada


•

23


•

24

Criptografía Asimétrica: EJEMPLO RSA

•

25


•

26


•

27


•

28

Gracias

29

criptografia simetrica

Education