Introduccin a la Criptografa Clsica

Luis Eduardo Melndez Campis

Doctorando en Ingeniera Telemtica Especialista en Telecomunicaciones Ingeniero de Sistemas

Criptologia

Criptologa

Criptografa

Criptoanlisis

Criptosistema
Proceso

mediante el cual un texto claro se transforma en un texto cifrado o criptograma

Criptosistemas elementales

C. de Transposicin

C. de Sustitucin

Criptosistemas elementales
Criptosistemas

de transposicin

Reordena los bits o los caracteres del texto en claro. La clave k es el criterio de reordenacin.

Criptosistemas

de sustitucin

Cambia los bits o los caracteres por sustitutos. La clave k es el criterio de sustitucin.

Criptosistemas por transposicin

Reordenan los bits o los caracteres de un texto claro con base en una clave k

Transposicin Espartana

Transposicin con periodo fijo

Periodo fijo d La clave esta dada por k = (d, f) Los bloques de d caracteres se cifran permutando los caracteres segn f Ejemplo
Consideramos

d = 3 y tomemos la permutacin f que f(1) = 2, f(2) = 3 y f(3)=1

c r i p t o g r a f i a

Criptosistemas por sustitucion

Cambian los bits o caracteres del texto claro con base en una clave k

Criptosistemas por sustitucin

Criptosistemas por sustitucin

Simple

Monofnica

Polialfabetica

Poligrafica

Sustitucin simple
Cambia

cada carcter de un alfabeto ordenado A por las letras correspondientes en un alfabeto cifrado C.
A = {a0, a1, a2, , an-1} C = {f(a0), f(a1), f(a2), , f(an-1)}; Donde; f : A C es una aplicacin biyectiva que hace corresponder a cada carcter de A con un carcter de C.

La

clave de la cifra esta determinada por

Cifrado Cesar
Considerado

fundamental Era el algoritmo usado por Julio Cesar para cifrar sus mensajes Consista en sumar 3 al numero de orden de cada letra Ejemplo
M = VENI VIDI VICI
A A B C D E F G H I C D E F G H I

la funcin de sustitucin simple

K=3
J K L M N O P Q R S T U V W X Y Z

J K L M N O P Q R S T U V W X Y Z A B C

YHQL YLGL YLFI Criptograma

Cifrado Afn
Es

el caso general del algoritmo del Cesar desde el punto de vista matemtico. La transformada para el cifrado con este algoritmo es:
E(a,b)(M) = (aM + b) mod N; Donde; a y b son numero enteros menores que N, cumpliendo que mcd(a, N) = 1 y N sea primo.
Para

desencriptar se aplica :

M = (E(a,b)(M) b) * a-1 mod N

Sustitucin homofonca
Permiten

disimular las frecuencias de los caracteres en un texto claro. El objetivo es que cada carcter de un alfabeto A posea correspondencia no a uno sino a un conjunto de caracteres cifrados denominados Homfonos. Ejemplo de este tipo de criptosistemas es el Cifrado Beale

Cifrado Beale

Sustitucion polialfabetica

Este tipo de cifrado persigue el mismo objetivo que la sustitucion homofonica (disimular las frecuencias de los caracteres del texto claro), pero aplica diversos criterios de sustitucion en vez de uno solo (multiples alfabetos) Un ejemplo clasico de este tipo de criptosistemas es el Cifrado Vigenere

Sustitucion polialfabetica

Este tipo de cifrado persigue el mismo objetivo que la sustitucion homofonica (disimular las frecuencias de los caracteres del texto claro), pero aplica diversos criterios de sustitucin en vez de uno solo (mltiples alfabetos) Un ejemplo clasico de este tipo de criptosistemas es el Cifrado Vigenere

Criptosistema de Vigeneri

La clave esta determinada secuencia de letras K;

por

una

K = k1, k2, k3, , kn Donde; Ki (i =1,2,3, , d) indica el desplazamiento en i enesion alfabetro, es decir: Fi (a) = (a + ki) mod N Ejemplo:
Tomamos

N = 26 y d = 4 sean los alfabetos A, C1 C4 iguales al alfabeto latino; si la clave es K = TREN y el mensaje M = ESTACION

Criptosistema de Vernam
nico

criptosistema incondicionalmente seguro, intuido por Vernam y demostrado por Claude Elwood Shannon en 1949. Consiste en suman una clave k a un texto claro M, para obtener el texto cifrado C. Donde:

M, C y k adoptan valores entre {0,1} El valor de C esta definido por C = M XOR C. A B R

1 1 0 1 0 0 1 1 0

Tabla XOR

1 0 0

Criptosistema de Vernam
Ejemplo

El mensaje M es 010110110011 La clave k es 110100100001

0 1
1

M k
C

1 1
0

0 0
0

1 1
0

1 0
1

0 0
0

1 1
0

1 0
1

0 0
0

0 0
0

1 0
1

1 1
0