UNIVERSIDAD REGIONAL AUTNOMA DE LOS

ANDES (UNIANDES)

TEMA:
Describa los diferentes mtodos de criptografa

CARRERA:
Sistemas
NIVEL:
Sptimo

Puyo-Pastaza

QUE ES LA CRIPTOGRAFA?
Es la ciencia y arte de escribir mensajes en forma cifrada o en cdigo. Es parte de un
campo de estudios que trata las comunicaciones secretas, usadas, entre otras finalidades,
para:
- autentificar la identidad de usuarios;
- autentificar y proteger el sigilo de comunicaciones personales y de transacciones
comerciales y bancarias;
- proteger la integridad de transferencias electrnicas de fondos.

APARICIN DE LA CRIPTOGRAFA
Lo primero que inventamos para evitar que ciertos mensajes llegasen a ojos no deseados
fue la esteganografa, consistente en ocultar el mensaje a las miradas curiosas, como
cuando escriban el texto en la cabeza rapada del mensajero y esperaban a que le creciese
el pelo.
Sin embargo, pronto se vio que los mtodos de ocultacin tenan el gran inconveniente de
que una vez el engao era descubierto el mensaje quedaba completamente expuesto. Por
eso surgi la criptografa, "el arte de escribir con clave secreta", que consiste en ocultar no
el mensaje en s, sino el significado. De esta manera, aunque el mensaje fuese interceptado,
su contenido an estara a salvo.
Muchos son los sistemas de encriptacin. Los clsicos pueden clasificarse en sistemas
de transposicin y de sustitucin, siendo estos ltimos de dos tipos: cdigos y cifrados.

TRANSPOSICIN
El significado se oculta cambiando simplemente el orden de las letras del mensaje. Por
ejemplo, podemos coger primero todas las letras que ocupan posiciones pares y despus
escribir las de las posiciones impares. De esta manera, la frase esto es un mensaje de
ejemplose convertra en SOE NMNAED JMLET SU ESJ EEEPO.

SUSTITUCIN
La idea es sustituir los elementos del texto plano (el mensaje original) por otros que formen
el texto encriptado. Si lo que se sustituyen son las letras se llama cifrado, mientras que si lo
que se sustituyen son palabras o expresiones enteras, se llama cdigo.
Veamos algunos de los cifrados ms famosos:

Cifrado Csar
Utilizado, de ah su nombre, por Julio Csar para comunicarse con sus oficiales, consiste en
sustituir cada letra del mensaje por la que est n posiciones ms adelante o atrs en el
alfabeto. Si n = 3, la a se sustituira por la D, la b por E, la c por la F y as sucesivamente. De
este modo, la palabra epsilones se transforma en HSVLRPHV.
En los sistemas de encriptacin se suele distinguir entre el algoritmo o procedimiento
general y la clave, que sirve para singularizar el resultado del algoritmo. En el caso del
cifrado Csar, el algoritmo sera la regla por la cual cambiamos cada carcter por uno que
est n posiciones ms adelante, mientras que la clave sera el valor concreto utilizado para
n.
Lo malo de este sistema es que, si se sabe que se est utilizando, solo permite 27
sustituciones distintas (tantas como letras tienen el alfabeto), con lo que su descifrado es
trivial. Para complicar un poco la cosa se puede utilizar, en vez de una cifra, dos, o ms. As,
si la clave es 31, se sustituir la primera letra por la que est tres posiciones por delante, la
segunda por la que est una posicin ms avanzada, la tercera por la que est tres
posiciones por delante, y as sucesivamente.
El cifrado Csar es fcilmente matematizable: ver el Apndice.

Sustitucin Monoalfabtica
A cada letra del alfabeto se le asigna un signo distinto, que puede ser otra letra o cualquier
otra cosa. Por ejemplo, segn la tabla siguiente, la palabra matematicas se transformara
en 9XD?9XD3RXM.
a b c d e f g h i

k l

m n o p

X 5 R A ? P 2 U 3 $ * 9

E 6 I

q r

u v w x y z

W & M D 7 Z T 4 B @

Est claro que lo mejor es que la tabla sea completamente aleatoria, pero esto obliga a
conocer la tabla completa. Una alternativa es la utilizacin de una clave para formar las
equivalencias. Por ejemplo, si la clave es EPSILON se escribiran a continuacin el resto de
las palabras del alfabeto en su orden habitual pero sin repetir las ya utilizadas. La tabla
quedara de la siguiente manera:
a b c d e f
E P S I

g h i

k l

m n

o p q r s t

u v w x y z

L O N Q R T U V W X Y Z A B C D F G H J K M

Y la palabra matemticas se cifrara como VEDLVEDQSEC.

Anlisis de frecuencias
Podra pensarse que tales sistemas son eficientes, pero resultan tremendamente fciles de
descifrar mediante una tcnica llamada anlisis de frecuencias, desarrollada primeramente
por los rabes cuando estaban buscando la frecuencia con la que ciertas palabras aparecan
en el Corn para dilucidar la cronologa de las palabras del Profeta.
La idea fundamental es que no todas las letras aparecen con la misma frecuencia en los
textos, sino que algunas aparecen ms a menudo que otras. Contando las signos del texto
cifrado y ordenndolos de mayor a menor frecuencia podemos establecer conjeturas acerca
de qu letra corresponde a cada signo. El anlisis se completa con la bsqueda de palabras
frecuentes como artculos y preposiciones. Si adems conocemos o sospechamos de alguna
palabra que deba aparecer en el mensaje, mejor que mejor.
Para comprender en detalle cmo funciona este mtodo en el Laboratorio se encuentra un
ejemplo de descifrado por anlisis de frecuencias.
Dos ejemplos de este tipo de anlisis lo tenemos en los cuentos de Poe y Doyle El escarabajo
de oro y La aventura de los bailarines. El cuento de Conan Doyle, en el que el criptoanalista
es el mismsimo Sherlock Holmes, se caracteriza porque las letras del texto se sustituyeron
por unos muequitos danzantes:

Para evitar el anlisis de frecuencias se introdujeron algunas mejoras, como la inclusin de

caracteres nulos que no se traducan por nada, o la introduccin de errores premeditados
en el deletreado de las palabras para confundir al criptoanalista.
Una mejora importante fue el cifrado de sustitucin homofnico, en el que cada letra se
sustituye por varios caracteres distintos en cantidad proporcional a su frecuencia de uso,
de modo que si una letra se usa el doble de veces que otra, la primera ser sustituida por el
doble de caracteres que la segunda. De esta manera el anlisis de frecuencias queda
anulado.

Sustitucin polialfabtica
Leon Alberti propuso usar ms de un alfabeto para encriptar cada mensaje. Vigenre
desarrollara esta idea hasta dar con un nuevo mtodo, al que llamaron Le chiffre
indschiffrable (La cifra indescifrable). La idea es sencilla: escribimos el alfabeto una vez
para cada letra empezando precisamente por esa letra. La tabla de Vigenre quedara as:

a b c d e f g h i

k l

m n o p q r s

A B C D E F G H I

K L

M N O P Q R S

T U V W X Y Z

B C D E F G H I

K L

C D E F G H I
D E F G H I
E F G H I

J K L

J K L

u v

w x

y z

M N O P Q R S T U V W X Y Z A

M N O P Q R S T U V W X Y Z

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

A B C

A B C D

..
.
Z A B C D E F G H I

K L

M N O P Q R S

T U V W X Y

El cifrado se hara de la siguiente manera: supongamos que la clave es CABEZA, y que el

texto a traducir es matemticas. Para traducir la primera letra de matemticas, como la
primera letra de la clave es C utilizaremos la cuarta fila de la tabla para traducir,
precisamente la que empieza por C, en la que vemos que a la m le corresponde la . Como
la segunda letra de la clave es A, utilizamos para cifrar la segunda fila de la tabla, que deja
la a como A. Completando el proceso, tenemos que matemticas se transforma en
AUILAVIDER. Obsrvese que en este sistema la misma letra puede transformarse en letras
distintas.
Le chiffre indschiffrable es inmune al ataque por anlisis de frecuencias y fue considerada
indescifrable durante mucho tiempo. Sin embargo, Charles Babbage, uno de los padres de
la informtica, fue capaz de romperla al encontrar que si la clave tena n letras, el cifrado se
repeta cada n letras.

Claves de un solo uso

Una variacin del cifrado de Vigenre consiste en utilizar una clave tan larga como el propio
mensaje para evitar su carcter cclico. Pero tambin se puede romper: su debilidad estriba
en la utilizacin de claves con significado, lo que permite tener una idea de cundo la
intuicin de uno va por buen camino.
La forma de resolver este problema es evidente: en vez de utilizar claves con significado hay
que utilizar claves aleatorias de un solo uso. Si emisor y receptor tiene ambos un cuaderno
de claves comn, podrn cifrar y descifrar los mensajes utilizar las sucesivas claves
contenidas en cada una de las hojas del cuaderno. As surgi en la segunda dcada del siglo
XX el one time pad-cipher ("cifrado con cuaderno de claves de un solo uso") que ofrece por
primera vez un sistema absolutamente seguro.

Sin embargo, el sistema tiene dos peros importantes. Por un lado, si las necesidades
criptogrficas son grandes, es decir, si es mucha la cantidad de informacin que hay que
proteger, generar claves aleatorias suficientes supone un coste muy elevado. Por otro, y
este ha sido el gran problema de la criptografa a lo largo de su historia, est el problema
de la distribucin de las claves: para poder compartir un secreto, el mensaje, es necesario
tener previamente un secreto compartido: la clave. Pero si aquel que no queremos que
capture nuestros mensajes se hace con el cuaderno de claves ser mucho peor que si no
hubisemos encriptado en absoluto, porque nosotros creeremos que estamos
comunicndonos en secreto cuando no es as.