CRIPTOGRAFIA - FESP

Fontes
• "The DES Algorithm Illustrated", de J. Orlin Grabbe. Grabbe é o autor do
"International Financial Markets", internacionalmente conhecido como um
especialista em derivativos. Atua em criptografia, segurança de transações
bancárias e dinheiro eletrônico. Sua home page está em
http://orlingrabbe.org/.
• Simon Singh, autor de vários livros de sucesso, também escreveu "The
Code Book", livro sobre criptologia rico em detalhes históricos e
extremamente didático.
• Cracking DES no site da EFF.
O DES trabalha com bits ou números binários - os 0s e 1s dos computadores
digitais. Cada grupo de 4 bits corresponde a um valor hexadecimal, cuja base é
16. O binário "0001" corresponde ao número hexadecimal "1", o binário "1000" é
igual ao número hexadecimal "8", "1001" é igual ao hexadecimal "9", "1010" é
igual a o hexadecimal "A" e "1111" é igual ao hexadecimal "F".
O DES funciona encriptando grupos de 64 bits de mensagem, o que significa 16
números hexadecimais. Para realizar a encriptação, o DES utiliza "chaves" com
comprimento aparente de 16 números hexadecimais, ou comprimento aparente
de 64 bits. Entretanto, no algoritmo DES, cada oitavo bit da chave é ignorado, de
modo que a chave acaba tendo o comprimento de 56 bits. Mas, para todos os
efeitos, o DES é organizado baseando-se no número redondo de 64 bits (16
dígitos hexadecimais).
Por exemplo, se tomarmos a mensagem clara hexadecimal 8787878787878787 e
a encriptarmos com a chave DES hexadecimal 0E329232EA6D0D73, obteremos
o texto cifrado hexadecimal 0000000000000000. Se o criptograma for decifrado
com a mesma chave secreta, o resultado será o texto claro original
8787878787878787 hexadecimal.
Este exemplo é limpo e metódico porque nosso texto claro tinha o comprimento
de exatos 64 bits. O mesmo seria verdade caso nosso texto claro tivesse um
comprimento múltiplo de 64 bits. Mas a maioria das mensagens não cairá nesta
categoria. Não serão um múltiplo exato de 64 bits (isto é, um múltiplo exato de
16 números hexadecimais).
Por exemplo, considere a seguinte mensagem: "Criptologia sempre NumaBoa".
Esta mensagem clara possui 28 bytes (56 dígitos hexadecimais) de comprimento.
Neste caso, para encriptar a mensagem, seu comprimento precisa ser ajustado
com a adição de alguns bytes extras no final. Depois de decifrar a mensagem,
estes bytes extras são descartados. É lógico que existem vários esquemas
diferentes para adicionar bytes. Aqui nós iremos adicionar apenas zeros no final,
de modo que a mensagem total seja um múltiplo de 8 bytes (ou 16 dígitos
hexadecimais, ou 64 bits).
O texto claro "Criptologia sempre NumaBoa" é, em hexadecimal,
43 72 69 70 74 6F 6C 6F
67 69 61 20 73 65 6D 70
72 65 20 4E 75 6D 61 42