Cifrado Polybios
El historiador griego Polybius (203-120 aC), siendo responsable de la operación de un "telégrafo" usado para enviar mensajes a distancia, inventó un cifrador de sustitución, conocido desde entonces como "Polybios Square".
Las letras del alfabeto (27) están dispuestas en un cuadrado de tamaño 5x5. Las letras I y J, así como N y Ñ, se combinan en un carácter único porque la elección entre ellas se puede decidir fácilmente a partir del significado del texto.
El cifrado puede ser cambiado, cambiando la disposición de las letras en la matriz, que desempeña el papel de clave.
Cifrado
El cifrado consiste en sustituir cada letra del mensaje claro por la pareja de valores correspondientes al renglón y la columna que definen su posición en la matriz.
Acorde con este método, la letra A se cifrará como AA, la H como BC, etc. Esto significa que aplicamos una sustitución al alfabeto {A, B, C,..., X, Y, Z} de 27 letras convirtiéndolo en un alfabeto de cifrado {AA, AB, AC,..., EC, ED, EE} de 25 caracteres, si bien sólo existen 5 símbolos diferentes {A, B, C, D, E}.
El texto cifrado que se obtiene con este cifrador tiene una extensión de caracteres igual al doble de la del mensaje claro.
Ejemplo:
| Mensaje claro: | p o l y b i o s |
| Texto cifrado: | C E C D C A E D A B B D C D D C |
Descifrado
El sistema de descifrado consiste en dividir el texto cifrado en grupos de 2 caracteres (el texto cifrado debe tener una longitud de numero par). El primer carácter indica la fila y el segundo la columna, siendo el carácter que se ubica en la intersección de ambas el carácter del mensaje claro.
Acorde con este método, el par de letras AD se descifrará como D, CB como M, etc.
Ejemplo:
| Texto cifrado: | C E C D C A E D A B B D C D D C |
| Mensaje claro: | p o l y b i o s |
Referencias
- Borda, M. (2011). Fundamentals in Information Theory and Coding. Berlin Heidelberg: Springer.
- Ramió, J. (1999). Aplicaciones Criptográficas. Dpto. de Publicaciones EUI-UPM: Dpto. de Publicaciones EUI-UPM.