Acerca de criptografia e proteção de dados, julgue o item a seguir. Determinados algoritmos de hash podem sofrer colisões que impedem a correta verificação de integridade.

Gabarito

Certo

Comentário do professor

Determinados algoritmos de hash podem sofrer colisões que impedem a correta verificação de integridade. A afirmação é certa porque uma colisão ocorre quando dois inputs diferentes geram o mesmo resumo (digest). Se isso acontece, a verificação baseada apenas no hash não distingue arquivos legítimos de arquivos forjados, permitindo que a integridade seja comprometida.

Algoritmos como MD5 e SHA‑1 têm colisões práticas já demonstradas; ataques de colisão e de chosen‑prefix permitem trocar conteúdos mantendo o mesmo hash. Em geral, para um hash de \(n\) bits a dificuldade teórica de encontrar colisões é da ordem de \(2^{n/2}\) (paradoxo do aniversário).

Para mitigar, use funções com comprovada resistência a colisões (por exemplo, SHA‑2 ou SHA‑3) e, quando precisar de integridade com autenticidade, adote HMAC (ex.: HMAC‑SHA‑256) ou assinaturas digitais em vez de confiar apenas no hash “puro”.