Criptografia Numaboa

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

Na Aldeia

Há 83 visitantes online

2904 registros
0 hoje
6 nesta semana
13 neste mês

Boas vindas: tiagotc

Estatística

Artigos: 863
Artigos lidos: 4121461
Arquivados: 42
Downloads: 417
Baixados: 164260
Glossário: 1199
Bibliografia: 24
JoomlaWatch Stats 1.2.7 by Matej Koval

Visitas de onde?

87,4%Brasil Brasil
9,7%Portugal Portugal
0,8%EUA EUA
0,2%Espanha Espanha
0,1%Japão Japão

Visitantes

Hoje: 1292
Ontem: 1336
Esta semana: 2628
Semana passada: 6313
Este mês: 6095
Mês passado: 56643
Total: 166416

Registro/Login

Para fazer login ou registrar-se

Usuários registrados têm algumas regalias!
Transposições Geométricas * PDF Imprimir Indique esta página
Avaliação: / 31
PiorMelhor 
Criptografia Numaboa - Cifras de Transposição
Escrito por vovó Vicki   
Qua, 09.11.2005 19: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.



Atualização Qui, 21.02.2008 14:15