CIFRAS DE 2 GRADES

Uma das vantagens da Cifra Playfair é sua versatilidade quanto às regras de substituição. Largamente difundida e prestando-se às mais diversas adaptações, tornou-se uma verdadeira família de cifras. As mais interessantes são a de 2 grades, a de 4 grades e a seriação.

Dentre as modificações introduzidas, algumas aumentavam a segurança da cifra, outras a enfraqueciam. Em todo caso, a Playfair foi utilizada pelo serviço de inteligência britânico e várias das modificadas foram usadas pelas forças armadas alemãs durante a Segunda Guerra Mundial.

CARACTERÍSTICAS

Vá e volte Origem: Adaptação da cifra Playfair de origem desconhecida.
Se quiser, veja a Criptologia - História Recente ou na Linha do Tempo e depois retorne.
Classe: Substituição.
Vá e volte Tipo: Polialfabética em bloco bigrâmico, seriada ou não.
Se quiser, veja mais sobre o Sistema de Cifras de Substituição e depois retorne.
Características: Substituição de letras, tomadas duas a duas (bloco bigrâmico), de acordo com regras aplicadas a duas grades de 5 por 5 que contém os alfabetos cifrantes.
Segurança: Baixa
Uso: Interesse histórico.
Criptoanálise: Análise de frequência de dígrafos.

PREPARANDO O TEXTO CLARO

A preparação do texto claro é a mesma realizada para a cifra Playfair: formar grupos de 2 letras, os blocos digrâmicos ou dígrafos.

Os alemães introduziram a serialização, realizada antes da formação dos digramas e que aumenta a segurança da cifra. Vejamos um exemplo de preparação com o texto claro

Durante a guerra a criptologia prospera.

Preparamos a serialização dividindo o texto claro em grupos de cinco letras e alinhando-os verticalmente dois a dois:

DURAN
TEAGU
ERRAA
CRIPT
OLOGI
APROS
PERA

De imediato notamos que o último grupo ficou com apenas quatro letras e sem um grupo que lhe faça par. Já sabemos que basta inserir "nulos", as letras X ou Z. Alinhando os grupos obteremos:

DURAN
TEAGU
ERRAA
CRIPT
OLOGI
APROS
PERA
XXXX

Os digramas são obtidos tomando sequencialmente as colunas formadas pela serialização:

DT UE RA AG NU EC RR RI AP AT OA LP OR GO IS PX EX RX AX

Apesar da serialização ser uma parte essencial de algumas cifras de fracionamento, quando usada com uma cifra digráfica, sua validade pode ser questionada. Neste caso, a serialização permite que o criptoanalista trate o texto cifrado como uma substituição simples com 26 homófonos para cada letra e a solução torna-se mais fácil ao invés de mais complicada.

OS CIFRANTES

Os alfabetos cifrantes também ficam dispostos em grades de 5 por 5. Como o alfabeto latino possui 26 letras, é preciso eliminar uma das letras. O critério de eliminação é variado. Nos nossos exemplos eliminaremos o W, que será substituído por V.

Também para facilitar a memorização dos cifrantes, usaremos palavras-chave. O restante das células é preenchido com as letras faltantes em ordem alfabética. As palavras-chave do exemplo serão NUMABOA e SOBMEDIDA.

NUMABSOBME
OCDEFDIACF
GHIJKGHJKL
LPQRSNPQRT
TVXYZUVXYZ

A palavra-chave NUMABOA precisa ser reduzida para NUMABO para que o A não se repita. SOBMEDIDA será reduzida para SOBMEDIA. Ao lado estão os dois cifrantes obtidos.

NUMABSOBME
OCDEFDIACF
GHIJKGHJKL
LPQRSNPQRT
TVXYZUVXYZ

Trabalhando com dois cifrantes, na maioria das vezes obteremos um quadrilátero formado pelas duas letras do digrama. Nestes casos, as letras do digrama serão substituídas pelas letras dos cantos opostos do quadrilátero. Caso as letras do digrama estiverem na mesma linha, elas são simplesmente invertidas. Outras regras podem ser aplicadas para este último caso, por exemplo, utilizar as letras à direita ou à esquerda.

Vamos ao nosso exemplo, onde o primeiro digrama é DT: observe inicialmente o quadrilátero formado pelas duas letras destacadas em verde. D será substituída por F (que está na mesma linha e no canto oposto do quadrilátero) e T será substituída por Q.

O próximo digrama é UE. Note que ambas as letras se situam na primeira linha das grades. Portanto, como é impossível se obter um quadrilátero, as letras são simplesmente invertidas: UE é substuído por EU. O texto cifrado do exemplo está logo abaixo:

DT UE RA AG NU EC RR RI AP AT OA LP OR GO IS PX EX RX AX
FQ EU QE SJ ST CE RR PE OR ER AO PL CL HN GM QV AY QY BY

APLICAÇÃO

Não pense que esta cifra é apenas uma brincadeira de salão. De acordo com várias fontes, esta cifra foi utilizada durante a Segunda Guerra Mundial, protegendo informações vitais.

De acordo com o livro Codebrakers, um relato das reminiscências dos que trabalharam em Bletchey Park (Londres) durante a Segunda Guerra Mundial, o exército alemão usou uma cifra na qual dígrafos eram cifrados usando uma cifra de 2 grades. A marinha alemã usou uma tabela recíproca de dígrafos, novamente depois de uma etapa de serialização, chamada de cifra Dockyard.

Jim Gillogly verificou que documentos desclassificados (declarados não confidenciais) da NSA, a National Security Agency dos EUA, contém informações sobre outra cifra deste tipo na qual os dígrafos são cifrados duas vezes através da grade dupla. Como cada letra cifrada pela primeira vez podia ser encontrada na grade oposta para ser submetida à segunda cifragem, a relação entre os dígrafos claros e cifrados era muito mais complexa que na cifra Playfair simples.

CONFIRA A CIFRA

Este JavaScript não faz a serialização do texto claro, considera apenas os dígrafos.

Mensagem clara
Palavra-chave 1
Palavra-chave 2
           
Grade 1







Grade 2

Mensagem cifrada

Aplicativo em Javascript adaptado para os navegadores MS IE 5.0, Netscape 4.0 e Opera 3.0 ou superiores. Javascript precisa estar habilitado!

LÁPIS E PAPEL

Mais uma vez sem exercícios... aguarde

Fontes

Didier Müller - Chiffrement à deux carrés
John Savard - Playfair and its Relatives

Esta página


Notice: Undefined variable: imgL in /home/numaboa.com.br/public_html/criptologia/footCript.php on line 30

Notice: Undefined variable: fecha in /home/numaboa.com.br/public_html/criptologia/footCript.php on line 30

Notice: Undefined variable: fecha in /home/numaboa.com.br/public_html/criptologia/footCript.php on line 49
A Cifra Playfair Criptologia Criptografia Cifras Substituição
Notice: Undefined variable: indica in /home/numaboa.com.br/public_html/criptologia/footCript.php on line 175
A Cifra de 2 Grades A Cifra de 3 Grades
Créditos: Didier Müller pelo javascript e vovó Vicki.
| Roteiro Abre em nova janela 68 | Indique aos amigos | Fale com a mestre da teia | Voltar
Notice: Undefined variable: fecha in /home/numaboa.com.br/public_html/criptologia/footCript.php on line 196
| Sobre a autora |

sobMedida by vickiSoft - /criptologia/cifras/substituicao/playfair2.php Versão 1.1 de 21.08.03 - Atualizada em 26.08.03
Licença Creative Commons 1998-2006 Aldeia NumaBoa
Exceto onde especificamente declarado, todo material deste site é disponibilizado de acordo com a Licença Creative Commons.