Το πρόβλημα της δημιουργίας ενός πλήρως κατανεμημένου και ταυτόχρονα έμπιστου συστήματος δεν είναι καινούργιο στη επιστήμη των υπολογιστών. Στα κατανεμημένα συστήματα η επιβολή εμπιστοσύνης δημιουργεί την ανάγκη μελέτης των ανοχών στα σφάλματα. Φανταστείτε ένα υπολογιστικό σύστημα με διανεμημένα στοιχεία τα οποία πρέπει να ανταλλάσουν πληροφορίες μεταξύ τους, αλλά αυτές μπορεί να μην είναι ακριβείς (ή και να μην υπάρχουν) λόγω τεχνικών αστοχιών.
Το "Πρόβλημα των βυζαντινών στρατηγών" περιγράφηκε αρχικά από τους Marshall Pease, Robert Shostak και Leslie Lamport το 1982 και περιέχει μια πολύ στυλιζαριμένη περιγραφή του προβλήματος.
Υπήρξαν αρκετές προσπάθειες επίλυσης της νομισματικής πλευράς του προβλήματος:
- Chaum, D., 1984. Blind Signature System, in: Chaum, D. (Ed.), Advances in Cryptology. Springer US, pp. 153–153.
- Chaum, D., Fiat, A., Naor, M., 1990. Untraceable Electronic Cash, in: Proceedings of the 8th Annual International Cryptology Conference on Advances in Cryptology, CRYPTO ’88. Springer-Verlag, London, UK, UK, pp. 319–327.
- Okamoto, T., Ohta, K., 1992. Universal Electronic Cash, in: Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology, CRYPTO ’91. Springer-Verlag, London, UK, UK, pp. 324–337.
- Wei Dai’s B-Money (Wei Dai, 1998, http://www.weidai.com/bmoney.txt)
Πρ' όλα αυτά, η εργασία που εκδόθηκε τον Νοέμβρη του 2008, υπό το ψευδώνυμο Satoshi Nakamoto, είναι η καλύτερη λύση που έχει προταθεί μέχρι σήμερα σε αυτό το πρόβλημα, Επίσης απολαμβάνει ευρύτερης αποδοχής.
