Cifra de transposição
Na criptografia clássica, uma cifra de transposição procede à mudança de cada letra no texto a cifrar para outro. Ou seja, a ordem dos caracteres é mudada. Matematicamente trata-se da aplicação de uma função bijectiva para cifrar e da respectiva função inversa para decifrar.
Na cifra das colunas, o texto a cifrar é escrito por colunas, com passagem para a coluna seguinte sempre que se atingir o número máximo de linhas. A mensagem é então escrita ou transmitida por linhas. Por exemplo, se houver 3 "linhas" a mensagem FUJAM TODOS. FOMOS DESCOBERTOS é escrita numa grelha como: As letras no final servem para confundir o criptanalista ou obter um número já fixado de caracteres na mensagem. Esta fica assim: Trata-se de uma cifra muito fraca (é extremamente fácil de decifrar), mesmo quando se altera a ordem (por exemplo, colocando a mensagem seguindo uma espiral definida na grelha.
A transposição de colunas comum consiste na escrita de uma chave como cabeçalho da grelha, seguida da mensagem escrita por linhas - sendo a última eventualmente completa por caracteres sem significado. Depois, a mensagem é escrita (ou transmitida) por colunas, por ordem alfabética das letras no cabeçalho. Por exemplo, se a chave for ZEBRAS, e a mensagem for VAMOS EMBORA, FOMOS DESCOBERTOS, começa-se por obter a grelha: ou seja, a coluna A, depois B, E, R, S e por último Z (ordem alfabética das letras da chave ZEBRAS) Para a decifrar, o destinatário tem apenas de dividir o comprimento da mensagem (30) pelo da chave (6), e ler as colunas pela ordem das letras da chave
Numa transposição interrompida, certas posições na grelha são deixadas em branco, e não usadas quando se coloca na grelha o texto a cifrar. Isto provoca a utilização de padrões irregulares e torna o trabalho de criptanálise mais difícil.
Como a transposição não afecta a frequência das letras ou símbolos individuais, uma transposição simples pode ser facilmente detectada pelo criptanalista efectuando uma análise de frequência dos símbolos. Se o texto exibe uma distribuição de frequência muito similar à da língua em que se supõe ter sido escrito, é provavelmente uma transposição, que pode ser "atacada" por prospecção de anagramas.
A transposição é frequentemente combinada com outras técnicas; por exemplo, uma simples cifra de substituição combinada com uma transposição evita as fraquezas que ambas apresentam. A cifra ADFGVX é um exemplo deste tipo de combinação.
