Varios cifrados clásicos (y un tesoro escondido) A con tinu ación expondem os varios cifrados de criptografía clásica m en cio­nados en el texto pero n o desarrollados en profundidad en su m om ento . Todos ellos revisten un gran interés en tanto que son representativos del proceder criptográfico de distintas épocas, o b ien com o sim ple divertim ento. Se com ­pleta la se lección con un descifrado ficcional obra del narrador estadounidense Edgar A lian Poe que ilustra a la p erfección el criptoanálisis por el m étod o de las frecuencias. E l cifrado de Polibio Este cifrado, uno de los más antiguos de los que se dispone de inform ación deta­llada, se basa en escoger 5 letras de un alfabeto y distribuir el resto de los caracteres en una tabla de 5 filas y 5 colum nas. El cifrado consiste en hacer corresponder a cada letra el par de letras que indican la fila y la colum na del tablero. Originaria­m ente se usaba el alfabeto griego. Para ejemplificar este cifrado se escogen com o letras «base» los caracteres A, B, C, D y E. A continuación, se colocan las letras del alfabeto en las casillas de la tabla con un orden acordado entre el em isor y receptor. Podem os pues considerar la tabla siguiente: A B C D E A A B c D E B F G H l-J K C L M N-Ñ 0 P D Q R S T U E V W X Y Z N ótese que el alfabeto cifrado tiene que pasar obligatoriamente a ser de 25 letras (5X 5).También es posible organizar el alfabeto cifrado a partir de valores numéricos (por ejemplo, las cifras 1 ,2 ,3 ,4 y 5); de ello resultaría la tabla: 1 2 3 4 5 1 A B C D E 2 F G H l-J K 3 L M N-Ñ 0 P 4 Q R S T U 5 V W X Y z Veamos un ejemplo de cifrado Polibio usando las dos versiones. El mensaje llano es «GRECIA». D e la primera tabla resulta que: G será sustituida por el par BB. R será sustituida por el par DB. E será sustituida por AE. C será sustituida por AC. I será sustituida por BD. A será sustituida por AA. El mensaje cifrado es «BBDBAEACBDAA». Si se emplea la versión numérica se obtiene, por un proceso análogo: 224215132411. E l cifrado de Gronsfeld Este cifrado, ideado por el neerlandés Josse Maximilaan Bronckhorst, primer conde de Gronsfeld, fue empleado en la Europa del siglo xvn. Se trata de un cifrado polial­fabético, análogo al cuadrado de D eV igenére pero de m enor dificultad (y seguridad). Para encriptar un mensaje se parte de la tabla siguiente. c D E F G H I J K L M N 0 P Q R S T U V W X Y Z A B D E F G H I J K L M N 0 P Q R S T U V W X Y Z A B C F G H I J K L M N 0 P Q R s T U V W X Y Z A B C D E H I J K L M N 0 P Q R S T u V W X Y z A B C D E F G L M N 0 P Q R S T U V W X Y z A B C D E F G H I J K N 0 P Q R S T U V W X Y z A B C D E F G H I J K L M R S T U V W X Y Z A B C D E F G H I J K L M N 0 P Q T U V W X Y Z A B C D E F G H I J K L M N 0 P Q R S X Y z A B C D E F G H I J K L M N 0 P Q R S T U V W X Y Z A B A continuación se escoge un núm ero aleatorio que tenga el m ism o número de cifras que caracteres tiene el mensaje que se desea cifrar. Si el mensaje llano es «MATEMATICAS», se escogerá un número aleatorio de 11 cifras, por ejemplo, 12345678912. Este núm ero será la palabra clave del cifrado. A continuación se sustituye cada letra del mensaje por la letra correspondiente al número en la tabla de referencia. Mensaje M A T E M A T 1 C A S Clave 1 2 3 4 5 6 7 8 9 1 2 Mensaje cifrado P F A P Z R M F E D X Al par (M ,l) le corresponde la P, y así sucesivamente. El mensaje queda cifrado com o «PFAPZRM FEDX». N ótese que la letra A del mensaje original se cifra de maneras distintas; F, R y D. C om o en el caso general de los cifrados polialfabéticos, este criptosistema es resistente tanto a la fuerza bruta com o al análisis de frecuencia. El número de claves de un cifrado de Gronsfeld para un alfabeto de 27 letras es de 27 !x 10! = 3,9514 X 1034 claves. La cifra Playfair Los creadores de esta cifra, el barón Lyon Playfair y Sir Charles W heatstone, este últim o pionero del telégrafo eléctrico, eran vecinos y amigos y tenían la cripto­ grafía com o afición com ún. El m étodo recuerda a un ilustre antecesor, el cifrado de Polibio, y com o aquél em plea una tabla de 5 filas y 5 columnas. En un primer paso, se sustituye cada carácter del mensaje llano por un par de letras según una clave de 5 letras distintas. En nuestro ejemplo, la clave será JAMES. Para el caso de un alfabeto de 27 caracteres se genera la tabla de cifrado siguiente. J A M E S B C D F G H l-K L N-Ñ 0 P Q R T U V W X Y z A continuación, el mensaje llano se divide en pares de letras o dtgrafos. Las dos letras de todos los dígrafos deben ser diferentes, y para evitar posibles coincidencias se emplea el carácter X . También se emplea este carácter para completar un dígrafo en caso de que la letra final quede sola. Por ejemplo,para el mensaje llano «PERRO», la división en dígrafos sería: PE R x RO. La palabra «H O Y» se desglosa: H O Yx. U na vez se tiene el mensaje llano en forma de dígrafos ya puede empezarse la codificación. Para ello hay que tener en cuenta tres casos: a) Q u e las dos letras del dígrafo están en la misma fila. b) Q ue las dos letras del dígrafo están en la misma columna. c) N inguno de los casos anteriores. En el caso (a) los caracteres del dígrafo se reemplazan por la letra situada a la derecha de cada uno de ellos (la «siguiente» en el orden natural de la tabla). D e esta forma el par JE, se codifica com o AS: J A M E S En el caso (b) los caracteres del dígrafo se reemplazan por la letra que se encuentra en la