Question

3

Esta questão se refere a serviços P ou S que permite que usuários enviem strings que são armazenadas em uma tabela hash utilizando, respectivamente, as funções de hash de mesmo nome. Um atacante deseja rapidamente forçar que o tempo de busca de tais strings se torne Θ (n) ao invés de O(1), através do envio ao servidor de um conjunto apropriado de strings. Marque a opção FALSA.

Accepted Answer

C) Uma forma de frustrar ataques como o descrito acima contra a função S, é escolher um tamanho primo para a tabela de hash.

Answer

A) O atacante escolhe entradas que iniciam pelo mesmo caractere. P é afetado enquanto S provavelmente não.

Answer

B) O atacante escolhe um conjunto de entradas cuja soma de caracteres seja a mesma. S é afetado enquanto P provavelmente não.

Answer

D) Em um sistema de código aberto onde o código da função de hash seja público, um atacante pode sempre escolher um conjunto de entrada específico para atacar qualquer função de hash completamente determinística.

Answer

E) Uma defesa contra-ataques como o descrito acima é o Hashing Universal: ao iniciar a execução do serviço, uma função de hash aleatória é escolhida aleatoriamente.

Mais questões de Estruturas de dados lineares e tabelas hash