Diferencia entre revisiones de «Cuadrado de Polibio»
→Derivadas: ; ortografía |
|||
| (No se muestran 26 ediciones intermedias de 16 usuarios) | |||
| Línea 1: | Línea 1: | ||
[[Archivo:Polybius square.png|miniaturadeimagen|Simbología original del cuadrado de Polibio.]] |
|||
Inventado hacia |
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 |
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 [[Cifrado por sustitución|cifrado de sustitución]] mono-alfabética. Este tipo de código no resiste a un [[análisis de frecuencias]].<ref>{{cita web|título=TUTORIAL|url=https://escaperoomthegame.com/images/es-ES/ESCAPE_ROOM_1/1_PRISON_BREAK/Escape_Room_Walkthrough_01_Prison_Break_ES.pdf|idioma=Español|fechaacceso=14 de mayo de 2019|fechaarchivo=6 de mayo de 2022|urlarchivo=https://web.archive.org/web/20220506191928/https://escaperoomthegame.com/images/es-ES/ESCAPE_ROOM_1/1_PRISON_BREAK/Escape_Room_Walkthrough_01_Prison_Break_ES.pdf|deadurl=yes}}</ref> |
||
== |
== Encriptación == |
||
Partimos de una matriz de 5x5 en la que cada casilla es una letra del abecedario. Las filas y las columnas irán numeradas a modo de coordenadas. En este caso hemos juntado la I con la J para poder encajar las 26 letras del abecedario en 25 casillas. Otra versión menos habitual juntaría la U con la V.<ref>{{Cita web|url=https://crypto.interactive-maths.com/polybius-square.html|título=Polybius Square|fechaacceso=2023-07-01|sitioweb=Crypto Corner|idioma=en}}</ref> |
|||
Tomamos un cuadrado de Polibio con lugares cuadrados. Es posible extenderlo a 36 para agregar cifras y signos de puntuación. |
|||
También es posible ampliar la matriz a un cuadrado de 36 casillas para poder añadir los números y algunos signos de puntuación. |
|||
En este caso, pondremos la I y la J juntas para poder entrar en 25 lugares. |
|||
En cualquier caso, se omitirá cualquier [[signo diacrítico]] presente en el mensaje (en el caso del español, la tilde, la diéresis y la [[virgulilla]] de la Ñ). |
|||
{| border=1 cellspacing=1 cellpadding=4 |
|||
{| class="wikitable" |
|||
! !! 1 !! 2 !! 3 !! 4 !! 5 |
! !! 1 !! 2 !! 3 !! 4 !! 5 |
||
|- |
|- |
||
! 1 |
! 1 |
||
| A || B || C || D || E |
|||
|- |
|- |
||
! 2 |
! 2 |
||
| F || G || H || I, J || K |
|||
|- |
|- |
||
! 3 |
! 3 |
||
| L || M || N || O || P |
|||
|- |
|- |
||
! 4 |
! 4 |
||
| Q || R || S || T || U |
|||
|- |
|- |
||
! 5 |
! 5 |
||
| V || W || X || Y || Z |
|||
|} |
|} |
||
De esta manera, el texto''"Wikipedia"'' será codificado así: |
|||
La''"W"'' está en la línea 5 y en la columna 2, y por lo tanto, le corresponde el 52. El resto de las letras se cifra de manera análoga. |
|||
De esta manera, para codificar el mensaje sustituiremos las letras por un número de dos cifras que indicará la fila y la columna que ocupaba la letra 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.<ref>{{cita web|título=Criptograf ía y matemáticas|url=https://revistasuma.es/IMG/pdf/61/017-026.pdf|idioma=Español|fechaacceso=14 de mayo de 2019|fechaarchivo=14 de mayo de 2019|urlarchivo=https://web.archive.org/web/20190514092524/https://revistasuma.es/IMG/pdf/61/017-026.pdf|deadurl=yes}}</ref> |
|||
Ejemplo: |
|||
Poniendo un ejemplo, el texto «Wikipedia, la enciclopedia libre» se codificará así: |
|||
52242524351514241103111015331324133134351514241103124124215 |
|||
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 |
|||
Wikipedia la enciclopedia libre |
|||
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 == |
== Anécdota == |
||
| Línea 35: | Línea 41: | ||
== Derivadas == |
== Derivadas == |
||
En la década de 1880 |
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 usados, 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 == |
|||
{{Listaref}} |
|||
{{Control de autoridades}} |
|||
[[Categoría:Criptografía]] |
[[Categoría:Criptografía]] |
||
[[Categoría:Cifrados clásicos]] |
[[Categoría:Cifrados clásicos]] |
||
Revisión actual - 22:04 13 jun 2024
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 cifrado de sustitución mono-alfabética. Este tipo de código no resiste a un análisis de frecuencias.[1]
Encriptación[editar]
Partimos de una matriz de 5x5 en la que cada casilla es una letra del abecedario. Las filas y las columnas irán numeradas a modo de coordenadas. En este caso hemos juntado la I con la J para poder encajar las 26 letras del abecedario en 25 casillas. Otra versión menos habitual juntaría la U con la V.[2]
También es posible ampliar la matriz a un cuadrado de 36 casillas para poder añadir los números y algunos signos de puntuación.
En cualquier caso, se omitirá cualquier signo diacrítico presente en el mensaje (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, para codificar el mensaje sustituiremos las letras por un número de dos cifras que indicará la fila y la columna que ocupaba la letra 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.[3]
Poniendo un ejemplo, 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[editar]
Polibio había imaginado una solución para transmitir los mensajes con antorchas ardiendo. Es una variante del telégrafo óptico.
Derivadas[editar]
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 usados, 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[editar]
- ↑ «TUTORIAL». Archivado desde el original el 6 de mayo de 2022. Consultado el 14 de mayo de 2019.
- ↑ «Polybius Square». Crypto Corner (en inglés). Consultado el 1 de julio de 2023.
- ↑ «Criptograf ía y matemáticas». Archivado desde el original el 14 de mayo de 2019. Consultado el 14 de mayo de 2019.
| Control de autoridades |
|
|---|
Datos: Q846324