ESPECIALIZACIÓN EN SEGURIDAD DE

LA INFORMACIÓN
CRIPTOGRAFIA 1
INTRODUCCIÓN A LA CRIPTOGRAFÍA
 • Los Egipcios.
• Los Romanos.
• Siglo XV, Leon Battista Alberti.
HISTORIA DE LA • 1470 Leon Battista publica
CRIPTOGRAFÍA “Tratado de cifras” y
“Poligrafía”.
• Siglo XIX - método de
“transposición”.
• La Maquina ENIGMA - 1918
CRIPTOLOGÍA
 Criptografía significa escritura
secreta y su estudio tiene como
objetivo primordial, mantener
segura la información que dos
individuos, α y β comparten a
CRIPTOGRAFÍA
través de un canal inseguro.
 ¿Cual es la finalidad?
• Confidencialidad.
• Integridad de los datos.
• Autenticación de usuario y
autenticación del origen de los datos.
CRIPTOGRAFÍA
• No-repudio.
 Para lograr sus fines, se define un
sistema Criptográfico o
Criptosistema S como una
sextupla del tipo:
CRIPTOGRAFÍA S = (A,P, C, K, E, D).
 Se encarga de encontrar sistemas
para descifrar la información que
se transmiten a través de un
CRIPTOANÁLISIS medio.

• Texto cifrado solamente.

• Texto en claro conocido.
• Texto en claro elegido.
• Texto cifrado elegido.
 • Cifrado por Desplazamiento
El cifrado César es un tipo de
cifrado por desplazamiento. Los
SISTEMAS cifrados por desplazamiento
DE CIFRADO funcionan al usar el operador
CLÁSICOS módulo para cifrar y descifrar
mensajes. El cifrado por
desplazamiento tiene una llave K,
que es un entero entre 0 y 25.
 • Cifrado de Cesar

SISTEMAS
DE CIFRADO
CLÁSICOS K= 4
Texto en Claro = Hola
Texto Cifrado = krod
 • Cifrado de Cesar

SISTEMAS
DE CIFRADO K= 10
CLÁSICOS Texto en Claro = Cifrado
2 8 5 18 0 3 15
Texto Cifrado = mrobkny
12 18 15 1 10 13 25
 • Cifrado Afín
El cifrado afín también se le llama
cifrado de transformación afín o
cifrado mono alfabético genérico.
SISTEMAS
DE CIFRADO c= a*m + b mod n
CLÁSICOS a= Constante de multiplicación.
b= Constante de desplazamiento
n= Cuerpo de Cifra

b≠0
Cifra Afín
a≠0
 • Cifrado Afín

SISTEMAS Frase a Cifrar “Inteligencia Colectiva”

DE CIFRADO c= a*m + b mod n
CLÁSICOS (17*8) + 5 mod 27 = c
141 mod 27 = c
6=G
 • Descifrado Afín

SISTEMAS M= (c-b) * Inv (a,n) mod n

DE CIFRADO (17*8) mod 27 = 1 → Inverso de (a,n) = 8

CLÁSICOS M= (6 – 5) * 8 mod 27
M= 1 * 8 mod 27
M= 8 mod 27
I= 8
SISTEMAS • Cifrados de Transposición

DE CIFRADO un cifrado por transposición es un tipo de

cifrado en el que unidades de texto
CLÁSICOS plano se cambian de posición siguiendo
un esquema bien definido; las 'unidades
de texto' pueden ser de una sola letra,
pares de letras, tríos de letras, mezclas
de lo anterior.
 • Cifrados de Transposición
SISTEMAS
“A quien madruga Dios le ayuda”
DE CIFRADO
- anchura de bloque de 5 caracteres
CLÁSICOS
AQUIE
NMADR
UGADI
OSLEA
YUDAH
 • Cifrados de Transposición
SISTEMAS “A quien madruga Dios le ayuda”
DE CIFRADO - Cambiamos las columnas de sitio (35214)

CLÁSICOS UEQAI
ARMND
AIGUD
LASOE
DHUYA
Con lo que el texto cifrado queda:
UEQAI ARMND AIGUD LASOE DHUYA
 • Cifrado por Sustitución
El cifrado por sustitución es un
SISTEMAS método de cifrado por el que
DE CIFRADO unidades de texto plano son
CLÁSICOS sustituidas con texto cifrado
siguiendo un sistema regular; las
"unidades" pueden ser una sola letra,
pares de letras, tríos de letras,
mezclas de lo anterior, entre otros.
 • Cifrado por Sustitución
Cifrado Polybios
SISTEMAS
DE CIFRADO
CLÁSICOS

a partir de esta matriz se cifra el mensaje,

cogiendo letra a letra y sustituyéndola por
los números de su fila y columna. Por ejemplo:
HOLA => 23343111
 • Criptoanálisis por análisis de
SISTEMAS frecuencias.
DE CIFRADO En el criptoanálisis, la técnica de análisis de
CLÁSICOS frecuencias consiste en el aprovechamiento de
estudios sobre la frecuencia de las letras o
grupos de letras en los idiomas para poder
establecer hipótesis para aprovecharlas para
poder descifrar un texto cifrado sin tener la
clave de descifrado (romper).
 • Criptoanálisis por análisis de frecuencias.
Frecuencia alta Frecuencia media Frecuencia baja
Frecuencia Frecuencia Frecuencia
Letra Letra Letra
% % %
E 16.78 R 4.94 Y 1.54
A 11.96 U 4.80 Q 1.53
O 8.69 I 4.15 B 0.92

SISTEMAS
L 8.37 T 3.31 H 0.89
S 7.88 C 2.92 G 0.73
N 7.01 P 2.76 F 0.52

DE CIFRADO D 6.87 M 2.12

El resto de las letras: V, J, Ñ, Z, X ,K, W tienen frecuencias

CLÁSICOS inferiores a 0.5% y se pueden considerar por tanto "raras".

Resumiendo los datos anteriores y aplicándolos por grupos de
letras podríamos decir que:
▪ Las vocales ocuparán alrededor del 47% del texto.
▪ Sólo la E y la A se identifican con relativa fiabilidad
porque destacan mucho sobre las demás.
▪ Las letras de frecuencia alta suponen un 68% del total.
▪ Las consonantes más frecuentes: L,S,N,D (alrededor del
30%)
▪ Las seis letras menos frecuentes: V,Ñ,J,Z,X y K (poco más del
1%)