23.11.2014 Views

CRIPTOGRAFIA - FESP

CRIPTOGRAFIA - FESP

CRIPTOGRAFIA - FESP

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

É isto aí, a saída do algoritmo possui o bit 40 do bloco de pre-saída como seu<br />

primeiro bit, bit 8 como seu segundo bit, e assim sucessivamente, até o bit 25 do<br />

bloco de pre-saída como seu último bit.<br />

Exemplo: Se processarmos todos os 16 blocos usando o método definido<br />

previamente, obteremos, na 16ª rodada<br />

L 16<br />

= 0100 0011 0100 0010 0011 0010 0011 0100<br />

R 16<br />

= 0000 1010 0100 1100 1101 1001 1001 0101<br />

Invertendo a ordem destes dois blocos e aplicando a permutação final em<br />

R 16<br />

L 16<br />

= 00001010 01001100 11011001 10010101 01000011 01000010<br />

00110010 00110100<br />

IP -1 = 10000101 11101000 00010011 01010100 00001111 00001010 10110100<br />

00000101<br />

o que, em formato hexadecimal, é 85E813540F0AB405.<br />

Portanto, a forma cifrada de M = 0123456789ABCDEF é C =<br />

85E813540F0AB405.<br />

Decifrar é simplesmente o inverso de cifrar, seguindo os mesmos passos acima<br />

descritos porém invertendo a ordem das sub-chaves aplicadas.<br />

MODOS DE OPERAÇÃO DO DES<br />

O algoritmo DES transforma um bloco de mensagem M de 64 bits num bloco<br />

cifrado C. Se cada bloco de 64 bits for cifrado individualmente, então o modo de<br />

encriptação é denominado Electronic Code Book (ECB). Existem outros dois<br />

modos de cifragem DES, os modos Chain Block Coding (CBC) e Cipher Feedback<br />

(CFB), os quais tornam cada bloco cifrado dependente de todos os outros blocos<br />

de mensagem anteriores através de uma operação inicial de XOR.<br />

QUEBRANDO O DES<br />

Antes que o DES fosse adotado como padrão nacional (estadunidense), durante o<br />

período em que o NBS estava solicitando comentários sobre o algoritmo<br />

proposto, os criadores da criptografia de chave pública, Martin Hellman e<br />

Whitfield Diffie, registraram algumas objeções quanto ao uso do DES como<br />

algoritmo de encriptação. Hellman escreveu: "Whit Diffie e eu ficamos<br />

preocupados com o fato de que o padrão de encriptação de dados proposto,<br />

enquanto provavelmente seguro em relação a assaltos comerciais, pode ser<br />

extremamente vulnerável a ataques efetuados por uma organização de<br />

inteligência" (carta ao NBS, 22 de Outubro de 1975).<br />

Diffie e Hellman planejaram então um ataque de "força bruta" ao DES ("força<br />

bruta" significa aplicar sequencialmente as 2 56 chaves possíveis até encontrar a<br />

chave correta que decifra a mensagem cifrada). Propuseram o uso específico de<br />

"computadores paralelos usando um milhão de chips para testar um milhão de

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!