A Aldeia Numaboa ancestral ainda está disponível para visitação. É a versão mais antiga da Aldeia que eu não quis simplesmente descartar depois de mais de 10 milhões de pageviews. Como diz a Sirley, nossa cozinheira e filósofa de plantão: "Misericórdia, ai que dó!"

Se você tiver curiosidade, o endereço é numaboa.net.br.

Leia mais...

Criptografia Numaboa

Transposições Geométricas *

Qua

9

Nov

2005


19:43

(37 votos, média 4.78 de 5) 


As transposições preservam todas os caracteres de uma mensagem, apenas os mudam de lugar. São baseadas no princípio matemático da permutação. Existem diversos tipos de transposição, entre elas as geométricas. São chamadas de geométricas porque usam uma figura geométrica, geralmente um quadrado ou retângulo, para orientar a transposição.

A transposição é chamada de simples quando o sistema usar apenas um processo, e de dupla quando usar dois processos distintos de transposição. A maioria dos sistemas rearranjam o texto letra por letra, mas existem também os que rearranjam grupos de letras.

Existem ainda as transposições com grades ou grelhas, como a transposição de Fleissner e as transposições por itinerário.

TRANSPOSIÇÕES COLUNARES E LINEARES SIMPLES

Nas transposições que usam quadrados ou retângulos, o texto claro é colocado nas figuras geométricas e retirado de uma forma diferente da entrada. Nas transposições colunares a entrada de texto é feita por linhas e a retirada por colunas, nas lineares a entrada de texto é feita por colunas e a retirada por linhas.

Transposições geométricas colunares
A T R A N S
P O S I Ç Ã
O É E F I C
I E N T E  

Nas transposições simples por coluna escreve-se o texto horizontalmente numa matriz predefinida, obtendo-se o texto cifrado através das colunas verticais. O destinatário, usando o processo inverso, volta a obter o texto claro.

Apesar de muito simples, serviu de base para o algoritmo alemão ADFGFX, que foi utilizado durante a Primeira Guerra Mundial. Acompanhe o exemplo abaixo onde é utilizada uma matriz de 6 colunas para o texto "A transposição é eficiente":

O resultado é APOIT OÉERS ENAIF TNÇIE SÃC se a matriz for deixada incompleta ou APOIT OÉERS ENAIF TNÇIE SÃCX se for completada, por exemplo, com X.

Transposições geométricas lineares
A N S O I N
T S I É C T
R P Ç E I E
A O Ã F E X

Nas transposições simples por itinerário escreve-se o texto verticalmente numa matriz predefinida, obtendo-se o texto cifrado através das linhas horizontais. O destinatário, usando o processo inverso, volta a obter o texto claro.

O resultado é ANSOI NTSIÉ CTRPÇ EIEAO ÃFE se a matriz for deixada incompleta ou ANSOI NTSIÉ CTRPÇ EIEAO ÃFEX se for completada, por exemplo, com X.

Estes dois sistemas são extremamente simples porque basta descobrir o número de colunas ou linhas usadas na matriz para quebrar a cifra.

TRANSPOSIÇÕES COLUNARES COM CHAVE NUMÉRICA

B A N A N A
4 1 5 2 6 3

Este tipo de transposição é bem mais segura que a transposição colunar simples. Não é possível quebrá-la apenas determinando o número de colunas da matriz. Este processo de transposição é semelhante ao usado para obter sequências mistas de transposição.

A chave numérica geralmente é baseada numa palavra ou frase chave. Diferentemente das chaves usadas para obter transposições mistas, esta pode ter letras repetidas. Para produzir uma chave numérica a partir da chave, as letras são numeradas em ordem alfabética e as letras repetidas são numeradas em sequência da esquerda para a direita.

Por exemplo, a palavra chave BANANA resultará na chave numérica 415263

Como nas transposições colunares simples, a matriz pode ou não ser preenchida completamente:

B A N A N A
4 1 5 2 6 3
A T A Q U E
C A N C E L
A D O      

O resultado será TADQC ELACA ANOUE ou, se preenchidos os vazios, em duas versões: TADQC XELXA CAANO UEX ou simplesmente TADQC ELACA ANOUE.

TRANSPOSIÇÕES POR ITINERÁRIO

As transposições por itinerário utilizam também figuras geométricas nas quais é seguido um determinado itinerário para inserir as letras do texto claro. A mais conhecida é a famosa Rail Fence, descrita numa página própria.

Todos os exemplos de transposição por itinerário usarão o texto claro "atacar inimigo pelos flancos".

Padrão Triângulo, saída por colunas

Neste tipo de transposição insere-se o texto claro em linhas e obtém-se a cifra pelas colunas:

        A        
      T A C      
    A R I N I    
  M I G O P E L  
O S F L A N C O S

O texto cifrado será OMSAI FTRGL AAIOA CNPCI ECLOS.

Entrada por espiral externa, saída por colunas
A T A C A
L O S F R
E O S L I
P C N A N
O G I M I

Resulta no texto cifrado ALEPO TOOCG ASSNI CFLAM ARINI.

Entrada em diagonal, saída por coluna
A A R M E
T A I P F
C N O S N
I G O A O
I L L C S

Resulta no texto cifrado ATCII AANGL RIOOL MPSAC EFNOS.

Entrada por espiral interna, saída por diagonal
A N C O S
L I N I M
F R A T I
S A C A G
O L E P O

Resulta no texto cifrado ALNFI CSRNO OAAIS LCTME AIPGO.

Entrada em padrão L, saída por espiral externa
A L O O S
T E S C N
A P F L A
C O G I M
A R I N I

Resulta no texto cifrado ALOOS NAMIN IRACA TESCL IGOPF.

Informações adicionais