Diferencia entre revisiones de «Cuadrado de Polibio»
Sin resumen de edición |
m Correcciones menores PR:CEM. |
||
Línea 1: | Línea 1: | ||
Inventado hacia [[150 a. C.|150 a. C.]] por el historiador [[Polibio]], el '''cuadrado de Polibio''' fue utilizado principalmente por nihilistas rusos encerrados en las prisiones zaristas. |
Inventado hacia [[150 a. C.|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 transposición mono-alfabética. Este tipo de código no resiste a un análisis de frecuencias. |
||
== Principio == |
== Principio == |
||
Línea 13: | Línea 13: | ||
! 1 || A || B || C || D || E |
! 1 || A || B || C || D || E |
||
|- |
|- |
||
! 2 || F || G || H || I,J ||K |
! 2 || F || G || H || I, J ||K |
||
|- |
|- |
||
! 3 || L || M || N || O || P |
! 3 || L || M || N || O || P |
||
Línea 22: | Línea 22: | ||
|} |
|} |
||
De esta manera, el texto''"Wikipédia"'' sera codificado así: |
De esta manera, el texto''"Wikipédia"'' sera codificado así: |
||
La''"W"'' esta en la |
La''"W"'' esta 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 analoga. |
||
Ejemplo: |
Ejemplo: |
Revisión del 00:21 27 feb 2009
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 cuadrados lugares. 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.
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, el texto"Wikipédia" sera codificado así: La"W" esta 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 analoga.
Ejemplo:
52242524351514241103111015331324133134351514241103124124215
wikipedia la enciclopedia libre
Anécdota
Polibio había imaginado una solución para transmitir los mensajes con antorchas ardiendo. Es una variante del código morse.