Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SItema 07
SItema 07
Ultima actualización:17/03/03
Archivo con 40 diapositivas
Este archivo forma parte de un curso sobre Seguridad Informática y Criptografía. Se autoriza la
reproducción en computador e impresión en papel sólo con fines docentes o personales, respetando
en todo caso los créditos del autor. Queda prohibida su venta, excepto a través del Departamento de
Publicaciones de la Escuela Universitaria de Informática, Universidad Politécnica de Madrid, España.
ESCÍTALA
COLUMNAS VERNAM
FILAS N-GRÁMICA
DIGRÁMICA
LINEALES PROGRESIVOS
ALFABETO
ESTÁNDAR PLAYFAIR HILL
ENIGMA
ALFABETO ALFABETO ALFABETO
CÉSAR MIXTO ESTÁNDAR MIXTO
AFÍN
OTROS VIGENÈRE OTROS
A A B C D E 1 A B C D E
B F G H IJ K 2 F G H IJ K
C L M N O P 3 L M N O P
D Q R S T U 4 Q R S T U
E V W X Y Z 5 V W X Y Z
Mi ABCDEFGHIJKLMNÑOPQRSTUVWXYZ
Ci DEFGHIJKLMNÑOPQRSTUVWXYZABC
Ci = Mi + 3 mod 27
M = EL PATIO DE MI CASA ES PARTICULAR
B E A T L
Se rompe la doble
S C D F G MM agregando una
H I K M N X y se rellena al
final con X
O P Q R U
V W X Y Z
M = WI TH AL IT TL EH EL PF RO MX MY FR IE ND SX
C = EP BM TB ME LB BI AB RC UP KY RT MY PC KG DV
Estos sistemas también son criptoanalizables pues en el criptograma C
persisten algunas propiedades del lenguaje, en este caso la distribución de
digramas típicos del castellano como por ejemplo en, de, mb, etc.
Seguridad Informática y Criptografía. Tema 7: Sistemas de Cifra Clásicos Diapositiva
25
© Jorge Ramió Aguirre Madrid (España) 2003
El cifrador de matrices de Hill
En 1929 Lester Hill propone un sistema de cifra usando una
matriz como clave, cifrando Ngramas de forma que:
C1 k11 k12 k13 ... k1N M1
C2 k21 k22 k23 ... k2N M2
C3 = k31 k32 k33 ... k3N X M3 mod n
.. .. .. .. .. ..
CN kN1 kN2 kN3 ... kNN MN
E N U W V X 4 13 21 23 22 24
N L U I D Q 13 11 21 8 3 17
G A R D D O 6 0 18 3 3 15
D E L I T Q 3 4 11 8 20 17
A M A J G O = 0 12 0 9 6 15
N C H G J I 13 2 7 6 9 8
A D E Y M G 0 3 4 25 12 6
C U Y F V C 2 21 25 5 22 2
O N O U Ñ T 15 13 15 21 14 20
1 0 0 2 5 7 2 3 4
0 1 0 3 5 8 K= 5 5 6
0 0 1 4 6 9 7 8 9
0 0 0 0 0 0
0 0 0 0 0 0
0
0
0
0
0
0
0
0
0
0
0
0
Compruebe que la clave es
0 0 0 0 0 0 la utilizada en este cifrado.
0 0 0 0 0 0
Algoritmo S C S Algoritmo
Determinístico
Determinístico
MENSAJE M Criptograma M MENSAJE
Seguridad Informática y Criptografía. Tema 7: Sistemas de Cifra Clásicos Diapositiva
33
© Jorge Ramió Aguirre Madrid (España) 2003
Ejemplo de cifrado de Vernam
Usando el código Baudot (véase capítulo 18) se pide cifrar el
mensaje M = BYTES con la clave K = VERNAM.
Solución:
BV = 1100111110 = 00111 = U
YE = 1010100001 = 10100 = H
TR = 1000001010 = 11010 = G
EN = 0000101100 = 01101 = F
SA = 0010100011 = 00110 = I
C = UHGFI
El sistema de Vernam es el único que es matemáticamente seguro e
imposible de criptoanalizar ya que la clave se usa una sola vez (one
time pad), es aleatoria y tanto o más larga que el propio mensaje.
ESTIMADO/A LECTOR/A:
http://www.criptored.upm.es/paginas/software.htm#propio
http://www.criptored.upm.es/paginas/docencia.htm#examenes