Uma das funções mais importantes da PKI é a função de hashing. Uma função hash mapeia os dados de qualquer tamanho arbitrário para dados de tamanho fixo. O Bitcoin usa a função hash SHA-256 que produz um hash (saída) de tamanho 256 bits (32 bytes). Isso é ilustrado na imagem -
Bob, ao fazer um pedido com Lisa, cria uma mensagem semelhante à mostrada acima. Esta mensagem é hash por meio de uma função hash que produz um hash de 32 bytes. A beleza desse hash é que, para todos os fins práticos, o hash (o número de 256 bits) é considerado exclusivo para o conteúdo da mensagem. Se a mensagem for modificada, o valor do hash será alterado. Além disso, dado um valor hash, é impossível reconstruir a mensagem original.
Depois de ver a importância do hashing, vamos passar para outro conceito no Bitcoin que é a mineração.