FC ConcursosFC Concursos

Flashcard FC486724

Quais propriedades devem ter funções de resumo para minimizar colisões?

Criptografia (TI - Segurança da Informação)

CEBRASPE (CESPE) · 2022

De acordo com o assunto TI - Segurança da Informação: Hashes Criptográficos, responda:

Quais propriedades devem ter funções de resumo para minimizar colisões?
Mostrar resposta e comentário

Resposta

As funções de resumo devem ser uniformes e dispersas para minimizar colisões.

• Uniformidade: tende a produzir cada valor de saída com frequência semelhante, evitando concentrações que aumentam colisões.
• Dispersão: apresenta grande conjunto de saídas e efeito avalanche, de modo que pequenas mudanças na entrada geram saídas muito diferentes.

Mesmo com uniformidade, colisões são inevitáveis se o espaço de saídas for pequeno pelo princípio da casa dos pombos.




Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/483479

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo