Para que é que a função hen é utilizada?

A função hash é usada para transformar um conjunto arbitrário de dados numa cadeia de comprimento fixo (hash ou digest). Os principais usos:

1. Verificação de integridade de dados: Comparando os hashes antes e depois da transmissão/armazenamento, é possível detectar alterações nos dados.
2. Armazenamento seguro de passwords: Em vez das passwords propriamente ditas, armazena-se os seus hashes. Na autenticação, a password inserida é hasheada e comparada com o hash guardado.
3. Assinatura digital: O hash do documento é assinado com a chave privada do remetente. O destinatário verifica a assinatura com a chave pública e compara o hash recebido com o do documento.
4. Estruturas de dados (tabelas hash): A chave hash é usada para determinar o índice ou endereço onde o valor correspondente é armazenado, garantindo buscas e acessos rápidos.
5. Criptomoedas e blockchain: Os hashes dos blocos são usados para ligá-los numa cadeia e garantir a imutabilidade dos dados.

Propriedades chave de uma "boa" função hash criptográfica:

• Determinismo: Para os mesmos dados de entrada, o mesmo hash é sempre obtido.
• Eficiência de cálculo: O hash é fácil e rápido de calcular.
• Resistência a colisões: É muito difícil encontrar dois valores de entrada diferentes que produzam o mesmo hash.
• Resistência à pré-imagem: É difícil encontrar os dados originais a partir do seu hash.
• Resistência à segunda pré-imagem: É difícil encontrar outra entrada que produza o mesmo hash que uma dada.