Computer Science
Cryptocurrency meets CAP Theorem
Document Type
Conference Paper
Abstract
Guerraoui et al. [PODC, 2019] implement a cryptocurrency (in a permissioned setting) using an asset transfer object. Their main result implies that consensus is not necessary for implementing a cryptocurrency, since computationally speaking, an asset transfer object is equivalent to an atomic read/write register. In this work, we take a step further to understand fundamental limitations of cryptocurrency under the CAP framework. Particularly, we show that no cryptocurrency that tolerates Byzantine adversary works in a partitioned network. We point out future directions that can circumvent the impossibility.
Publication Title
2023 IEEE International Conference on Blockchain and Cryptocurrency, ICBC 2023
Publication Date
2023
ISBN
9798350310191
DOI
10.1109/ICBC56567.2023.10174927
Keywords
byzantine, CAP, crypto, network partition
Repository Citation
Tseng, Lewis and Aloqaily, Moayad, "Cryptocurrency meets CAP Theorem" (2023). Computer Science. 97.
https://commons.clarku.edu/faculty_computer_sciences/97
APA Citation
Tseng, L., & Aloqaily, M. (2023, May). Cryptocurrency meets CAP Theorem. In 2023 IEEE International Conference on Blockchain and Cryptocurrency (ICBC) (pp. 1-2). IEEE.