SectorWarez: Criptografia

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-2²x3², 45-5x3x3=5x3²

o Minimo comun multiplo

o Comunes y no comunes con su mayor exponente

o Ejemplo: m,c,m (36,45)=(2²x2³,5x3²)=2²2x3²x5= 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) = m^e mod n

Queremos enviar una A= 65 (ascii)

65³ mod 85= 274625 mod 85 = 75 = 5

DESCIFRADO DEL MENSAJE

Formula del descifrado: M (mensaje) = 5^d mod n

Recibimos 5 = 75 y la desciframos 75¹¹ mod 85 = 4,22 x 10²⁰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