25/07/12 Estadstica para todos

Est usted en Inicio > Taller > Criptografa

Criptografa: mtodo de las frecuencias

La Criptografa (Kriptos=ocultar, Graphos=escritura) es la tcnica,
ciencia o arte de la escritura secreta. Consiste en transformar un
mensaje inteligible, denominado texto plano, en otro que slo puedan
entender las personas autorizadas a ello, que llamaremos criptograma o
texto cifrado.

Un poco de criptografa
Descifrado por anlisis de frecuencia
El escarabajo de oro de Allan Poe
Ms ejemplos de criptogramas
Enlaces relacionados

Un poco de criptografa
La Criptografa es una rama de las Matemticas, cuyo principio bsico es mantener la privacidad de la
comunicacin entre dos personas alterando el mensaje original de modo que sea incomprensible a toda persona
distinta del destinatario. Se complementa con el Criptoanlisis, que es la tcnica de descifrar textos cifrados sin
tener autorizacin para ellos, es decir, realizar una especie de Criptografa inversa. Ambas tcnicas forman la
ciencia llamada Criptologa.

Desde la antigedad hasta nuestros das se han mandado mensajes secretos. Hasta hace pocos aos los cdigos
secretos tenan como nicos usuarios a los diplomticos y a los militares, que intercambiaban mensajes sin que
pudiesen ser ledos por otras personas. Debido a los cambios en las telecomunicaciones, los bancos y el tipo de
vida, los cdigos secretos se usan ampliamente para proteger los archivos de computadora, transferencias
electrnicas de fondos y el correo electrnico.

Ejemplos de Criptogramas simples:

Cuenta que, cuando Csar Augusto escriba sus mensajes, sustitua cada letra por la siguiente del
alfabeto. As, por ejemplo,
"csar" se converta en "DFTBS".

Cifrado de Cesar
Algo ms sofisticado, Julio Csar reemplazaba cada letra por la que estaba tres lugares ms adelante en
el alfabeto. Esta vez, por lo tanto,
"csar" pasaba a ser "FHVDU"

www.estadisticaparatodos.es/taller/criptografia/criptografia.html 1/6
25/07/12 Estadstica para todos

Ejemplo cifrado de Cesar generalizado. Prubalo tu mismo!

Si pones como clave D quiere decir que A-->D, B-->E y as sucesivamente. No se cifran signos de
puntuacion letras acentuadas o ees.

Clave (B - Z) Slo una letra! Cifrar

Texto plano Descifrar

Texto cifrado Limpiar

Un cifrado de este tipo es ridculamente fcil de romper (pero tambin fue muy muy fcil de hacer), basta
con probar los 25 posibles desplazamientos desde P+1 hasta P+25 y con una ojeada sabremos cual es el
mensaje.

Cifrado con clave

Hay algunas formas de mejorar este mtodo sin complicarlo demasiado, por ejemplo elegir una palabra
clave con todas sus letras diferentes, supongamos que elegimos ESTUDIA. Escribimos entonces el
alfabeto normal junto con el transformado siguiente:

ABCDEFGHIJKLMNOPQRSTUVWXYZ
ESTUDIABCFGHJKLMNOPQRVWXYZ

y ahora el mensaje"csar" con el cifrado sera "TDPEO"

(Por convencin criptogrfica, las letras del texto plano, es decir, el texto original, se escriben en
minsculas, y las del texto cifrado, en maysculas)

Un ataque de fuerza bruta para descodificar este tipo de criptogramas es "algo" ms costoso pues se
debera intentar con todos los alfabetos de sustitucin posibles que son
26!=403.291.461.126.605.635.584.000.000

Este mtodo tiene la siguiente debilidad: con ciertas claves las letras finales del alfabeto quedan sin
modificar y esto facilita mucho la labor del criptoanalista. Esto pasa con la clave de nuestro ejemplo,
mejor escogerla de modo que aparezcan en ella letras como V U Z cercanas al final del alfabeto y que
producen un mayor "desorden" en el alfabeto transformado.

Para seguir jugando puedes descargar el programa del blog Epsilones Encripsus.exe (37 Kb), que
encripta y descifra mensajes cifrados a partir de una clave, como el del ejemplo que se acaba de explicar.

Estos mtodos, sin embargo, no son difciles de descifrar. De hecho, actualmente se conoce la frecuencia con la
que se utiliza cada letra en los niveles de lengua coloquiales, por lo que un simple anlisis estadstico permite
reconstruir un texto largo de manera casi automtica, esta tcnica se llama anlisis de frecuencias

Descifrado por anlisis de frecuencias

El Anlisis por frecuencias para descifrar criptogramas se basa en

www.estadisticaparatodos.es/taller/criptografia/criptografia.html 2/6
25/07/12 Estadstica para todos

estudiar la frecuencia con la que aparecen los distintos smbolos en un

lenguaje determinado y luego estudiar la frecuencia con la que aparecen
en los criptogramas, y de esta manera establecer una relacin y obtener
el texto plano.

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. El resto es cuestin de intuicin

Segn un estudio sobre textos del diario El Pas de Enrique Fontanillo(la muestra tomadad son los ejemplares de
dicho diario publicados durante una semana, 52619 letras en total). ), la frecuencia de las letras en castellano es
aproximadamente la que sigue:

Frecuencia alta Frecuencia media Frecuencia baja

Letra Frecuencia % Letra Frecuencia % Letra Frecuencia %
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
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
D 6.87 M 2.12

El resto de las letras: V, J, , Z, X ,K, W tienen frecuencias inferiores a 0.5% y se pueden considerar por tanto
"raras". Resumiendo los datos anteriores y aplicndolos por grupos de letras podramos decir que:

Las vocales ocuparn alrededor del 47% del texto.

Slo la E y la A se identifican con relativa fiabilidad porque destacan mucho sobre las dems.

Las letras de frecuencia alta suponen un 68% del total.

Las consonantes ms frecuentes: L,S,N,D (alrededor del 30%)

Las seis letras menos frecuentes: V,,J,Z,X y K (poco ms del 1%)

El de anlisis de frecuencias, fue 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.

www.estadisticaparatodos.es/taller/criptografia/criptografia.html 3/6
25/07/12 Estadstica para todos

Para comprender en detalle cmo funciona este mtodo vamos a ver unos ejemplos

Empezaremos por descifrar esta frase clebre de Galileo Galilei:

TATIG NK KTIUTZXGJU ATG VKXYUTG ZGT OMTUXGTZK WAK TU

YK VAKJG GVXKTJKX TGJG JK KRRG

Contabilizamos los smbolos que aparecen en el mensaje secreto. Al que aparece con mayor frecuencia le
asignamos a o e (destacan abrumadoramente en castellano y son las dos primeras que debes intentar identificar);
en nuestro ejemplo se observa que las letras ms repetidas son la "G" y "K" , podramos conjeturar que se
corresponde con la "a" y "e" (como es un mensaje de pocas letras en estes caso hay ms "a" que "e"). El
siguiente grupo de letras a encontrar es (o, l, s, n, d ) y as sucesivamente con las dems letras pueden
averiguarse las suficientes como para poder leer el mensaje original.

Mensaje descifrado

En mensajes ms largos es conveniente despus del recuento de las letras, organizar los resultados en una tabla
ordenada de frecuencias, como explica Edgar Allan Poe en el Escarabajo de Oro.

El Escarabajo de Oro de Allan Poe

Todo el mundo recuerda a Edgar Allan Poe como escritor de historias de misterio, aunque pocos conocen su
vertiente de criptoanalista. Y era bueno. Un ejemplo de esta aficin lo tenemos en su relato El Escarabajo de
Oro, donde presenta un mensaje cifrado y explica cmo el protagonista logra resolverlo. En l se dan pistas
sobre el proceso que se sigue para descifrar este mensaje.

53305))6*;4826)4.)4);806*;48860))85;1(;:*8
83(88)5*;46(;88*96*;8)*(;485);5 *2:* (;4956*2(5*
4)88*;4069285);)68)4;1 (9;48081;8:81;4885;4)485528806 *81(9;48;
(88;4(?34; 48)4;161;:188;?;

Mensaje descifrado

A good glass in the bishop's hostel in the devil's sear forty one degrees and thirteen
minutesnortheast and by north main branch seventh limb eart side shoot from the
left eye of the death's head a bee line from the tree through the shot fifty feet out
Traduccin: Un buen vaso en la hostera del obispo en la silla del diablo - cuarenta y un
www.estadisticaparatodos.es/taller/criptografia/criptografia.html 4/6
25/07/12 Estadstica para todos

grados y trece minutos - Nordeste cuatro del Norte - rama principal sptimo vstago
lado Este - soltar desde el ojo izquierdo de la cabeza del muerto - una lnea de abeja
desde el rbol a travs de la bala cincuenta pies hacia fuera

Relato completo en PDF

Ms ejemplos de criptogramas
Utilizando la tcnica de anlisis de frecuencias puedes descifra estos mensaje:

Mensaje I

Mensaje descifrado

La felicidad no consiste en ganar mucho dinero sino en que la tarea que se hace se haga con gusto. El
da que cada nio al llegar a hombre pueda ser aquello que desea y para lo que est dotado habremos
conseguido un mundo feliz. Miguel Delibes

Mensaje II

Omar Khayyam matemtico y poeta (1048- 1131) escribi

OQ VKEQ DW JN GQBODFL ED QUDEFDZ, ELNED DO YQEL NLW

MJDVD CJQO DLNDW, EQNEL MQGDW CLN DNQW

Mensaje descifrado
Pema completo y bibliografa de ilustre matemtico Omar Khayyam en matematicas.net

Mensaje III

www.estadisticaparatodos.es/taller/criptografia/criptografia.html 5/6
25/07/12 Estadstica para todos

SBLY AFL FWY IL UYC VYDQGYC VEC ZYILBYCYC AFL SYWIFSLW

EU YVPBL EU EBDL K E UE SQLWSQE LC LU ILCLY IL LGEIQBCL IL
UE GQIE SYDQIQEWE SYW CF ECZLBLME IYUYBYCE K CF GESQY
ILCLCZLBEWDL IL LCSEZEB E UEC SEILWEC IL ILCLYC CQLVZBL
SEVPQEWDLC EUPLBD LQWCDLQW

Mensaje descifrado
Detalles del proceso de descifrado en epsilones

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.

La facilidad con que se descifra este tipo de criptografa explica que no se utilice desde hace mucho tiempo
cuando se quieren unas comunicaciones realmente seguras. Sin embargo, es revelador saber que durante
muchos siglos fue un sistema considerado seguro. Y lo fue, hasta que a alguien se le ocurri el anlisis de
frecuencias.

Enlaces relacionados
Epsilones
Criptotaller en la web: El Paraiso de las Matemticas
Introduccin a la criptografa

Web : estadisticaparatodos.es | Mapa Web | Contacto | Copyleft Titapg 2008

www.estadisticaparatodos.es/taller/criptografia/criptografia.html 6/6