En la criptografía clásica, una cifra de transposición del cambia un carácter del Plaintext a otro (se hace descifrar el revés). Es decir, la pedido de los carácteres se cambia. Matemáticamente una función Bijective se utiliza en las posiciones de carácteres para cifrar y una función inversa a descifrar.

Los siguientes son algunas puestas en práctica.

Cifra de la cerca de carril

La cifra de la cerca de carril es una forma de cifra de transposición que consiga su nombre de la manera de la cual se codifica. En la cifra de la cerca de carril, el plaintext se escribe hacia abajo en " sucesivo; rails" de una cerca imaginaria, entonces levantándose cuando conseguimos a la parte inferior. El mensaje entonces se lee apagado en filas. Por ejemplo, si tenemos " tres; rails" y un mensaje de “NOSOTROS DESCUBREN. HUIR INMEDIATAMENTE”, el cipherer pone en escrito:

W.

Entonces lee:

WECRL TEERD SOEEF EAOCA IVDEN

Cifra de la ruta

En una cifra de la ruta, el plaintext es primer puesto en escrito en una rejilla de dimensiones dadas, después leído apagado en un patrón dado en la llave. Por ejemplo, usar el mismo plaintext que utilizamos para la cerca de carril : W R I O R F E O E E E S V E L A N J UNA D C E D E T C X La llave pudo especificar el " espiral hacia adentro, a la derecha, a partir de el right" superior;. Eso daría un texto de cifra de:

VSE DE LA CERVEZA INGLESA DEL EÓN DE LA DEC DAE WRI ORF DE EJX CTE

(El vendedor ha roto este texto cifrado para arriba en bloques de tres para ayudar a evitar errores).

Las cifras de la ruta tienen muchas más llaves que una cerca de carril. De hecho, para los mensajes de la longitud razonable, el número de llaves posibles es potencialmente demasiado grande ser enumerado incluso por la maquinaria moderna. Sin embargo, no todas las llaves son igualmente buenas. Las rutas gravemente elegidas saldrán de pedazos excesivos del plaintext, o del texto invertido simplemente, y ésta dará a criptoanalistas una pista en cuanto a las rutas.

Una variación interesante de la cifra de la ruta era la cifra de la ruta de la unión, usada por las fuerzas de Union durante la guerra civil americana . Esto trabajada como una cifra ordinaria de la ruta, pero transportó palabras enteras en vez de letras individuales. Porque esto se iría seguro alto - las palabras sensibles expuestas, tales palabras primero serían encubiertas por el código . El vendedor de cifra puede también agregar las palabras nulas enteras, que fueron elegidas a menudo para hacer el texto cifrado chistoso.

¡Transposición acolumnada

En una transposición acolumnada, el mensaje es puesto en escrito en filas de una longitud fija, y entonces otra vez leída columna por la columna, y las columnas se eligen en una cierta orden revuelta. La longitud de las filas y la permutación de las columnas son definidas generalmente por una palabra clave. Por ejemplo, la palabra ZEBRAS está de longitud 6 (así que las filas estar de la longitud 6), y la permutación es definida por el orden alfabético de las letras en la palabra clave. En este caso, la orden sería " 6 3 2 4 1 5".

Una cifra de transposición acolumnada regular, cualquier espacio de repuesto se completa de anula; en una cifra de transposición acolumnada irregular, los espacios se dejan en blanco. Finalmente, el mensaje se lee apagado en columnas, en la orden especificada por la palabra clave. Por ejemplo, suponer que utilizamos la palabra clave ZEBRAS y el WE del mensaje ESTÁ DESCUBIERTO. HUIR INMEDIATAMENTE DE . En una transposición acolumnada regular, escribimos esto en la rejilla como: 6 3 2 4 1 5 W E A R E D I S C O V E R E D F L E E A T O N C UE DE E Q K J El abastecimiento de cinco anula (QKJEU) en el extremo. Entonces se lee el texto cifrado como: EVLNE ACDTK ESEAQ ROFOJ DEECU WIREE

En el caso irregular, las columnas no se terminan cerca anulan: 6 3 2 4 1 5 W E A R E D I S C O V E R E D F L E E A T O N C E Esto da lugar al texto cifrado siguiente: EVLNA CDTES EAROF ODEEC WIREE

Para descifrarlo, el recipiente tiene que resolver las longitudes de la columna dividiendo la longitud de mensaje por la longitud dominante. Entonces él puede escribir el mensaje hacia fuera en columnas otra vez, después reordena las columnas reformando la palabra clave.

La transposición acolumnada continuó siendo utilizada para los propósitos serios a medida que un componente de cifras más complejas por lo menos en los años 50.

Transposición doble

Una sola transposición acolumnada podría ser atacada conjeturando las longitudes posibles de la columna, escribiendo el mensaje hacia fuera en sus columnas (pero en la orden incorrecta, como la llave todavía no se sabe), y entonces buscando los anagramas posibles así para hacerla más fuerte, una transposición doble era de uso frecuente. Esto es simplemente una transposición acolumnada aplicada dos veces. La misma llave se puede utilizar para ambas transposiciones, o dos diversas llaves pueden ser utilizadas.

Como ejemplo, podemos tomar el resultado de la transposición acolumnada irregular en la sección anterior, y realizamos una segunda encripción con una diversa palabra clave, STRIPE, que da el " de la permutación; 564231": 5 6 4 2 3 1 E V L A. DE N D T E S E A R O F O D E COMUNIDAD EUROPEA W I R E E

Como antes, esto se lee de columnwise para dar el texto cifrado:

CAEEN SOIAE DRLEF WEDRE EVTOC

Durante la Primera Guerra Mundial, los militares alemanes utilizaron una cifra de transposición acolumnada doble. El sistema fue solucionado regularmente por el franceses, nombrándola Übchi, que podían típicamente encontrar la llave en una cuestión de días después de que un nuevo hubiera sido introducido. Sin embargo, el éxito francés ancho-se sabía y, después de una publicación en el Le Matin del, los alemanes cambiaron a un nuevo sistema en el 1914 del 18 de noviembre .

Durante la Segunda Guerra Mundial, la cifra de transposición doble fue utilizada por los grupos holandeses de la resistencia, el francés Maquis y el ejecutivo británico (SOE) de las operaciones especiales. También fue utilizada como cifra emergency para el ejército y la marina de guerra alemanes.

Hasta la invención de la cifra de VIC, la transposición doble fue mirada generalmente como la cifra más complicada que un agente podría funcionar confiablemente bajo condiciones de campo difíciles.

Transposición de Myszkowski

Una forma variable de transposición acolumnada, propuesta por Émile Victor Théodore Myszkowski en 1902, requiere una palabra clave con las letras recurrentes. En práctica generalmente, las ocurrencias subsecuentes de una letra de la palabra clave se tratan como si la letra siguiente en el orden alfabético, e., el TOMATE de la palabra clave rinda keystring numérico del " 532164."

En la transposición de Myszkowski, las letras recurrentes de la palabra clave se numeran idénticamente, TOMATE que rinde keystring del " 432143."

4 3 2 1 4 3 W E A R E D I S C O V E R E D F L E E A T O N C E

Las columnas del Plaintext con números únicos se transcriben hacia abajo; ésos con números que se repiten son de izquierda a derecha transcrito:

ROFOA CDTED SEEEA CWEIV RLENE

Transposición interrumpida

En una transposición interrumpida, ciertas posiciones en una rejilla se esconden hacia fuera, y no se utilizan al llenar en el plaintext. Esto rompe para arriba patrones regulares y hace el trabajo del criptoanalista más difícil.

Detección y criptoanálisis

Puesto que la transposición no afecta a la frecuencia de símbolos individuales, la transposición simple se puede detectar fácilmente por el criptoanalista haciendo una cuenta de la frecuencia. Si el texto cifrado exhibe una distribución de frecuencia muy similar al plaintext, es más probable una transposición. Esto se puede entonces atacar a menudo por el Anagramming - deslizando pedazos de texto cifrado alrededor, después buscando las secciones que parecen los anagramas de palabras inglesas, y solucionando los anagramas. Una vez que se han encontrado tales anagramas, revelan la información sobre el patrón de la transposición, y pueden por lo tanto ser extendidos.

Transposiciones más simples también sufren a menudo de la característica que las llaves muy cerca a la llave correcta revelarán las secciones largas del plaintext legible entremezcladas por el guirigay. Por lo tanto tales cifras pueden ser vulnerables a los algoritmos que buscan del grado óptimo tales como algoritmos genéticos

Combinaciones

La transposición se combina a menudo con otras técnicas. Por ejemplo, una cifra de substitución simple combinada con una transposición acolumnada evita la debilidad de ambos. El reemplazo de símbolos de alta frecuencia del texto cifrado por las letras de alta frecuencia del plaintext no revela pedazos del plaintext debido a la transposición. Anagramming que la transposición no trabaja debido a la substitución. La técnica es particularmente de gran alcance si está combinada con el fraccionamiento (véase abajo). Una desventaja es que tales cifras son considerablemente más laboriosas y error - propensas que cifras más simples.

Fraccionamiento

La transposición es particularmente eficaz cuando está empleada con el fraccionamiento - es decir, una etapa preliminar que divida cada símbolo del plaintext en varios símbolos del texto cifrado. Por ejemplo, el alfabeto del plaintext se podría poner en escrito en una rejilla, después cada letra en el mensaje substituido por su coordina (véase el Polybius cuadrado). Otro método de fraccionamiento es convertir simplemente el mensaje al código Morse, con un símbolo para los espacios así como puntos y rociadas.

Cuando se transporta un mensaje tan fraccionado, los componentes de letras individuales se separan extensamente en el mensaje, así alcanzando difusión de s de Shannon E. Los ejemplos de las cifras que combinan el fraccionamiento y la transposición incluyen la cifra bífida, la cifra trífida, la cifra ADFGVX y la cifra de VIC.

Otra opción sería substituir cada letra por su representación binaria, transporta eso, y después convierte la nueva secuencia binaria en los carácteres de ASCII correspondientes. La colocación del proceso el revolver en la secuencia binaria las épocas múltiples antes de cambiarla en carácteres de ASCII probablemente haría más duro romperse. Muchas formas más complejas modernas del uso de las cifras de bloque de transposición se relacionaron con esta idea simple.

Ver también

Cifra de la permutación
Cifra de substitución
Interdicción (información) con la tabla de Centiban
Asuntos en la criptografía

.

Zenithic

Albert Jennings Fountain

Random links:

28 días | Jeremy Isaacs | Sousa Dias | Ventaja de niño nacional | Gordon Reid (empresario)