Detalhes

Categoria: Cifras de bloco

Atualização: Segunda, 13 Abril 2009 13:42

Autor: vovó Vicki

Acessos: 33653

O fim do reinado do DES

O governo dos EUA, durante os cerca de 20 anos de reinado do DES, forçava a indústria a limitar sua criptografia ao DES (e até a formas mais fracas) sem revelar como esta cifra era fácil de quebrar. A aceitação desta política, praticamente sem contestação, colocou toda a infraestrutura de importância crítica em risco.

Deep Crack

Para provar a falta de segurança do DES, a Electronic Frontier Foundation - EFF construiu o primeiro hardware para crackear mensagens codificadas por este método. Na quarta-feira, 17 de Julho de 1998, o EFF DES Cracker, construído com menos de US$ 250.000, venceu um concurso lançado pelo RSA Laboratory, o "DES Challenge II", e a equipe recebeu o prêmio de US$ 10.000. A máquina precisou de menos de 3 dias para completar o desafio, ultrapassando a marca de 39 dias anteriormente conseguida através de um processamento maciço de várias dezenas de milhares de computadores em rede.

Seis meses mais tarde, no dia 19 de Janeiro de 1999, uma terça-feira, a Distributed.Net, uma coalisão mundial de entusiastas do computador, trabalhando com um EFF DES Cracker e uma rede distribuída de cerca de 100.000 PCs na Internet, quebrou novamente o recorde. Para vencer o concurso DES Challenge III da RSA precisou apenas de 22 horas e 15 minutos. No andar térreo da Conferência sobre Segurança de Dados & Expo da RSA, um encontro sobre segurança de dados e criptografia de grande importância que é realizado em San José, California, o sistema estava testando 245 bilhões de chaves por segundo quando a chave correta foi encontrada.

Estava decretado o fim do DES e provada a incompetência do governo estadunidense em avaliar riscos e estabelecer políticas de segurança adequadas.

Interesse na computação distribuída?

Caso você tenha interesse e queira participar dos mais diversos projetos de computação distribuída, visite o site da distributed.net. O pessoal continua mandando bala e os resultados são surpreendentes!

O software usado no Deep Crack

A EFF publicou um livro, "Cracking DES - Secrets of Encryption Research, Wiretap Politics & Chip Design - How federal agencies subvert privacy", onde conta em detalhes todos os aspectos deste projeto que bateu de frente com a administração dos EUA. Nos capítulos 5, 6 e 7 está o código fonte do software usado. O governo norte-americano, apoiando-se na lei que proíbe a exportação de software de criptografia, impediu que este material fosse publicado na Internet em servidores que estivessem em território dos EUA. Não tem problema...

O Departamento de Engenharia Elétrica da Universidade Católica de Leuven, na Bélgica, escaneou o material e o disponibilizou em EFF DES Cracker Source Code. Caso você tenha dificuldade em fazer o download, procure na seção de Downloads da Aldeia, na categoria Criptologia / Criptoanálise. Lá também está a preciosidade.

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 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.
• Bruce Schneier, Applied Cryptography: John Wiley & Sons, 1994.
• Cracking DES no site da EFF.