Перед випуском біткойна існувало ряд технологій цифрових грошей, починаючи з протоколів електронних грошей на основі емітента від Девіда Шаума та Стефана Брандса. Ідея про те, що рішення обчислювальних головоломок можуть мати певну цінність, вперше була запропонована криптографами Сінтією Дворк та Моні Наором у 1992 році. Ідею незалежно знову відкрив Адам Бек, який розробив hashcash, схему доказу роботи для контролю спаму в 1997 році. Перші пропозиції для розподілених криптовалют на основі цифрової дефіцитності були b-money Вея Дая та біт золото Ніка Сабо. Гал Фінні розробив повторно використовуване доказ роботи (RPOW), використовуючи hashcash як його алгоритм доказу роботи. У пропозиції біт золота, яка пропонувала механізм ринкової збору колекцій для контролю інфляції, Нік Сабо також досліджував деякі додаткові аспекти, включаючи протокол угоди з помилками візантійців, заснований на адресах кворуму для зберігання та передачі пов'язаних рішень доказу роботи, що було вразливим до атак Сібіл, проте.