@inproceedings{89dd463be8764b2c93e399645cd572c9,
title = "What's so Different about Blockchain?-Blockchain is a Probabilistic State Machine",
abstract = "Blockchain is a distributed timestamp server technology introduced for realization of Bitcoin, a digital cash system. It has been attracting much attention especially in the areas of financial and legal applications. But such applications would fail if they are designed without knowledge of the fundamental differences in blockchain from existing technology. We show that blockchain is a probabilistic state machine in which participants can never commit on decisions, we also show that this probabilistic nature is necessarily deduced from the condition where the number of participants remains unknown. This work provides useful abstractions to think about blockchain, and raises discussion for promoting the better use of the technology.",
keywords = "agreement, BFT, blockchain, Byzantine, consensus, fault tolerance, state machine, transaction",
author = "Kenji Saito and Hiroyuki Yamada",
year = "2016",
month = nov,
day = "23",
doi = "10.1109/ICDCSW.2016.28",
language = "English",
series = "Proceedings - 2016 IEEE 36th International Conference on Distributed Computing Systems Workshops, ICDCSW 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "168--175",
booktitle = "Proceedings - 2016 IEEE 36th International Conference on Distributed Computing Systems Workshops, ICDCSW 2016",
note = "36th IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2016 ; Conference date: 27-06-2016 Through 30-06-2016",
}