Criptografa

Ing. Gustavo Delgado Ugarte

Fundamentos de
Criptografa

Terminologa
Criptologa es el arte y ciencia de hacer y romper

cdigos secretos
Criptografa es el hacer cdigos secretos
Criptoanlsis es el romper cdigos secretos
Un criptosistema (cifrar) es usado para encriptar
datos.
Plaintext son los datos originales (texto original)
Ciphertext (texto cifrado) es el resultado de la
encriptacin (cifrar)
Descifrar (desemcriptar) es recuperar el texto
original desde el texto cifrado.

Terminologa
Clave es utilizado para configurar el

criptosistema para la encriptacin y

desencriptacin
Cifra simtrica, utiliza la misma clave para
encriptar y desencriptar (clave simtrica)
Criptografa de clave pblica, usa claves
diferentes para encriptar y desencriptar.

Criptografa como caja

negra

Criptografa
Con cualquier cifra, el objetivo es tener un

sistema donde la clave es necesaria para

recuperar el texto original a partir del texto
cifrado.
Si el atacante (Trudy) tiene conocimiento total
del algoritmo usado, no podr obtener el
plaintext sin la clave.
El principio fundamental de la criptografa es
que lo que trabaja al interior del criptosistema
es completamente conocido por el atacante
(Trudy), y slo la clave es secreta (Principio de
Kerckhofss)

Criptografa
Clsica

Cifra por sustitucin

simple
El mensaje es encriptado al sustituir la letra

del alfabeto, por la letra n posiciones delante

de la letra actual.
Ejemplo
n = 3
Por convencin el Plaintext est en minsculas

y el ciphertext est en maysculas.

Cifra por sustitucin

simple
Usando la clave de 3 encriptamos el siguiente

texto

El texto encriptado sera

Cifra por sustitucin

simple
Para desencriptar el mensaje basta con

revisar la letra en la fila ciphertext y sustituirla

por la letra de la fila plaintext o simplemente
retroceder en 3

Esta sustitucin simple con corrida de 3 es

conocida como la cifra de Cesar , puesto que

se cree que fue utilizado con xito por Julio
Cesar.

Cifra por sustitucin

simple
Si limitamos la sustitucin simple al

corrimiento de letras , las posibles claves

seran
Suponga que Trudy intercepta el siguiente
ciphertext, y sospecha que ha sido encriptada
con cifra de sustitucin simple.
Podra intentarse descifrar el texto, utilizando

cada una de las 26 claves y viendo como

queda el plaintext.

Cifra por sustitucin

simple
El acercamiento de la fuerza bruta de intentar

todas las posibles claves hasta encontrar la

correcta, es conocida como bsqueda
exhaustiva de la clave.
Un ataque es siempre una opcin, por lo que
es necesario que el nmero de claves posibles
sea tan larga que Trudy, le demore un tiempo
razonable probar todas.

Cifra por sustitucin

simple
Qu tan larga debera ser el keyspace?
Suponga que Trudy es una computadora
increblemente rpida, capaz de probar 240
claves por segundo.
El keyspace es del tamao 256 , lo que llevara
examinarlo cerca de 216 segundos (cerca de 18
horas)
Si el keyspace es del tamao 264 , lo que
llevara examinarlo medio ao.

Cifra por sustitucin

simple
La cifra de sustitucin simple, no se limita a

correr n letras. Cualquier permutacin de las

26 letras podra ser suficiente para una clave.

Esto genera
claves posibles
Si tenemos un computador que prueba 2 40

claves por segundo, revisar ese keyspace

tardara mas de 8900 milenios.

Criptoanlisis de sustitucin simple

Suponga que Trudy intercepta el siguiente

ciphertext, y sospecha que se produjo con una

cifra de sustitucin simple.

Criptoanlisis de sustitucin simple

Probar las 288 claves posibles, es demasiado

trabajo. se podra hacer algo ms

inteligente?
Supongamos que el plaintext est en Ingls.
Podramos utilizar el conteo de frecuencia de
las letras en el idioma ingls junto con el
conteo de frecuencia de las letras de
ciphertext

Criptoanlisis de sustitucin simple

Criptoanlisis de sustitucin simple

Criptoanlisis de sustitucin simple

Trudy puede darse cuenta que la F es la

letra ms comn en el mensaje cifrado y la

letra E es la letra ms comn en el idioma
ingls.
Trudy concluye que la letra F , debe ser
sustituida por la letra E. Continuando con
este mtodo podra irse descifrando el texto.
Podra intuirse fcilmente algunas palabras lo
que brindara ms pistas sobre las dems
sustituciones, por ejemplo la 3ra letra del
texto es una e, lo que sugiere que se forma
la palabra the

Criptoanlisis de sustitucin simple

Se pueden ir haciendo sustituciones, y

podran cometerse errores pero haciendo uso

sensible de la informacin estadstica
disponible se puede resolver el problema en
mucho menos de 4450 milenios (la mitad del
tiempo estimado para verificar todas las
claves)
Un ataque a la cifra de sustitucin simple
muestra que un keyspace grande no es
suficiente para que se asegure la seguridad