BASE DE DATOS II

Criptografa
Prof. Gloria Prez
Atributos deseables en
transacciones seguras
Confidencialidad
Autenticidad
Integridad No repudio
Aspectos a considerar en la
seguridad.
Seguridad fsica
Proteccin del soporte fsico de la
informacin.
Seguridad del canal de comunicacin.
Seguridad de la informacin.
Preservacin de la informacin frente a
observadores no autorizados.
QU ES LA CRIPTOGRAFA?
La criptografa ha sido usada a travs de los
aos para mandar mensajes confidenciales
cuyo propsito es que slo las personas
autorizadas puedan entender el mensaje.
. Alguien que quiere mandar informacin
confidencial aplica tcnicas criptogrficas
para poder esconder el mensaje (lo
llamaremos cifrar o encriptar),
PROCESO
CIFRADO-DESCIFRADO
texto
claro
(fuente)
CIFRADOR
K
DESCIFRADOR
texto
claro
(destino)
texto cifrado
Sistema criptogrfico simtrico
K
canal seguro
CRIPTOSISTEMA
Es una quntupla (M,C,K,E,D), donde:
M conjunto de todos los mensajes sin cifrar.
C conjunto de todos los posibles mensajes cifrados.
K conjunto de claves que se pueden emplear.
E conjunto de transformaciones de cifrado.
D conjunto de transformaciones de descifrado.
Otras regularidades sobre
Criptografa
Existen restricciones
internacionales para su empleo.
Restricciones a la longitud de las
claves de cifrado.
Requiere de la creacin de
infraestructuras de generacin,
intercambio y administracin de
claves: De dos partes, De tercera
parte confiable.
Algoritmos tradicionales
de cifrado
Algoritmos de sustitucin y
transposicin
Algoritmo Hash (MD5)
Algoritmo RSA
El algoritmo DES
El algoritmo IDEA
Cifrado de Csar
(caso particular de
sustitucin monoalfabtica)
texto comn M :
M=TEXTO_CLARO
mensaje cifrado:
C = WH_WRCFDUR
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14... 25 26 27
{A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ }
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 25 26 27
{ D E F G H I J K L M N O P Q R S T U V W X Y Z _ A B C }
alfabeto del texto claro
alfabeto del texto cifrado con K=3
Caso ms general de
sustitucin monoalfabtica
Alfabeto en que est escrito el mensaje
Alfabeto del texto cifrado
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14... 25 26 27
{A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ }
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14... 25 26 27
{G D H E T R Y U I C B A F J S L K N Z V M Q Z O P _ W }
M = ESTA_ES_LA_CASA
C = TVMGWTVWAGWHGVG
Cifrado
Texto comn M
Regularidades en la
sustitucin monoalfabtica
Cada uno de los smbolos del
alfabeto sustituto conserva la
frecuencia de aparicin del smbolo
al cual sustituyen.
Con la clave aproximada se obtiene
un texto casi correcto.
Algoritmos de transposicin
Ejemplo de transposicin
Sea:
M= TEXTO_CLARO
Con ancho = 4
TEXT
O_CL
ARO_
El texto cifrado:
C= TOAE_RXCOTL
Algoritmo MD5
MD5, que es una funcin hash de un solo
sentido tal que para cualquier entrada produce
una salida compleja de 16 bytes denominada
"digestin".
Criptosistemas. Clasificacin.
Segn el tipo de clave, se dividen en:
Simtricos Asimtricos
Criptosistemas. Clasificacin.
Simtricos
Asimtricos
Existe una nica clave (secreta) que
comparten emisor y receptor. Con
las misma clave se cifra y descifra.
Cada usuario crea dos claves, una
privada y otra pblica, inversas. Se
cifra para la Tx con una clave y se
descifra en la Rx con la inversa.
Algoritmo RSA
El algoritmo RSA es un algoritmo de
clave pblica desarrollado por Ronald
Rovest, Adi Shamir y Leonard Adelman.
Creado en 1977, registrado en 1983 y
desde el 2000 expir su patente
pasando a ser de dominio pblico.
Bibliografa
A Method for Obtaining Digital Signatures
and Public-Key Criptosystems. R.L.Rivest,
A. Shamir and L.Adleman.
Applied Cryptography, Bruce Schneier,
1996