Cifrado de Polibio
El historiador griego Polibio (203-120 A. C.), creó un sistema de enviar mensajes por medio de antorchas encendidas
El método consistía básicamente en la creación de una matriz cuadrada de 5 \times 5 tal como la siguiente
\begin{pmatrix}&1&2&3&4&5\\1&A&B&C&D&E\\2&F&G&H&I/J&K\\3&L&M&N&O&P\\4&Q&R&S&T&U\\5&V&W&X&Y&Z\end{pmatrix}
El mensaje es representado por los números que forman la fila y columna cuya intersección da como resultado la letra que se quiere enviar
Si bien el método de Polibio no tenía inicialmente un propósito criptográfico, sí que es la base de sistemas posteriores y el primer caso conocido de sustitución monoalfabética multiliteral
Una variante del cifrado de Polibio, utilizado por los comunistas en la guerra civil española consistía en generar una tabla con tres filas de diez columnas
La primera fila no tenía numeración y la segunda y tercera filas se numeraban respectivamente con dos de los números no utilizados en las columnas de la primera fila
Las columnas se numeraban con una permutación de los dígitos del cero al nueve
El proceso de cifrado consistía en poner una palabra de ocho o menos letras diferentes en la primera fila
En esta palabra se eliminaban las letras repetidas y el resto, hasta completar el alfabeto, se disponían en las dos filas siguientes
El cifrado es similar al de Polibio, pero aquí las letras pueden codificarse como uno o dos números
Ejemplo de la variante comunista del cifrado de Polibio
Los comunistas españoles tenían que enviar el siguiente mensaje que no querían que las tropas franquistas interceptasen
C=EN PIE FAMELICA LEGION
Tomando como clave:
K=FUSIL
Usando la siguiente tabla
\tiny\begin{pmatrix}&8&3&0&2&4&6&1&7&5&9\\&F&U&S&I&L\\5&A&B&C&D&E&G&H&J&K&M\\1&N/\widetilde{N}&O&P&Q&R&T&V&X&Y&Z \end{pmatrix}
Así nos queda que el mensaje cifrado es:
M=54 18 10 2 54 8 58 59 54 4 2 50 58 4 54 56 2 13 18
Desciframos el M anterior
Vamos a la tabla de cifrado, si tenemos dos cifras, comprobamos cual es su fila y la segunda corresponde a la columna
La fila de la intersección de ambas será la letra que se usará en el mensaje descifrado
Si tenemos una cifra, es la correspondiente a la columna y la fila es la correspondiente a la clave
Puede haber confusión en el caso del 18, ya que comparten posición la N y la Ñ, todo dependerá del contexto del mensaje (en este caso se toma la N)
Repetiremos el proceso hasta obtener el mensaje en claro
Obteniendo el C original:
C=ENPIEFAMELICALEGION