Professional Documents
Culture Documents
Con el paso del tiempo hay un inters general en aumento con respecto a la seguridad de
las transmisiones de datos y el cifrado de la informacin. Sin embargo es necesario
tener unos conocimientos bsicos que nos ayuden a entender y comprender estos temas.
Por este motivo he decidido compartir con vosotros una serie de artculos sobre
Criptografa Clsica, que estn basados en un trabajo que realice para una asignatura de
Criptografa cuando era estudiante universitario.
Por darthje
Desde que el mundo existe, existen los secretos. Siempre ha habido informacin que no
se poda hacer pblica, ya fuera para mantener a salvo un pas, un negocio o los
intereses personales de alguien. Cuando haba que comunicar esta informacin a un
aliado, colaborador o amigo, haba que cerciorarse de que slo obtuviera la informacin
el receptor al que iba dirigida y nadie ms, para que la informacin permaneciera en
secreto.
A lo largo de este tutorial se dar un repaso a distintas tcnicas, desde la antigua Grecia,
donde el historiador griego Polybios ya tena un mtodo para encriptar mensajes, hasta
la Segunda Guerra Mundial y las mquinas de rotores, que son consideradas como la
ltima etapa de la criptografa clsica.
Datos Estadsticos
Enviado por darthje en Sb, 02/06/2012 - 10:08am
Datos Estadsticos
Datos estadsticos son tan slo los datos obtenidos de un recuento o de un estudio. En
nuestro caso son los datos obtenidos del estudio de las letras y palabras del castellano,
concretamente de su frecuencia de aparicin. El conocimiento de estos datos nos ser de
utilidad, entre otras cosas, para el estudio y anlisis de textos cifrados.
Para mayor facilidad de consulta se han ordenado las letras alfabticamente y por
frecuencias:
a) Ordenadas alfabticamente
A continuacin se muestra una tabla con las frecuencias de las letras que han dado lugar
a la tabla anterior ordenadas por orden alfabtico.
a 0.088
b 0.010
c 0.034
d 0.040
e 0.094
f 0.006
g 0.010
h 0.005
i 0.051
j 0.003
k 0.000
l 0.041
m 0.020
n 0.051
0.001
o 0.062
p 0.020
q 0.006
r 0.048
s 0.055
t 0.033
u 0.027
v 0.007
w 0.000
x 0.002
y 0.007
z 0.003
espacio 0.164
A continuacin se muestra una tabla con las frecuencias de las letras que han dado lugar
a la tabla anterior ordenadas por frecuencia de aparicin
espacio 0.164
e 0.094
a 0.088
o 0.062
s 0.055
i 0.051
n 0.051
r 0.048
l 0.041
d 0.040
c 0.034
t 0.033
u 0.027
m 0.020
p 0.020
b 0.010
g 0.010
v 0.007
y 0.007
f 0.006
q 0.006
h 0.005
j 0.003
z 0.003
x 0.002
0.001
k 0.000
w 0.000
Palabras ms frecuentes
A partir del estudio de un gran fichero de texto se ha llegado a la conclusin de que las
palabras ms usadas del Castellano son las siguientes:
frecuencia
de 0.0659
la 0.0351
a 0.0319
el 0.0270
en 0.0259
y 0.0258
que 0.0238
los 0.0157
del 0.0133
se 0.0111
las 0.0103
por 0.0098
con 0.0075
un 0.0073
su 0.0064
una 0.0063
no 0.0058
para 0.0057
al 0.0055
es 0.0053
lo 0.0042
pero 0.0017
ya 0.0012
hasta 0.0011
Richelieu usaba una hoja de cartn con agujeros. Slo las letras del mensaje visibles al
cubrirlo con esta plantilla eran las que formaban el mensaje original. Una plantilla era
algo parecido a lo siguiente:
Con esta plantilla, que deban poseer el emisor y el receptor para entender el mensaje
correctamente, se poda enviar un mensaje tan amoroso como el siguiente:
Que una vez interpretado correctamente no era tan amoroso como se imaginaba en un
principio:
Como podemos observar usando la plantilla, el mensaje que aparece es la terrible orden
MATALO MAANA, que de amorosa tiene ms bien poco.
Cifrados por transposicin
Enviado por darthje en Sb, 02/06/2012 - 10:25am
Cifrados por transposicin
Los cifrados por transposicin reordenan el texto de acuerdo con algn esquema. Este
reordenamiento se haca clsicamente con la ayuda de algn tipo de figura geomtrica.
La figura escogida la mayora de las veces era una matriz bidimensional. Como
ejemplos podemos distinguir:
Dado un texto a cifrar, se escribe por filas en una matriz de una anchura predeterminada
y se obtiene el texto cifrado leyendo las columnas en algn orden. Por ejemplo, para
cifrar el texto "El cristal roto empezaba a crecer de nuevo", con una anchura de bloque
de 6 caracteres hacemos:
E L C R I S
T A L R O T
O E M P E Z
A B A A C R
E C E R D E
N U E V O
Ahora lo que se hace es leer el texto por columnas en cualquier orden. Por ejemplo, en
el orden 2-4-6-1-3-5 tenemos:
Criptoanlisis
Para facilitar la labor debemos tener en cuenta que la columna de menor longitud ser la
ltima columna de la matriz original. Entonces, partiendo de la tabla:
L R E C I S
A R T L O T
E P O M E Z
B A A A C R
C R E E D E
U V N E O
Realizando distintas permutaciones entre las columnas de la misma podemos volver a
obtener la matriz original:
E L C R I S
T A L R O T
O E M P E Z
A B A A C R
E C E R D E
N U E V O
Y, por tanto, podemos descifrar el mensaje:
Dado un texto a cifrar, se escribe por filas en una matriz de una anchura predeterminada
y luego se cambian las columnas de sitio. Por ejemplo, para cifrar el texto "A quien
madruga Dios le ayuda", con una anchura de bloque de 5 caracteres hacemos:
A Q U I E
N M A D R
U G A D I
O S L E A
Y U D A H
Metemos cualquier carcter de relleno al final, para que la matriz quede completamente
rellena y cambiamos las columnas de sitio, por ejemplo, las ponemos en el orden 3-5-2-
1-4 y obtenemos:
U E Q A I
A R M N D
A I G U D
L A S O E
D H U Y A
Con lo que el texto cifrado queda:
Criptoanlisis
Para realizar el criptoanlisis de un texto que ha sido cifrado con este mtodo debemos
seguir los pasos considranos en el apartado de cifrado por transposicin columnar.
Adems de lo expuesto anteriormente hay que tener en cuenta que ahora los huecos son
rellenados con caracteres. Entonces, dado un texto cifrado con este mtodo y sin
espacios en blanco para delimitar las columnas, podramos obtener el nmero de
columnas de la matriz sin ms que conocer la longitud del texto cifrado, pues el nmero
de columnas debe ser un divisor de este.
UEQAIARMNDAIGUDLASOEDHUYA
Como la longitud de este texto es de 25 caracteres, y como:
25 = 5 5
Entonces, sabemos que la matriz debe contener 5 columnas. Con esta informacin
podemos dividir el texto anterior y obtener la matriz del texto cifrado, con la que
realizando distintas permutaciones entre sus columnas podramos obtener la matriz del
texto llano correspondiente a dicho texto cifrado, y con lo cual descifraramos el
mensaje oculto en el texto cifrado.
Sustituciones Monoalfabticas
Enviado por darthje en Sb, 02/06/2012 - 10:36am
Sustituciones Monoalfabticas
Los sistemas monoalfabticos reemplazan cada smbolo de texto llano con un smbolo
de texto cifrado. Los caracteres del texto llano y del texto cifrado se corresponden uno a
uno, esto es, todas las ocurrencias de un smbolo en el texto llano sern sustituidas por
el mismo smbolo cifrado, con lo que se mantienen las frecuencias de aparicin de los
smbolos y no ofrecen ninguna resistencia ante ataques que se ayuden de anlisis
estadsticos del texto cifrado.
Como ejemplos tenemos:
Criptosistema de Polybios
Cifrado de Csar
Cifrados afines
La primera solucin publicada a este mensaje apareci en el New York Herald en 1896,
unos 100 aos despus.
Adelantaremos que se trata de un cifrado utilizado por los masones en el siglo XVI para
proteger sus documentos y que la "llave" est basada en el juego de las 3 en raya.
Ms informacin en:
http://www.malditagranmanzana.com/2007/09/la-tumba-de-james-
leeson.html
http://blog.creativeitp.com/posts-and-articles/cryptography/the-
pigpen-c...
Criptosistema de Polybios
Quiz el criptosistema ms antiguo que se conoce se debe al historiador griego
Polybios. No se conoce si Polybios usaba este sistema para propsitos criptogrficos.
Este sistema est pensado para alfabetos con 25 smbolos, as que para ajustarlo al
castellano, cambiaremos la J por la I y la por la N, con lo que tenemos ya un alfabeto
reducido de 25 smbolos.
Para cifrar un texto se usa la siguiente tabla, que llamaremos tabla de Polybios:
A B C D E
A A B C D E
B F G H I K
C L M N O P
D Q R S T U
E V W X Y Z
Cada letra del mensaje original se cifra por el par de letras que indican la fila y la
columna en la que se encuentra. De esta forma, la representacin de K ser BE. El texto
ESTOY AL BORDE DE UN PRECIPICIO se cifra como
Cifrado de Csar
Enviado por darthje en Sb, 02/06/2012 - 10:45am
Descripcin
Uno de los criptosistemas ms antiguos se lo debemos a Julio Csar. El mtodo es
bastante sencillo, est basado en sustituciones: la letra cifrada se obtiene a partir de la
original desplazndola k posiciones a la derecha. El alfabeto se considera cclico, esto es
que la letra siguiente a la z es la a y que la anterior a la a es la z.
La llave (clave) de este cifrado es el valor de k que se ha usado para cifrar el texto, y
este valor debe permanecer secreto, ya que si se hace pblico, cualquiera podra
descifrar el texto de forma fcil, con slo desplazar a la izquierda las letras del texto
cifrado k lugares a la izquierda.
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
De una forma ms formal el cifrado de Csar se puede definir como:
Criptoanlisis
El criptoanlisis de textos cifrados con este mtodo va a ser muy fcil, ya que existen
slo 27 llaves (claves). Adems, como con todos los cifrados monoalfabticos, se van a
mantener las frecuencias de aparicin de las letras del alfabeto. En este caso estarn
desplazadas segn la llave que se haya escogido. En las siguientes grficas se puede
apreciar cmo se desplazan las frecuencias del castellano al aplicar el cifrado E3.
Fuerza bruta
Ya que slo existen 27 llaves posibles, se trata de ir probando cada uno de los posibles
desplazamientos hasta que el texto cifrado cobre sentido. Vamos a intentar descifra el
texto:
JYOWAVNYHMOH:
0 JYOWAVNYHMOH
1 KZPXBWZINPI
2 LAQYCXOAJQJ
3 MBRZDYPBKORK
4 NCSAEZQCLPSL
5 DTBFARDMQTM
6 OEUCGBSENRUN
7 PFVDHCTFSV
8 QGWEIDUGOTWO
9 RHXFJEVHPUXP
10 SIYGKFWIQVYQ
11 TJZHLGXJRWZR
12 UKAIMHYKSXAS
13 VLBJNIZLTYBT
14 WMCKHJAMUZCU
15 XNDLOKBNVADV
16 YEMPLCWBEW
17 ZOFNQMDOXCFX
18 APGRNEPYDGY
19 BQHOSFQZEHZ
20 CRIPTOGRAFIA
21 DSJQUPHSBGJB
22 ETKRVQITCHKC
23 FULSWRJUDILD
24 GVMTXSKVEJME
25 HWNUYTLWFKNF
26 IXVZUMXGLG
Probamos a sustituir la d por la e, esto significa que estamos suponiendo que el texto se
cifr con E sub 26, ya que d = (e + 26) mod 27 , luego si deshacemos los veintisis
desplazamientos a la derecha que hace E sub 26 tenemos que la primera palabra del
texto Edqjnrn pasa a ser Dcpimqm, que no tiene mucho sentido en castellano. Luego
parece que E sub 26 no se us para cifrar el texto.
Vamos a probar ahora a sustituir la segunda letra ms probable del texto cifrado, h por la
e a ver si hay mejor suerte. Este cambio supone que para cifrar se us E sub 3.
Probemos pus con la primera palabra a ver si toma sentido. Edqjnrn se convierte en
Bangkok, que parece una palabra castellana. Para asegurarnos si verdaderamente hemos
encontrado la llave vamos a probar ahora con la palabra flxgdg. Esta palabra pasa a ser
ciudad, que es claramente una palabra castellana. Desciframos el resto del texto y
obtenemos:
Seguimos con las Sustituciones Monoalfabticas. Ahora le toca el turno a una variante
del Cifrado de Csar: Cifrado de Csar con palabra clave.
Descripcin
Es otra modificacin del cifrado de Csar. En este caso se escoge un entero k entre 0 y
26 (ambos extremos incluidos) y una palabra o una frase corta a la que llamaremos
palabra llave (clave). Si en la palabra llave hay letras repetidas, slo se tendr en cuenta
la primera ocurrencia de cada una. La palabra llave ser escrita debajo del alfabeto,
empezando en la posicin que indique k y saltando las letras repetidas. Por ejemplo, si
escogemos k = 7 y la palabra llave EXTREMADURA tenemos:
0 7
26
A B C D E F G H I J K L M N O P Q R S T U V W
X Y Z
E X T R M A D U
El resto de las letras se emparejan con las que quedan en orden alfabtico, empezando
justo despus de la palabra llave:
A B C D E F G H I J K L M N O P Q R S T U V W
X Y Z
P Q S V W Y Z E X T R M A D U B C F G H I J K L
N O
Una vez que se ha completado la sustitucin, ya se puede cifrar cualquier texto, por
ejemplo, la frase "Hoy no me puedo levantar" queda como "EB DB AW CJWVB
MWKPDIPG".
Criptoanlisis
El criptoanlisis de textos cifrados con este cifrado no es demasiado complejo. El
anlisis a fuerza bruta consistira en probar con todas las permutaciones posibles hasta
que el texto cifrado cobre sentido. No vamos a entrar en l, ya que hay 27!
permutaciones.
Es menos costoso hacer un anlisis estadstico del texto cifrado ya que todos los
cifrados monoalfabticos mantienen las frecuencias de aparicin de las letras del
alfabeto. En este caso las frecuencias estarn cambiadas de sitio segn la permutacin
que se haya escogido para cifrar el texto, pero se correspondern con las del lenguaje.
Si hacemos un anlisis estadstico del texto tenemos que las letras mas usadas ordenadas
por mayor uso son Y, T, D, H, B y O.
Las tres letras ms frecuentes en castellano son e, a y o. Vamos a sustituirlas por las tres
letras ms frecuentes del texto cifrado para ver lo que obtenemos:
En el texto encontramos eO y Oa; eO podra ser en, es o el, con lo que Oa podra ser na,
sa o la respectivamente. Parece lgico que cambiemos la O por una l, que es lo nico
que parece tener sentido:
Tenemos las palabras Xel y Xe, con lo que parece razonable sustituir la X por una d:
Tenemos la palabra Hey, que puede ser rey o ley, con lo que la H se puede sustituir por r
o por l. Para resolver el problema basta que nos fijemos en la palabra eHa, que con las
dos sustituciones posibles de H queda como era o ela. Parece ms adecuado realizar la
sustitucin de la letra H por r, con lo que queda:
y eB aGLel VBJKaBKe MVUro, WoB la delVWadeSa y dLreSa Jolo FoJVUleJ eB el
WrVJKal. LBa MVUraWVoB KeBLe WoAo el eWo, o el reWLerdo; dLra y fraIVl a
LB KVeAFo, WaFaS de derrVUar LB ALro o deJFerKar LB WoraSoB. y eJa
MVUraWVoB aAeBaSo, For LB VBJKaBKe, eJKallar eB AVl FedaSoJ la LrBa GLe
aFreJaUa el WoraSoB del rey. Fero el JorKVeIVo era ALy FoderoJo, o la BaKLraleSa
de rey FoWo FroFVWVa a KaleJ WoJaJ. de JLerKe GLe, de VBAedVaKo, la
MVUraWVoB WeJo, y de BLeMo el WoraSoB del rey FerAaBeWVo a JalMo.
En el texto aparece la palabra Fero, que se descifra por pero, lo que nos hace sustituir la
F por la p:
Y en aquel instante vibr, con la delicadeza y dureza slo posibles en el cristal. Una
vibracin tenue como el eco, o el recuerdo; dura y frgil a un tiempo, capaz de derribar
un muro o despertar un corazn. Y esa vibracin amenaz, por un instante, estallar en
mil pedazos la urna que apresaba el corazn del Rey. Pero el sortilegio era muy
poderoso, o la naturaleza de Rey poco propicia a tales cosas. De suerte que, de
inmediato, la vibracin ces, y de nuevo el corazn del Rey permaneci a salvo .
Una vez descifrado el texto, sabemos que se ha usado la siguiente sustitucin:
0 6
a b c d e f g h i j k l m n o p q r s t u v w x y z
t u w x y z i n v e r o a b c d f g h j k l m p q s
Con lo que podemos asegurar que el texto ha sido cifrado con la llave "invierno"
empezando en la posicin 6.
El texto del ejemplo ha sido extrado de "Olvidado Rey Gud", de Ana Mara Matute.
Cifrados afines
Enviado por darthje en Sb, 02/06/2012 - 6:53pm
Cifrados afines
Descripcin
Se trata de complicar un poco el cifrado de Csar. En este caso, el criptosistema est
determinado por dos enteros, a y b comprendidos entre 0 y 26, ambos extremos
incluidos. Adems, a y 27 son primos relativos.
c = (ax + b) mod 27
De esta forma, si a = 4 y b = 3, se obtiene la sustitucin:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
23 24 25 26
3 7 11 15 19 23 0 4 8 12 16 20 24 1 5 9 13 17 21 25 2 6 10
14 18 22 26
Esta sustitucin al decodificarla en letras da como resultado:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
D H L O S W A E I M P T X B F J N Q U Y C G K R V Z
Por ejemplo, la frase "No me gustan los caramelos" se cifrara como "BJ XS AGYCDB
TJY LDUDXSTJY".
La restriccin de que a y 27 sean primos relativos est para asegurar que la sustitucin
sea uno a uno y que se pueda invertir para obtener el texto original. Por tanto, para
descifrar el texto se usa la expresin:
x = (c-b)a-1 mod 27
y si a no fuera primo relativo con 27, no existira su inverso.
Criptoanlisis
Supongamos que nos encontramos el siguiente texto cifrado:
De un anlisis estadstico del texto cifrado tenemos que las letras ms frecuentes por
orden de aparicin son C, V, N, O y W. Comparndolas con las letras ms frecuentes del
castellano podemos suponer que la e se ha cifrado como C y que la a se ha cifrado como
V. Planteamos el siguiente sistema de ecuaciones:
C = (ae + b) mod 27
V = (aa + b) mod 27
que codificado a nmeros queda como:
2 = (4a + b) mod 27
22 = (0a + b) mod 27
Resolviendo el sistema, tenemos que a = b = 22, y para descifrar aplicamos x = (c-
22)22-1 mod 27 , con lo que obtenemos:
El texto que nos ha salido no se parece en nada a un texto llano en castellano, as que
nos hemos equivocado en las sustituciones anteriores. La estadstica acierta casi
siempre, pero tambin falla. Probemos ahora la sustitucin C por a y V por e, esto es,
supongamos que el texto cifrado las letras ms probables son la a y despus la e.
Obtenemos el siguiente sistema de ecuaciones:
V = (ae + b) mod 27
C = (aa + b) mod 27
que codificado a nmeros queda como:
22 = (4a + b) mod 27
2 = (0a + b) mod 27
Resolviendo el sistema, tenemos que a = 5 y b = 2. Desciframos con x = (c-2)5-1 mod
27 , con lo que obtenemos:
El texto toma sentido, lo que nos confirma que la llave que se ha usado es a = 5 y b = 2.
Descripcin
El cifrado monoalfabtico general consiste en asignar las letras que van a componer el
mensaje cifrado a las letras del alfabeto de forma aleatoria. Esto no es ms que hacer
una permutacin de las letras del alfabeto.
En el caso del castellano tenemos 27 letras, as que podemos formar un total de 27!
posibles permutaciones de las mismas. Cada posible permutacin es un cifrado
monoalfabtico diferente.
La llave (clave) de este cifrado es la permutacin que se ha usado para cifrar el texto, y
debe permanecer secreto, ya que si se hace pblico, cualquiera podra descifrar el texto
de forma fcil, con slo invertir la permutacin.
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
P G K I T V J Z H U M X R A E Q D Y F S O B L N W C
Con esta permutacin de las letras se puede cifrar un mensaje cualquiera como "Vuelvo
el martes" y obtener como resultado "Botmbe tm xpysft".
Para descifrar un mensaje cifrado, slo hay que invertir la permutacin y aplicarla al
mensaje cifrado. La permutacin inversa de la anterior es:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
V Z Q O S B J D G C W L X H U A P N T E K F Y M R I
Si nos encontramos con el texto cifrado "mp omszxp kpfp itm kpxzre", que sabemos
que ha sido cifrado con la permutacin anterior, no tenemos ms que aplicar la
permutacin inversa y obtenemos "la ltima casa del camino", que es el texto original.
Criptoanlisis
El criptoanlisis de textos cifrados con este mtodo no es demasiado complejo. El
anlisis a fuerza bruta consistira en probar con todas las permutaciones posibles hasta
que el texto cifrado cobrara sentido. No vamos a entrar en l, ya que hay 27!
permutaciones.
Como en casos anteriores es menos costoso hacer un anlisis estadstico del texto
cifrado, ya que todos los cifrados monoalfabticos mantienen las frecuencias de
aparicin de las letras del alfabeto. En este caso las frecuencias estarn cambiadas de
sitio segn la permutacin que se haya escogido para cifrar el texto, pero se
correspondern con las del lenguaje.
Si hacemos un anlisis estadstico del texto tenemos que las letras mas usadas ordenadas
por mayor uso son t, p, e, m, f, z, r y s.
Si nos fijamos en el texto cifrado, hay tres palabras que contienen el bigrama mm:
mmtje, xthzmmp y tmmef. En castellano, normalmente cuando aparecen dos letras
iguales seguidas en una palabra se trata de ll (lluvia, callar,...), de rr (perro, correr,...) o
de la secuencia cc (acceso, accin, ...). Sin embargo, de estos tres casos el nico que
puede aparecer al principio de una palabra es el de ll. Por tanto lo ms seguro es que la
palabra cifrada mmtje empiece por ll. Entonces, sustituyendo en el texto cifrado la m por
la l tenemos:
Si seguimos mirando el texto podemos observar que hay una palabra de dos letras, mp,
de la que sabemos que la primera es una l. Teniendo en cuenta que la palabra la es una
de las ms usadas, que la letra a es la segunda ms usada en castellano y que la letra p
es la segunda ms frecuente en el texto cifrado parece lgico sustituir la p por la a:
Ahora nos podemos fijar en que tenemos en el texto cifrado unas cuantas ocurrencias de
la palabra cifrada w. Teniendo en cuenta que las palabras ms frecuentes en Castellano
de una letra son la a y la y y que la a ya la hemos sustituido parece acertado sustituir la
w por la y:
Nos encontramos en el texto cifrado la palabra ellef, de la que nos quedan por descifrar
las dos ltimas letras. Esta palabra slo puede haberse obtenido cifrando ellas o ellos.
Como sabemos que la p se descifra por a, podemos descifrar la e por la o y la f por la s:
La penltima palabra de texto es sos. En castellano, la nica palabra por la que tiene
sentido descifrarla es por sus, as que cambiamos la o por la u:
Hacia el final del texto aparece la palabra er. Sabemos que empieza por e, pero la
segunda letra sigue cifrada. Las candidatas para descifrarla son n, l y s. Como ya hemos
asignado anteriormente la l y la s, sustituimos ahora la r por la n:
Se llejo a senszy agsolusaxense syansqoysado qoy el lenso galankeo de la xuszka, y el
yoke de la xehzlla de kelza sogye su xehzlla, y el oloy san vyesko, san jyaso de su qzel.
El szexqo se agza desenzdo, no enzssza ya. Solo enzsszan ellos dos, unzdos, en
szlenkzo. Kelza no aglaga, no yeza, no le soysuyaga ya kon sus gyoxas.
Una de las ltimas palabras del texto cifrado es unzdos, que solo cobra sentido si
sustituimos la z por la i:
Ms o menos al final aparece la palabra silenkio, que indica claramente que debemos
sustituir la k por la c:
Tal y como est en texto ya, se ven claras las sustituciones: g por b, x por m y s por t:
Sustituciones Polialfabticas
Enviado por darthje en Sb, 02/06/2012 - 7:08pm
Sustituciones Polialfabticas
Los sistemas polialfabticos tambin cambian smbolos del texto llano por otros
smbolos para formar el texto cifrado. La diferencia con los sistemas monoalfabticos es
que no siempre se cambia un smbolo del texto llano por el mismo smbolo en el texto
cifrado sino que el smbolo por el que se cambiar depender del smbolo que se va a
sustituir y de la posicin que ocupe.
o Mtodo de Kasiski
Casos particulares
o Criptosistema de Vigenere
o Cifrado de Beaufort
As, usando d alfabetos de cifrado (periodo d): C1, C2, ..., Cd y con alfabeto de texto
llano A:
E sub k(M) = f sub 1(m sub 1) f sub 2(m sub 2) ... f sub d(m sub d) f
sub d+1(m sub d+1) ...
Si d = 1, obtenemos de nuevo los cifrados monoalfabticos.
El mtodo de Kasiski
Enviado por darthje en Sb, 02/06/2012 - 7:13pm
El mtodo de Kasiski
El mtodo de Kasiski fue introducido en 1863 por el oficial militar prusiano Friedrich
W. Kasiski. Se trata de un mtodo de criptoanlis que analiza repeticiones en el texto
cifrado para determinar el periodo que se us para cifrarlo.
Por ejemplo, supongamos que el texto plano "Me siento como si cientos de ojos me
observaran" es cifrado con el mtodo de Vigenre usando la clave "ole" como se
muestra a continuacin:
Mensaje:
M E S I E N T O C O M O S I C I E N T O S D E O J O S
M E O B S E R V A R A N
Clave:
O L E O L E O L E O L E O L E O L E O L E O L E O L E
O L E O L E O L E O L E
Cifrado:
A O W W O Q I Z G D W S H S G W O Q I Z W R O S X Z W
A O S P D I G G E G L Q
Cuando se encuentran n-gramas (palabras) repetidos en el texto cifrado con n >= 3, lo
ms probable es que esos n-gramas sean tambin iguales en el texto original. Esto
implica que han sido cifrados con la misma sustitucin, con lo que la distancia entre los
comiezos de los n-gramas iguales ser un mltiplo del periodo que se us para cifrar el
texto.
En nuestro ejemplo tenemos repetido el 5-grama "WOQIZ", a una distancia de 12
caracteres. Esto quiere decir que el periodo que se us para cifrar el texto es divisor de
12, con lo que slo puede ser d = 1, 2, 3, 4, 6 o 12. En nuestro ejemplo es 3. Parece que
nos salen demasiadas posibilidades para el periodo pero debemos tener en cuenta que el
texto que se ha elegido para el ejemplo es muy pequeo. En textos ms grandes suelen
encontrarse varias parejas de n-gramas repetidos con varias distancias que los separan.
En estos casos el periodo que se tom para cifrar el texto ser un divisor comn de todas
las distancias que separen n-gramas iguales, con lo que las posibilidades se reducen
bastante. En el criptoanlisis del mtodo de Vigenre veremos un ejemplo en el que se
aplica este mtodo para descifrar un texto de periodo desconocido a priori.