Páginas

terça-feira, 23 de junho de 2009

SHA-1 quebrado definitivamente

Agora já era, o SHA-1 já não pode mais ser usado para assinaturas digitais.

Pesquisadores da Universidade Macquarie em Sydnei, Austrália, conseguiram gerar colisões no algorítmo do SHA-1, em apenas 2^52 operações, o que é muito mais crítico do que o ataque anterior de 2^63 operações. Esse valor torna possível sua quebra por organizações com recursos disponíveis e interesse suficiente para isso.

O SHA-1 tem estado sob ataque desde 2005, quando a primeira criptoanálise foi publicada, com 2^69 operações. Em seguida, veio o ataque com 2^63 operações. Agora, finalmente, com 2^52 operações é possível que até o final do ano, tenhamos colisões tornando esse algoritmo tão inseguro quanto o MD5.

A solução é utilizar o SHA-2, enquanto a competição organizada pelo NIST para a criação da nova família de algoritmos de hash SHA-3 não for concluída, por volta do final de 2012.

Os Padrões e Algoritmos Criptográficos da ICP-Brasil permitem o uso da família SHA-2 para assinatura digital, bem como do SHA-1.

Para mais informações:

http://www.schneier.com/blog/archives/2009/06/ever_better_cry.html

http://www.theregister.co.uk/2009/06/10/digital_signature_weakness/

http://blol.org/721-sha-1-considered-harmful

Nenhum comentário: