Acerca de hashes, ICP-Brasil, métodos de autenticação e autenticação baseada em múltiplos fatores, julgue o item que se segue. Algoritmos de hash modernos, como o SHA-256, eliminam

Gabarito

Errado

Comentário do professor

AFIRMAÇÃO ERRADA. Não existe algoritmo de hash capaz de eliminar totalmente a possibilidade de colisão, porque o espaço de entradas é ilimitado enquanto a saída tem tamanho fixo. Pelo princípio da casa dos pombos, valores distintos podem mapear para o mesmo resumo.

Uma colisão ocorre quando duas entradas diferentes produzem o mesmo valor de hash. No caso do SHA-256, o resumo tem 256 bits, portanto o conjunto de saídas é finito.

O que o SHA-256 oferece é resistência à colisão, isto é, é computacionalmente inviável encontrar colisões. A segurança prática vem da complexidade dos ataques: tentativa por colisão via ataque do aniversário exige cerca de \(2^{128}\) operações, e pré-imagem cerca de \(2^{256}\).

Portanto, alta capacidade de processamento torna a quebra improvável, mas não elimina matematicamente a chance de colisões; por isso a afirmação foi julgada errada.