Função Hash

Função Hash

1. Hash

   • Sinônimos: - código de hash; - Síntese; - Resumo; - Digest da mensagem;
   • Conceitos
     • Entrada de tamanho variável gera saída de tamanho fixo através de função unidirecional sem uso de chave
     • O resultado de um cálculo de uma função HASH também é bastante referenciada como “message digest”
     • Colisão
       • Mesmo dado gera o mesmo resumo
       • Algoritmos tentam reduzi-la ao mínimo possível
     • O Ataque do aniversário visa encontrar um par de mensagens (M1, M2) que produzam o mesmo HASH
     • Uso de valor aleatório conhecido como sal (SALT) concatenado a mensagem antes do cálculo do hash
       • Evita descoberta de texto claro
   • Algoritmos
     • Message Digest 5 (MD5)
       • A partir de entradas de múltiplos de 128 bits gera saídas de 128 bits: o MD4 gerada saída de 128 bits a partir de entradas de múltiplos de 52 bits
       • Desenvolvido pela RSA Data Security
       • Família MD (MD2, MD3, MD4)
     • Secure Hash Standard (SHA)
       • Desenvolvido pelo NIST dos EUA
       • SHA-512
         • Entradas de até 2^128 bits
         • Usa blocos de 1024 bits
         • Saída de 512 bits
   • Utilidades da função de hash
     • Integridade
       • Mudança em qualquer bit gera mudança no hash gerado
     • Autenticidade
       • Uso em login: comparação com o hash armazenado
       • Aplicação em assinatura digital
     • Confidencialidade
       • Mesmo que um banco de dados seja violado, não será possível obter a mensagem original a partir do hash
       • Ataque força bruta para descobrir mensagem original: uso de grande banco de dados e comparação

Imagens e arquivos do mapa