Tecnicas de transposição

Técnicas de Transposição

A técnica de transposição é obtida através de algum tipo de permutação (cada agrupamento que se pode formar pela troca de seus elementos, de forma que cada agrupamento se diferencie pela ordem de seus elementos) nas letras do texto. Essa técnica é referenciada como uma cifra de transposição (Cifras de transposição misturam as letras do texto original de acordo com uma regra reversível qualquer. Em outras palavras, o texto cifrado é obtido através da permutação do texto original). A cifra mais simples desse tipo é a técnica de rail fence(O rail fence, cuja tradução literal é "paliçada", é uma transposição geométrica porque segue um padrão fixo em zig-zag), em que o texto é escrito como uma seqüência de diagonais e depois lido como uma seqüência de linhas. Por exemplo, para cifrar a mensagem meet me after the toga party com a cifra rail fance de profundidade 2, escrevemos o seguinte: m e m a t r h t g p r y e t e f e t e o a a t
A mensagem criptografada é:
MEMATRHTGPRYETEFETEOAAT
Esse tipo de coisa seria trivial para a criptoanálise. Um esquema mais complexo é escrever a mensagem em um retângulo, linha por linha, e ler a mensagem coluna por coluna, mas permutar a ordem das colunas. A ordem das colunas, então, torna-se a chave para o algoritmo. Por exemplo.
Chave: 4 3 1 2 5 6 7
Texto claro: a t t a c k d o s t p o n e d u n t i l t w o a m x y z
Texto Cifrado: TTNAAPTMTSUOAODWCOIXKNLYPETZ Uma cifra de pura transposição é facilmente reconhecida, pois tem as mesmas freqüências de letra do texto claro original. Para o tipo de transposição por colunas( é um método clássico de criptografia que 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 por colunas, por ordem alfabética das letras no cabeçalho.") mostrada, a criptoanálise é muito simples e envolve dispor o texto