Před vydáním bitcoinu existovalo několik technologií digitálního cash, počínaje protokoly ecash založenými na emitentech od Davida Chauma a Stefana Brandse. Myšlenka, že řešení výpočetních hádanek by mohla mít nějakou hodnotu, byla poprvé navržena kryptografkami Cynthií Dwork a Moni Naor v roce 1992. Tuto myšlenku nezávisle znovuobjevil Adam Back, který vyvinul hashcash, systém důkazu práce pro kontrolu spamu v roce 1997. První návrhy na distribuované kryptoměny založené na digitální vzácnosti byly b-money od Wei Dai a bit gold od Nicka Szaba. Hal Finney vyvinul opakovaně použitelný důkaz práce (RPOW) s využitím hashcash jako svého algoritmu důkazu práce. V návrhu bit gold, který navrhl mechanismus založený na tržních sběratelských prvcích pro kontrolu inflace, Nick Szabo také prozkoumal některé další aspekty, včetně protokolu pro dohodu odolného vůči byzantským chybám založeného na kvórum adresách pro ukládání a přenos řetězených řešení důkazu práce, které bylo zranitelné vůči Sybil útokům.