Em protocolos que transmitem dados de sensores em rede, que propriedade de um algoritmo de hash faz pequenas…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Codificar a informação de diferentes formas, entendendo a importância desta codificação para o armazenamento, manipulação e transmissão em dispositivos computacionais.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em protocolos que transmitem dados de sensores em rede, que propriedade de um algoritmo de hash faz pequenas alterações no dado produzirem saída completamente diferente?
- A) Mudanças significativas nos dados não afetam o resultado do hash proporcionalmente.
- B) O efeito avalanche garante que mudanças pequenas não afetem o hash gerado.
- C) A propriedade essencial do hash é a reversibilidade das transformações.
- D) Efeito avalanche — pequena mudança no dado causa mudança grande e imprevisível no hash.
- E) Todos os algoritmos de hash têm o efeito avalanche, independentemente dos dados.
✅ Resposta correta: alternativa D
Resolução passo a passo
- A questão pergunta qual propriedade de um algoritmo de hash faz com que pequenas alterações no dado produzam uma saída completamente diferente. Essa propriedade é o efeito avalanche.
- O efeito avalanche significa que uma mudança mínima na entrada (por exemplo, trocar um único bit de uma mensagem) altera, de forma grande e aparentemente imprevisível, cerca de metade dos bits da saída do hash. Isso é o que torna o hash útil para detectar alterações em dados de sensores transmitidos em rede.
- Comparando com as alternativas, a alternativa D descreve exatamente essa propriedade: pequena mudança no dado causa mudança grande e imprevisível no hash.
- Por que as outras estão erradas:
- A) Afirma que mudanças significativas não afetam o hash proporcionalmente, o que inverte o conceito de que o hash reage intensamente a pequenas mudanças e não descreve a propriedade pedida.
- B) Diz que o efeito avalanche garante que mudanças pequenas não afetem o hash, o que é o oposto do conceito.
- C) Reversibilidade não é propriedade de hash; uma função de hash deve ser de mão única, ou seja, difícil de inverter.
- E) Nem todos os algoritmos de hash apresentam efeito avalanche de forma garantida para quaisquer dados, e a afirmação generaliza indevidamente uma propriedade que depende do projeto do algoritmo.
- Conclusão: a alternativa correta é a D, que coincide com o gabarito oficial.
💡 Dica: Pense na propriedade de sensibilidade de um algoritmo de hash.
Alternativa por alternativa
O aluno pode ter entendido que o hash deveria refletir as mudanças grandes de forma proporcional, sem perceber que a propriedade pedida trata da sensibilidade do hash a mudanças pequenas.
O aluno confundiu o efeito avalanche com robustez a pequenas mudanças, achando que a propriedade serviria para que alterações mínimas passassem despercebidas, o que é justamente o contrário do conceito.
Por que engana: Confundir a propriedade do efeito avalanche com a reversibilidade dos algoritmos de hash, acreditando que pequenas mudanças não impactam o resultado.
O aluno associou hash a transformações reversíveis, como criptografia simétrica ou codificações, sem saber que uma função de hash deve ser de mão única e que reversibilidade não é a propriedade pedida.
O efeito avalanche garante que alterações mínimas no dado resultem em hashes muito diferentes, permitindo detectar corrupções ou alterações nos dados transmitidos.
O aluno acreditou que toda função de hash apresenta efeito avalanche em qualquer dado, sem considerar que essa propriedade depende do projeto do algoritmo e não é universal nem garantida em todos os casos.
Raio-X da questão
algoritmo de hash
avaliacao
efeito avalanche · algoritmos de hash
Revisar as propriedades dos algoritmos de hash e sua aplicação em segurança de dados.
Confundir a propriedade do efeito avalanche com a reversibilidade dos algoritmos de hash, acreditando que pequenas mudanças não impactam o resultado.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Para armazenar senhas de usuários em um sistema, qual propriedade essencial um algoritmo de hash deve fornecer para…
- Que propriedade de uma função hash torna impraticável recuperar a senha original a partir de seu valor de hash?
- Em uma rede escolar, qual técnica computacional utiliza um valor hash para garantir a integridade de um arquivo de dados…
- Para detectar alterações acidentais em um bloco de dado em memória com baixo custo dentro de um algoritmo, qual técnica…
- Por que um hash criptográfico (por exemplo SHA-256) é mais apropriado que um checksum simples para verificar a…
- Ao transmitir um arquivo por uma rede escolar, que tipo de dado gerado por um algoritmo é mais adequado para verificar…
Todas as questões de Programação - Autômatos e linguagens baseadas em eventos
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog