Antes do lançamento do bitcoin, havia uma série de tecnologias de dinheiro digital, começando com os protocolos de ecash baseados em emissor de David Chaum e Stefan Brands.[3][4][5] A ideia de que soluções para quebra-cabeças computacionais poderiam ter algum valor foi proposta pela primeira vez pelos criptógrafos Cynthia Dwork e Moni Naor em 1992. A ideia foi redescoberta de forma independente por Adam Back, que desenvolveu o hashcash, um esquema de prova de trabalho para controle de spam em 1997.[6] As primeiras propostas para criptomoedas baseadas em escassez digital distribuída foram o b-money de Wei Dai[7] e o bit gold de Nick Szabo.[8][9] Hal Finney desenvolveu prova de trabalho reutilizável (RPOW) usando hashcash como seu algoritmo de prova de trabalho.[10]
Na proposta do bit gold, que propôs um mecanismo de mercado colecionável para controle da inflação, Nick Szabo também investigou alguns aspectos adicionais, incluindo um protocolo de acordo tolerante a falhas bizantinas baseado em endereços de quórum para armazenar e transferir as soluções encadeadas de prova de trabalho, que era vulnerável a ataques Sybil,
