CRIPTOGRAFIA - FESP

chaves cada um" por segundo e estimaram o custo de uma máquina deste tipo
em US$ 20 milhões.
Um salto para 1998. Sob a direção de John Gilmore do EFF, uma equipe gastou
menos do que US$ 250.000 para construir uma máquina que analisou todo o
espaço de chaves de 56 bits do DES e precisou, em média, 4.5 dias para
completar a tarefa. Em 17 de Julho de 1998 eles anunciaram que haviam
quebrado uma chave de 56 bits em 46 horas. O computador, chamado de Deep
Crack, usa 27 placas, cada uma com 64 chips, e é capaz de testar 90 bilhões de
chaves por segundo.
Apesar disso, em 8 de Junho de 1998, Robert Litt, principal representante
procurador geral do Departamento de Justiça dos Estados Unidos, negou que
fosse possível o FBI quebrar o DES: "Deixe-me colocar o problema técnico no
contexto: foram precisos 14.000 computadores Pentium trabalhando durante
quatro meses para decifrar uma única mensagem... Não estamos falando apenas
do FBI e da NSA [precisando de um poder de processamento maciço], estamos
falando a respeito de cada departamento de polícia."
Respondeu o especialista em criptografia Bruce Schneier: "... o FBI ou é
incompetente ou está mentindo, ou ambos". Schneier continua: "A única solução
neste caso é pegar um algoritmo com uma chave maior; não existe silício
suficiente na galáxia ou tempo suficiente antes do sol se apagar para quebrar
com força bruta o triple-DES" (Crypto-Gram, Counterpane Systems, 15 de Agosto
de 1998).
TRIPLE-DES
O triple-DES é apenas o DES com duas chaves de 56 bits aplicadas. Dada uma
mensagem em texto claro, a primeira chave é usada para cifrar a mensagem em
DES. A segunda chave é usada para decifrar o DES da mensagem cifrada. Como
a segunda chave não é a correta para decifrar, esta decifração apenas embaralha
ainda mais os dados. A mensagem duplamente embaralhada é, então, cifrada
novamente com a primeira chave para se obter o criptograma final. Este
procedimento em três etapas é chamado de triple-DES ou triplo DES.
Triple-DES é apenas o DES efetuado três vezes com duas chaves usadas numa
determinada ordem. O triple-DES também pode ser feito usando-se três chaves
diferentes, ao invés de apenas duas. No primeiro caso, o espaço das chaves é de
2 112 , no segundo, é de 2 168 .
Cifras de fluxo
A grande maioria dos algoritmos criptográficos atuais são cifras de bloco. As
cifras de fluxo, que convertem o texto claro em texto cifrado bit a bit, ainda são
objeto de pesquisa e têm uma aplicação prática muito discreta. O motivo é que
as cifras de fluxo dependem de geradores randômicos de chaves que, apesar da
aparente simplicidade, são difíceis de implementar através de software ou de