PRINCIPIOS DE

CRIPTOLOGA

Por Hugo Zumaeta

Criptologa
Criptografa (Kripto=oculto, graphos=escritura)
Es la ciencia que se encarga de estudiar las distintas
tcnicas empleadas para transformar (encriptar o
cifrar) la informacin y hacerla irreconocible a todos
aquellos usuarios no autorizados de un sistema
informtico de modo que solo los legtimos
propietarios pueden recuperar (desencriptar o
descifrar) la informacin original.
Es un mecanismo para garantizar la confidencialidad,
la integridad y la autenticidad de los mensjes y
documentos

Criptologa
Criptoanlisis
Es la ciencia que se estudia las herramientas y
tcnicas que permitan conocer los cdigos y sistemas
de proteccin definidos por la criptografa.
Criptologa
Criptologa
Criptograf
a

Criptoan
lisis

Criptologa
Componentes de un sistema de cifrado

Mensaje
en claro

Algoritmo
de
encriptaci
n
Clave

Mensaje
cifrado

Caractersticas de los
algoritmos de encriptacin
El algoritmo de cifrado debe ser pblico. Para poder ser
estudiado y determinar su nivel de seguridad.
La robustez de un sistema depende de la clave
utilizada.
La clave acta como modificador del algoritmo, de esta
manera el algoritmo puede ser reutilizado.
Es diferente la clave de la contrasea.
Tipos de algoritmos de encriptacin:
Transposicin: Cambiar el orden de los smbolos que
forman parte del texto.
Sustitucin: Reemplazan unos smbolos por otros.

Caractersticas de los
algoritmos de encriptacin
Dentro de la tcnica de sustitucin:
Sustitucin monoalfabtica: Cada smbolo se
reemplaza solo por otro smbolo.
Sustitucin polialfabtica: Diversos caracteres del
texto cifrado representan a un mismo carcter del texto
original.

Historia de los sistemas

criptogrficos

La aplicaciones de los sistemas

criptogrficos tienen aplicacin principal
en guerras y gobierno.

Las primeras prcticas en los griegos y

romanos: Uso del cilindro scytala era
empleado por los griegos. Mtodo
Transposicin.
Componentes: correa de cuero, cilindro,
mensaje sobre el cuero enrollado. La clave:
el dimetro del cilindro.
El Cifrado Csar, usada por romanos.
Consiste en una simple sustitucin de cada
letra del mensaje por otra distanciada tres

Historia de los sistemas

criptogrficos

En los califatos islmicos, en el siglo IX

d.C., en Bagdad nace el moderno
criptoanlisis. Cada lengua tiene una
frecuencia caracterstica de aparicin
de sus letras. Esto constituy en la
decadencia
de
los
mtodos
de
sustitucin monoalfabticos.
En el renacimiento Len Batista Alberti,
creo el cifrados en disco. Mtodo de
sustitucin polialfabtico.
Otro mtodo de este tipo es el del
diplomtico francs Vigenere en 1586.
Usado 200 aos despus y roto a
mediados del siglo XIX.

Historia de los sistemas

criptogrficos

En Europa se inicio a dar importancia al cifrado y se

us como herramientas para los gobiernos en las
guerras y en las polticas en el exterior como
mecanismo de poder.
Aparecen los Secretarios (Ministros) de cifra. Felipe II
en Espaa nombra a Luis Valle de la Cerda, quien
establece la cifra general (se usa para la
comunicacin
entre
l
con
sus
secretarios,
embajadores y altos militares) y la cifra particular
(para un entorno ms reducido) .
En Inglaterra, Walsingham con Isabel I
En Francia, Viete con Enrique III y IV
Isabel I

Viete

Historia de los sistemas

criptogrficos

En el siglo XX aparecen las mquinas de cifrado:

ENIGMA.

Usados por el ejrcito alemn en la Segunda Guerra

Mundial.

Historia de los sistemas

criptogrficos

Otras mquinas similares fueron el TYPEX en Reino

Unido y la Converter M-209 en los Estados Unidos

Typex

Converter M-209

Historia de los sistemas

criptogrficos

Los inventores de Enigma crean que era infalible. Sin

embargo cometieron numerosos errores:
1. Cadenas de texto predecibles: Mein Furher
2. Utilizacin de la misma clave por periodos
prolongados de tiempo.
3. Cifrado del mismo texto con claves nuevas y
antiguas.
Hasta que un da se apoderaron de una mquina
Enigma:

Proceso Criptogrfico
Mensaje cifrado

A
Mensaje de
origen

B
CIFRADO

DESCIFRADO

DESCRIPTADO

Mensaje de
origen
Interceptado

Mensaje de
origen?

Algoritmos de encriptacin
ROT13, a cada letra se asigna a un nmero y
se le suma 13, despus se reemplaza el
nmero por otra letra. Si es mayor de 26 se le
resta 26 y se convierte.
HELLO 8,5,12,12,15 + 13 = 21,18,25,25,28-26
=URYYB

Entre ms bits se usen, es ms difcil de

descrifrar. El algoritmo PGP soporta claves de
hasta 4,096 bits
Se requieren 3 das para descifrar una llave de
56 bits, 6 das para 57 bits, 768 das para 64

Finalidad de la criptografa
Un buen sistema criptogrfico ser aquel que
ofrezca un descrifrado imposible pero un
encriptado sencillo.
La finalidad es doble:

Mantener la confidencialidad del mensaje.

Garantizar la autenticidad tanto del mensaje

como del par remitente/destinatario..

Cifrado
Definicin
Es el mecanismo para proporcionar confidencialidad a travs de
funciones matemticas aplicadas al mensaje transmitido.

Tipos
Simtricos o de Llave Privada (DES).
Asimtricos o de Llave Pblica (RSA).
Hbrido (SSL).

Ventajas del cifrado

Protege la informacin almacenada en la

computadora contra accesos no autorizados

Protege la informacin mientras transita de un

sistema de cmputo a otro

Puede
detectar
y
evitar
alteraciones
accidentales o intencionales a los datos

Puede verificar si el autor de un documento es

realmente quien se cree que es

Desventajas del cifrado

No puede prevenir que un agresor borre

intencionalmente todos los datos

No es posible saber si est siendo descifrado.

Acceder al archivo antes de que sea cifrado o

despus de descifrar

Elementos comunes
del cifrado
Algoritmo cifrador (cifra y descifra datos)
Claves de cifrado
Longitud de clave (claves largas)
Texto en claro (informacin a cifrar)
Texto cifrado (informacin despus de cifrar)

Algoritmos criptogrficos
Criptografa de clave privada - simtrica

Ambos participantes comparten una clave (Ej.

DES, IDEA)

Criptografa de clave pblica

Cada participante tiene una clave privada no

compartida y una clave pblica que todos
conocen

El mensaje se encripta usando la llave pblica y el

participante descifra el mensaje con su clave
privada (Ej. RSA de Rivest, Shamir y Adleman)

Algoritmos criptogrficos
Funcin Hash o de Digestin del mensaje:
No involucran el uso de claves
Determina una suma de verificacin
(checksum) criptogrfica sobre el mensaje

nica

El algoritmo ms usado es el MD5 (Message

Digest versin 5)

Sistemas de claves privadas

RC2

Cifrador de bloque permite de 1 a 2048 bits

IDEA International Data Encryption Algorithm

Usa una clave de 128 bits, utilizado por el

programa PGP (para e-mail).

SKIPJACK

Utilizado por el circuito integrado de cifrado

CLIPPER, utiliza 80 bits

Sistemas de clave privada DES

(Data

Encription Std. IBM-1980)

Usa las tcnicas de confusin y difusin

Cifra por bloques de 64 bits con una llave
secreta de 64 bits (56 tiles y 8 de paridad)
Realiza 16 iteraciones y en cada una hace una
sustitucin y una permutacin con la llave
En Hardware es ms rpido hasta 1Gb/seg.
La llave privada se puede enviar con cada
mensaje