Questão FC266924
As funções Hash são amplamente utilizadas na criptografia para transformar dados em um valor Hash criptográfico de tamanho fixo. Essas funções são usadas para garantir a integridad
Criptografia (TI - Segurança da Informação)
IDECAN · 2023
As funções Hash são amplamente utilizadas na criptografia para transformar dados em um valor Hash criptográfico de tamanho fixo. Essas funções são usadas para garantir a integridade dos dados, para criar chaves criptográficas, para autenticar mensagens e em outras aplicações de segurança. Selecione a alternativa que mostra a propriedade de uma função Hash que garante que uma pequena mudança na entrada deve resultar em uma mudança significativa no valor Hash.
- Colisão
- Difusão
- Confusão
- Unicidade
- Determinismo
Mostrar resposta e comentário
Gabarito
B
Comentário do professor
Difusão é a propriedade de uma função hash que faz com que cada bit da entrada influencie muitos bits da saída. Em termos práticos, uma pequena alteração na mensagem (por exemplo, inverter um único bit) deve produzir uma mudança substancial e imprevisível no hash resultante.
Esse comportamento é conhecido como Avalanche: idealmente, ao alterar 1 bit da entrada, cerca de metade dos bits do hash mudam. Assim, para \(M\) e \(M'\) que diferem por um bit, a distância de Hamming entre \(h(M)\) e \(h(M')\) tende a ser aproximadamente \(n/2\), sendo \(n\) o tamanho do resumo.
A difusão aumenta a segurança porque impede que pequenas variações na entrada gerem padrões previsíveis na saída, dificultando ataques que explorariam relações locais entre entrada e hash.
Em resumo: a difusão garante sensibilidade alta e distribuição ampla das mudanças de entrada sobre todo o hash, condição essencial para integridade e robustez criptográfica.
Conteúdo do catálogo FC Concursos · Atualizado em