CRIPTOGRAFIA
Ciencia de cifrar y descifrar información utilizando tecnicas que hagan posible que el mensaje solo lo puedan leer las personas a las cuales va dirigido.
- Emisor o remitente ( E )
- Receptor o destinarlo ( R )
- Clave o llave ( K )
- Mensaje ( M )
- Algoritmo ( F )
- Mensaje Cifrado ( S )
CRIPTOGRAFIA SIMETRICA
- Unica llave (clave privada o secreta (kp) )
- Emisor y receptor deben conocer la clave
FUNCIONAMIENTO
Donde:
E = Emisor
M = mensaje
F = Algoritmo
Kr = clave del remitente
S = Mensaje Cifrado
F – 1 = Descifrado de algoritmo
¿COMO SE TRANSMITE LA CLAVE?
Cifrado Cesar =
Cifrado cesar On-line
MONOALFABETICAS
- Mejora del cifrado de cesar
- Sustituir letra por una distinta ( Kp = Clave privada)
- Vernam ( XOR)
- Estandar de encriptación de datos (DES 1997) y estandar avanzado de encriptación (AES 2001)
PROPIEDADES DE SEGURIDAD
- ¿Existe confidencialidad? Si, pero No.
- ¿Existe autenticación? No.
- ¿Existe integridad del mensaje? Si, pero No.
APLICACIÓN
- Transmitir datos de una forma “segura”
- En alguna Wifi
- Proteger información bajo una clave
- En definitiva = Todo aquello que quieras proteger con una clave
VENTAJAS
- Requiere poco calculo computacional
- Para proponer ejercicios a los alumnos
DESVENTAJAS
- Requiere claves muy grandes para ser seguro
- No asegura ninguna de las propiedades de seguridad
CRIPTOGRAFIA ASIMETRICA
- Par de claves ( publica (kr+) y privada (kr-) )
- E y R tienen dos claves ( emisor y receptor)
FUNCIONAMIENTO
Donde:
E = Emisor
M = Mensaje
Kr = clave remitente
F = algoritmo
F-1 = algoritmo descifrado
S = mensaje
Kr + = clave remitente
Kr - = clave remitente descifrando
CIFRADO RSA
- Rivost, Shamir y Adelman
- Aritmetica modular
- Creacion de claves
- Cifrado del mesaje
- Descifrado del mensaje
ARITMETICA MODULAR
D mod d = Resto que se obtiene al dividir D por d
X mod 4= {0,1,2,3}
48159411 mod 23= 10
Resto | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
Letra | T | R | W | A | G | M | Y | F | P | D | X | B |
Resto | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | |
Letra | N | J | Z | S | Q | V | H | I | C | K | E |
(a x b) mod (modulador) n (clave publica)= ((la mod (modulador) n(clave publica)) x (b mod n)) mod n= ((17 mod 10) x (23 mod 10)) mod 10= (7x3) mod 10= 1
RECORDATORIO
· Factorizar
o Descomponer en potencias de numeros primos
o Ejemplo: 36 – 2x2x3x3-22x32, 45-5x3x3=5x32
o Minimo comun multiplo
o Comunes y no comunes con su mayor exponente
o Ejemplo: m,c,m (36,45)=(22x23,5x32)=222x32x5= 180
CREACION DE CLAVES
(1) seleccionamos 2 primos p y q (p y q vendria siendo la clave privada)
(2) calculamos n=pq
(3) calculamos m=(p-1)(q-1)(m.c.m)
(4) selccionamos un “e (que es un constante y publico)” /e= z+^1
(5) calculamos d /d (constante y privado) e mod m=1
(6) olvidemos p y q
· Clave publica (e, n)
· Clave privada (d, n)
CIFRADO DEL MENSAJE
- Formula del cifrado: S (mensaje cifrado) = me mod n
Queremos enviar una A= 65 (ascii)
653 mod 85= 274625 mod 85 = 75 = 5
DESCIFRADO DEL MENSAJE
- Formula del descifrado: M (mensaje) = 5d mod n
Recibimos 5 = 75 y la desciframos 7511 mod 85 = 4,22 x 1020 mod 85 = 65 = A
RESUMEN
M = A = 65 S= 75 M =65 =A
PROPIEDADES DE SEGURIDAD
- ¿existe confidencialidad? Si.
- ¿existe autenticación? No.
- ¿Existe integridad del mensaje? Si.
APLICACIÓN
- Transmisión de datos de forma SEGURA
- La misma que en la criptografia simetrica
VENTAJAS Y DESVENTAJAS
- Ventajas
- Asegura totalmente la confidencialidad
- Resuelve el problema de transmitir clave
- Desventajas
- Claves muy grandes
- Requieren mucho coste computacional
- No soluciona el problema de autenticación
CONCLUSION
- El cifrado simetrico no tiene casi sentido su uso debido a los problemas que presenta de confidencialidad
- El cifrado asimetrico permite maxima confidencialidad pero presenta el problema de autenticación. (solucionado con la firma electronica).
Referencias:
Material sacado de una presentacion de youtube titulado Criptografia incluyendole algunos imágenes y conceptos basicos, si les gusto no olviden dejar su comentario
0 comentarios:
Publicar un comentario