Criptografia Numaboa
Playfair de 4 grades
|
Dom 25 Jan 2009 16:10 |
- Detalhes
- Categoria: Substituições Poligrâmicas
- Atualização: Domingo, 25 Janeiro 2009 16:33
- Autor: vovó Vicki
- Acessos: 6712
As cifras de 4 grades são uma evolução lógica das cifras de 3 grades. É mais uma das cifras da família das Playfair. Nesta versão pode-se usar de 2 a 4 palavras-chave.
A origem desta cifra é desconhecida. Ela faz uma substituição de letras, tomadas duas a duas (bloco bigrâmico) do texto claro, de acordo com regras aplicadas a quatro grades de 5 por 5 que contêm os alfabetos cifrantes.
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. Exemplo:
Troca-se as letras acentuadas e divide-se o texto claro em blocos de 2 letras:
DO IS EB OM TR ES ED EM AI SE QU AT RO EU MA LO UC UR AX
Como o último bloco tem apenas uma letra, completa-se o bigrama com um "null" - uma letra X ou Z, de acordo com o previamente convencionado.
Os cifrantes
| Grade 1 | ||||
| a | b | c | d | e |
| f | g | h | i | j |
| k | l | m | n | o |
| p | q | r | s | t |
| u | v | x | y | z |
| Grade 3 | ||||
| B | R | A | S | I |
| L | C | D | E | F |
| G | H | J | K | M |
| N | O | P | Q | T |
| U | V | X | Y | Z |
| N | U | M | A | B |
| O | C | D | E | F |
| G | H | I | J | K |
| L | P | Q | R | S |
| T | V | X | Y | Z |
| Grade 2 | ||||
| a | b | c | d | e |
| f | g | h | i | j |
| k | l | m | n | o |
| p | q | r | s | t |
| u | v | x | y | z |
| Grade 4 | ||||
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. Apenas duas palavras-chave serão utilizadas, BRASIL E NUMABOA. Esta é a forma tradicional das cifras de 4 grades, porém nada impede que se use até quatro palavras-chave, uma para cada grade. As grades sem palavra-chave contêm as letras em ordem alfabética.
A palavra-chave NUMABOA precisa ser reduzida para NUMABO para que o A não se repita.
A grande vantagem do uso de 4 grades é que apenas a regra do quadrilátero precisa ser aplicada - as três regras da cifra Playfair foram reduzidas para uma.
Usando o primeiro digrama do exemplo, fica fácil verificar que DO será substituído por IJ. IS será transformado em ER, EB em RB e assim sucessivamente.
Para decifrar a mensagem aplica-se o processo inverso. No nosso exemplo, a mensagem cifrada é a seguinte:
DO IS EB OM TR ES ED EM AI SE QU AT RO EU MA LO UC UR AX <- texto claro IJ ER RB JK PS SS SB AK SO TA NV IL TI BZ GM MH XN XL AT <- texto cifrado