Cuadrado de Polibio

Inventado hacia 150 a. C. por el historiador Polibio, el cuadrado de Polibio fue utilizado principalmente por nihilistas rusos encerrados en las prisiones zaristas.

Se trata de un algoritmo trivial, donde cada letra del alfabeto es reemplazada por las coordenadas de su posición en un cuadrado. Es un caso particular de transposición mono-alfabética. Este tipo de código no resiste a un análisis de frecuencias. ​

Principio

Tomamos un cuadrado de Polibio con lugares cuadrados. Es posible extenderlo a 36 para agregar cifras y signos de puntuación.

En este caso, pondremos la I y la J juntas para poder entrar en 25 lugares. Asimismo, se omite cualquier acento diacrítico (en el caso del español, la tilde, la diéresis y la virgulilla de la Ñ).

	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

De esta manera, la codificación consiste en indicar la fila y columna que ocupa cada letra, de forma sucesiva, en el cuadrado. Por ejemplo, la w está en la línea 5 y en la columna 2, y por lo tanto, le corresponde el 52. ​

El texto «Wikipedia, la enciclopedia libre» se codificará así:

52 24 25 24 35 15 14 24 11 31 11 15 33 13 24 13 31 34 35 15 14 24 11 31 24 12 42 15
 w  i  k  i  p  e  d  i  a  l  a  e  n  c  i  c  l  o  p  e  d  i  a  l  i  b  r  e

Anécdota

Polibio había imaginado una solución para transmitir los mensajes con antorchas ardiendo. Es una variante del telégrafo óptico.

Derivadas

En la década de 1880, los nihilistas rusos emplearon un cifrado que empleaba como base este Cuadrado de Polibio, pero lo combinaban con un cifrado de Vigenère. Derivados y modificados de este cifrado fueron empleados, más tarde, por el Primer Directorio Principal del KGB, y, también, formaron la base para cifras como Playfair o las cifras alemanas ADFGX y ADFGVX

Referencias

• Datos: Q846324