FUNDAMENTOS DE CRIPTOGRAFIA

Criptografa es un termino de origen griego que proviene de las palabras krypto (esconder) y grapho (escribir). Podemos decir que la criptografa es la ciencia y el estudio de la escritura secreta.
INTRODUCCION

La criptografa moderna proporciona los cimientos tericos necesarios para poder:

Entender exactamente cifrado, autenticacin, claves, etc. problemas distribucin de de

Evaluar los protocolos que en teora pueden resolver estos problemas. Construir protocolos podamos confiar. en cuya seguridad

INTRODUCCION

Una cifra o criptosistema es un mtodo secreto de escritura, mediante el cual un texto en claro se transforma en un texto cifrado (criptograma). El proceso de transformar texto en claro en texto cifrado se llama Cifrado.
TERMINOLOGIA

El proceso inverso, transformar texto cifrado en texto en claro, se denomina descifrado. Tanto el cifrado como el descifrado son controlados por una o mas claves criptogrficas.

TERMINOLOGIA

La criptografa y una disciplina complementaria denominada criptoanlisis se conocen conjuntamente con el nombre de criptologia. Criptografa: Diseo de cifrados. Criptoanlisis: Romper o descifrar textos cifrados.

TERMINOLOGIA

Hay dos tipos de cifrados elementales, los de transposicin y los de sustitucin. Todos los cifrados anteriores a la segunda guerra mundial se basan en uno de estos dos principios, o en una combinacin de ambos.
CRIPTOSISTEMAS HISTORICOS

Criptosistemas de transposicin
Los criptosistemas de transposicin reordenan los caracteres de acuerdo con ciertas reglas. La reordenacin de los caracteres se hacia con la ayuda de alguna figura geomtrica. Transposiciones espartanas

CRIPTOSISTEMAS HISTORICOS

Criptosistemas de transposicin.
Transposicin con periodo fijo. Consideremos d=3 y tomemos la permutacin f tal que f(1)=2, f(2)=3, f(3)=1. Entonces el mensaje: M= CRIPTOGRAFIA

Queda cifrado como:

Ek (M)= ICROPTAGRAFI

CRIPTOSISTEMAS HISTORICOS

Criptosistemas de sustitucin.
Hay cuatro sustitucin:
Simple Homofnica Polialfabtica poligrfica

tipos

de

cifrados

de

CRIPTOSISTEMAS HISTORICOS

Sustitucin simple.
Un criptosistema de sustitucin simple cambia cada carcter de un alfabeto en claro ordenado, denotado por A, por la letra correspondiente de un alfabeto de encripcin, denotado por C. Cifrado de Cesar

CRIPTOSISTEMAS HISTORICOS

Sustitucin simple.
Cifrado de Cesar

A= 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. C= c,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. K= 3.

M= Roma es democracia
Mk= Tqocgufgoqetcekc

CRIPTOSISTEMAS HISTORICOS

Sustitucin homofnica.
Tiene como objetivo disimular las frecuencias de los caracteres del texto en claro. La idea es hacer corresponder a cada carcter a del alfabeto de texto en claro no uno, sino un conjunto f(a) de smbolos de texto cifrado denominados homfonos.

CRIPTOSISTEMAS HISTORICOS

Sustitucin Polialfabtica.
Persigue la misma finalidad que la homofnica, pero aplica diversos criterios de sustitucin en vez de uno solo.
Criptosistema de Vigenre. Criptosistema de Beaufort. Criptosistema de Vernam.

CRIPTOSISTEMAS HISTORICOS

Sustitucin Polialfabtica.
Ejemplo de cifrado con el criptosistema de Vigenre. tomamos n=26 y d=4 . Sean los alfabetos A, C1, C4 iguales al alfabeto latino; si la clave es K= TREN, el texto en claro ESTACION queda cifrado como:

XJXNVZSA

CRIPTOSISTEMAS HISTORICOS

Sustitucin poligrfica.

En este caso se cifran bloques grandes de letras, con lo cual dificultan ataques criptoanalticos basados en las frecuencias individuales de las letras del texto en claro.
Cifrado de Hill

CRIPTOSISTEMAS HISTORICOS

Secreto perfecto.
Si, con independencia de la cantidad de texto cifrado interceptado, no se puede saber nada del texto en claro, entonces el cifrado ofrece un secreto perfecto. El problema del secreto perfecto, como en la mayora de las cosas perfectas, es que es difcil de conseguir.

SECRETO PERFECTO Y AUTENTICIDAD PERFECTA

Secreto perfecto.
Cota de Shannon: En un criptosistema perfectamente secreto, la clave K requiere mas bits que el texto en claro M, es decir, la clave secreta tiene que ser mas larga que el texto que se pretende cifrar. El cifrado de Vernan es de los pocos que ofrece un secreto perfecto.

SECRETO PERFECTO Y AUTENTICIDAD PERFECTA

Autenticidad perfecta.
El secreto y la autenticidad son atributos independientes. Por ser la proteccin total imposible, G.J. Simmons defini la autenticidad perfecta como la mxima proteccin posible contra el engao.

SECRETO PERFECTO Y AUTENTICIDAD PERFECTA

Autenticidad perfecta.
De acuerdo a G.J. Simmons hay dos tipos de ataque que afectan la autenticidad: Suplantacin Sustitucin

SECRETO PERFECTO Y AUTENTICIDAD PERFECTA

Suposicin de Kerckhoffs.
Una suposicin casi universal en criptografa es que el criptoanalista enemigo tiene acceso al criptograma. Casi tan universal es la suposicin de Kerckhoffs, formulada por el holands A. Kerckhoffs (1835 1903), segn la cual la seguridad de la cifra tiene que residir totalmente en la clave secreta.

CRIPTOANALISIS ELEMENTAL

La Distancia de unicidad.

Esta relacionada con la redundancia del texto en claro y es la cantidad de texto cifrado que un criptoanalista tiene que obtener para que haya una sola clave que pueda producir este texto cifrado a partir de un texto en claro con sentido.

CRIPTOANALISIS ELEMENTAL

FUNDAMENTOS DE CRIPTOGRAFIA

FIN