Função de hash
Uma função de hash transforma quaisquer dados num valor curto de tamanho fixo, uma espécie de impressão digital que facilita detetar alterações nos dados.
O que é uma função de hash?
Uma função de hash transforma dados de qualquer tamanho, como uma única palavra ou um ficheiro inteiro, num valor de comprimento fixo, chamado hash. A mesma entrada produz sempre o mesmo hash, enquanto uma alteração minúscula leva a um hash completamente diferente. As funções de hash criptográficas, como a SHA-256 ou a SHA-3, são também funções unidirecionais: na prática, não é possível recalcular a entrada a partir do hash.
Para que servem as funções de hash
Os hashes permitem verificar se um ficheiro descarregado está inalterado: comparas a soma de verificação publicada pelo fornecedor com a que calculas tu próprio. As assinaturas digitais assinam normalmente o hash de um documento e não todo o seu conteúdo. As blockchains e muitos métodos de encriptação também assentam em funções de hash. Algoritmos mais antigos, como o MD5 e o SHA-1, são considerados obsoletos para fins de segurança.
Funções de hash e palavras-passe
Os serviços de confiança não guardam palavras-passe em texto simples, apenas como hashes. Quando inicias sessão, a palavra-passe que introduzes é novamente transformada em hash e comparada com o valor guardado. Para palavras-passe, são adequados métodos deliberadamente lentos, como o Argon2, o bcrypt ou o scrypt. Um valor aleatório adicional por palavra-passe, conhecido como salt, garante que palavras-passe idênticas produzem hashes diferentes. As palavras-passe curtas continuam, ainda assim, a ser mais fáceis de adivinhar.
Perguntas frequentes
O hashing é o mesmo que encriptação?
Não. Os dados encriptados podem voltar a ser legíveis com a chave certa. Um hash, pelo contrário, não pode ser invertido; só se pode verificar se uma determinada entrada leva ao mesmo valor.
Os atacantes conseguem recuperar uma palavra-passe a partir de um hash roubado?
Não conseguem calculá-la no sentido inverso, mas podem experimentar candidatas e comparar os respetivos hashes. Palavras-passe longas e aleatórias, usadas apenas uma vez, tornam isto extremamente demorado.
As funções de hash têm um papel na criptografia pós-quântica?
Sim. As funções de hash bem escolhidas são consideradas comparativamente robustas também contra computadores quânticos. O esquema de assinatura pós-quântica normalizado SLH-DSA baseia a sua segurança exclusivamente nas propriedades das funções de hash.
Termos relacionados
Temas relacionados
Experimenta o Friendstime
O registo demora um minuto e é gratuito.