Flashcard FC486695
Por que colisões em funções de hash comprometem a verificação de integridade?
Criptografia (TI - Segurança da Informação)
CEBRASPE (CESPE) · 2024
Por que colisões em funções de hash comprometem a verificação de integridade?
Mostrar resposta e comentário
Resposta
Colisões permitem que dois inputs diferentes gerem o mesmo resumo, de modo que a verificação baseada apenas no hash não distingue arquivos legítimos de arquivos forjados, comprometendo a integridade.
• Colisão: duas entradas distintas produzem o mesmo digest, tornando o hash insuficiente para identificar alterações maliciosas.
• Complexidade: para um hash de n bits a dificuldade teórica de encontrar colisões é da ordem de 2^{n/2}, pelo paradoxo do aniversário.
• Mitigação: usar funções com resistência a colisões e, quando precisar de autenticidade, empregar HMAC ou assinaturas digitais em vez do hash puro.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/483450
Conteúdo do catálogo FC Concursos · Atualizado em