Criptografia Numaboa

Home Criptografia Chave Pública Transposições Geométricas *

Procurar por

Na Aldeia

Há 212 visitantes e 1 usuário registrado online

2533 registros
1 hoje
8 nesta semana
6 neste mês
Boas vindas: APGOD

Estatística

Artigos: 751
Artigos lidos: 3028975
Arquivos: 411
Downloads: 151310
Glossário: 1075
Bibliografia: 24

Registro/Login

Transposições Geométricas * Imprimir Indique esta página
Avaliação: / 24
PiorMelhor 
Criptografia Numaboa - Cifras de Transposição
Escrito por vovó Vicki   
Qua, 09.11.2005 18:43
Índice do Artigo
Transposições Geométricas *
Por itinerário
Confira a Cifra
Todas as páginas

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

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":

ATRANS
POSIÇÃ
OÉEFIC
IENTE 

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

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.

ANSOIN
TSIÉCT
RPÇEIE
AOÃFEX

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

Este tipo de transposição é bem 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 repetidas são numeradas da esquerda para a direita.

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

BANANA
415263

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

BANANA
415263
ATAQUE
CANCEL
ADO    

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



Última atualização ( Qui, 21.02.2008 13:15 )