Criptografia

lunes, 1 de noviembre de 2010

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