Criptografia Numaboa
A grade giratória de Fleissner *
|
Qui 10 Nov 2005 00:31 |
- Detalhes
- Categoria: Cifras de Transposição
- Atualização: Quarta, 15 Abril 2009 11:31
- Autor: vovó Vicki
- Acessos: 23402
Eduard Baron (Freiherr) von Fleissner von Wostrowitz, um comandante da cavalaria austríaca, editou em 1881 seu livro "Handbuch der Kryptographie" (Manual da Criptografia) no qual, entre outros métodos criptográficos, explica sua cifra da Grade Giratória.
CARACTERÍSTICAS
- Origem: Criada pelo austríaco Eduard Baron (Freiherr) von Fleissner von Wostrowitz.
- Classe: Transposição.
- Tipo: Geométrica.
- Características: Transposição de letras de acordo com um padrão matricial que é girado 90 graus a cada bloco transposto.
- Segurança: Baixa
- Uso: Apenas interesse histórico.
- Criptoanálise: Frequência de ocorrência de letras e Índice de Coincidência.
COMO FUNCIONA A GRADE GIRATÓRIA
Uma grade giratória sempre é composta por um quadrado dividido em um número par de células: um quadrado com 4 células (2x2), com 16 células (4x4), com 36 células (6x6), etc. Fleissner sugere usar como grade um cartão em que algumas das células são vazadas de modo que, girando-se o cartão 90 graus cada vez, ao completar 4 posições (ou 360 graus), todas as células do quadrado tenham ficado descobertas uma vez. Veja o exemplo dos giros do cartão, onde cada célula vazada possui uma cor diferente de preto:
|
Posição Inicial Posição 1 |
Sentido horário 90° Posição 2 |
Sentido horário 90° Posição 3 |
Sentido horário 90° Posição 4 |
Para conferir se todas as células estiveram descobertas uma vez, acompanhe o resultado dos giros do cartão:
|
Posição 1 4 células |
Posição 2 8 células |
Posição 3 12 células |
Posição 4 16 células |
EXEMPLO DE CIFRA
Tomemos como exemplo o texto claro "RODA PIÃO NA PALMA DA MINHA MÃO" usando a grade acima descrita. Dividimos o texto em blocos de 16 caracteres, os quais serão escritos nas células vazadas, linha após linha. Dispondo os caracteres do primeiro bloco, RODA PIÃO NAPA LMAD, obtemos o seguinte:
Posição Inicial Posição 1 |
Sentido horário 90° Posição 2 |
Sentido horário 90° Posição 3 |
Sentido horário 90° Posição 4 |
O resultado será um bloco de 16 caracteres completamente embaralhado como você pode observar abaixo:
| P | R | I | N |
| O | L | D | Ã |
| M | A | O | P |
| A | A | A | D |
O mesmo processo é repetido até que todos os caracteres da mensagem tenham sido transpostos. O resultado mostra que o segundo bloco está incompleto. Para obter a simetria desejada, basta preencher as posições vazias com quaisquer caracteres. Ao decifrar a mensagem, o destinatário não terá dificuldade em excluí-los.
P R I N H A A O Pode ser enviado como P R I N H A A O O L D Ã M I M O L D Ã M B I M M A O P Ã M A O P F X Ã Q A A A D N A A A D N P H J
A mensagem cifrada também pode ser enviada como PRIN OLDÃ MAOP AAAD HAAO MXIM XXÃX NXXX. Obviamente os espaços também podem ser suprimidos.
CONFIRA A CIFRA
Escolha a grade clicando na marca correspondente. Para montar sua grade, clique nas células que você quiser marcar/desmarcar como células vazadas. Clique no botão [Testar Grade] para conferir se a grade pode ser utilizada.
Aplicativo em Javascript adaptado para os navegadores MS IE 5.0, Netscape 4.0, Opera 3.0, Firefox 1.0 ou superiores. Javascript precisa estar habilitada!
Comentário
Esta foi a cifra usada por Júlio Verne no seu romance Mathias Sandorf (primeira parte do capítulo IV).
Fontes
- Didier Müller, Grille tournante
- John Savard, Methods of Transposition
- Grille du colonel Fleissner, excelente applet Java.