Algoritmos de transposición
https://engineerdesistemas.blogspot.com/2012/03/algoritmos-de-transposicion.html
El método de transposición consiste en una reordenación de los símbolos del mensaje original de modo que éste resulte ilegible. Simplemente desordenando las unidades que forman el texto "original" según una clave, dividiéndose el mensaje original en bloques de longitud n y aplicándose a cada bloque la
transposición determinada por la clave elegida.
Si un mensaje consta de n letras se podrá transponer de n! (n factorial) formas. La reordenación se puede realizar desde un modo simple: escribiendo el mensaje letra a letra pero al revés, o utilizando
complicados esquemas matriciales.
Aqui algunos ejemplos:
La transposición se hace palabra a palabra escribiéndolas en sentido inverso; para que este método tan
sencillo no sea detectable a simple vista se dividen las palabras de modo aleatorio.
Ordenar las letras en una matriz 4x4 y leerlas en un determinado orden, el orden en este caso viene dado por un cuadrado mágico (la suma de filas, columnas y diagonales es la misma). Tenemos entonces la permutación 16,3,2,13,5,10,11,8,9,6,7,12,4,15,14,1 que nos dará el texto original.
Sustitución y transposición no resultan muy efectivos usados individualmente, sin embargo constituyen la base de sistemas mucho más difíciles de criptoanalizar. Algunos de estos esquemas fueron usados en los años veinte para el diseño de las máquinas de rotor (implementaciones de cifrados de Vigènere con claves largas).
Entre ellas, las dos más conocidas fueron la Hagelin y la Enigma, que se usaron durante la Segunda Guerra Mundial y que ya han sido criptoanalizadas.
transposición determinada por la clave elegida.
Si un mensaje consta de n letras se podrá transponer de n! (n factorial) formas. La reordenación se puede realizar desde un modo simple: escribiendo el mensaje letra a letra pero al revés, o utilizando
complicados esquemas matriciales.
Aqui algunos ejemplos:
La transposición se hace palabra a palabra escribiéndolas en sentido inverso; para que este método tan
sencillo no sea detectable a simple vista se dividen las palabras de modo aleatorio.
Ordenar las letras en una matriz 4x4 y leerlas en un determinado orden, el orden en este caso viene dado por un cuadrado mágico (la suma de filas, columnas y diagonales es la misma). Tenemos entonces la permutación 16,3,2,13,5,10,11,8,9,6,7,12,4,15,14,1 que nos dará el texto original.
Sustitución y transposición no resultan muy efectivos usados individualmente, sin embargo constituyen la base de sistemas mucho más difíciles de criptoanalizar. Algunos de estos esquemas fueron usados en los años veinte para el diseño de las máquinas de rotor (implementaciones de cifrados de Vigènere con claves largas).
Entre ellas, las dos más conocidas fueron la Hagelin y la Enigma, que se usaron durante la Segunda Guerra Mundial y que ya han sido criptoanalizadas.
