En la criptografía, el Polybius cuadrado, también conocido como el tablero de damas de Polybius, es un dispositivo inventado por el historiador del griego clásico y el Polybius del erudito, descrito en Hist., para el que fracciona carácteres del Plaintext del para poderlos representar por un sistema más pequeño de símbolos.
Forma básica
El cuadrado original utilizó el alfabeto griego, pero se puede utilizar con cualquier alfabeto. De hecho, también se ha utilizado con los
Hiragana japoneses (el considera la criptografía en Japón ). Con el alfabeto inglés moderno, en forma típica, aparece así:
border=1>
| 5 del | del 4 del | del 3 del | del 2 del | del 1 del | | A | B | C | D | E del 1 del | | 2 | F | G | H | I/J | K del |
| | L | M | N | O | P del 3 del |
| | Q | R | S | T | U del 4 del |
| | V | W | X | Y | Z del 5 del |
| |
Cada letra entonces es representada por su coordina en la rejilla. Así " BAT" se convierte el " 12 11 44", por ejemplo. Porque 26 carácteres no caben absolutamente en un cuadrado agradable, redondeamos al número cuadrado más bajo siguiente combinando dos letras - I y J, generalmente. (Polybius no tenía ninguÌn tal problema porque el alfabeto griego que él utilizaba tenía 24 letras). Alternativo, podríamos agregar dígitos también y conseguir 6 × rejilla 6. Una rejilla tan más grande se pudo también utilizar para el alfabeto cirílico, que tiene 33 letras.
Polybius no concibió original de su dispositivo como cifra tanto como ayuda a la telegrafía ; él sugirió que los símbolos podrían ser señalados soportando pares de sistemas de las antorchas que también se ha utilizado, bajo la forma de " " del código del golpe;, para señalar mensajes entre las células en las prisiones golpeando ligeramente los números en las pipas o las paredes. En esta forma se dice para haber sido utilizado por los presos del nihilista de los zares rusos y también por los prisioneros de
guerra americanos en la guerra de Vietnam .
Puede ser señalado de hecho de muchas maneras simples (destellar las lámparas, ráfagas del sonido, teclea, señales de humo y es mucho más fácil aprender que códigos sofisticados como el código Morse . Sin embargo, es también algo menos
eficiente que los códigos más complejos.
La representación simple también se presta al Steganography . Las figuras a partir de la una a cinco se pueden indicar por los nudos en una secuencia, puntadas en un edredón, letras aplastadas juntas antes de un espacio más ancho, o muchas otras maneras simples.
Criptografía
Por sí mismo que el cuadrado de
Polybius no es terrible seguro, incluso si está utilizado con un mezcló el alfabeto . Los pares de dígitos, tomados juntos, apenas forman una substitución
simple en la cual los símbolos sucedan ser pares de dígitos. Sin embargo un cuadrado de Polybius ofrece la posibilidad del fraccionamiento, llevando hacia confusión y la
difusión de s de Shannon E. Como tal, es un componente útil en varias cifras tal como la cifra ADFGVX, la cifra del nihilista, y la cifra bífida .
ZenithicNSAI