@inproceedings{c58c9fbea3ee4878b6e276baee39d852,
title = "A Tight Bound on Multiple Spending in Decentralized Cryptocurrencies",
abstract = "The last decade has seen a variety of Asset-Transfer systems designed for decentralized environments. The major problem these systems address is double-spending, and solving it inherently imposes strong trust assumptions on the system participants. In this paper, we take a non-orthodox approach to the double-spending problem that might suit better realistic environments in which these systems are to be deployed. We consider the decentralized trust setting, where each user may independently choose who to trust by forming their local quorums. In this setting, we define k-Spending Asset Transfer, a relaxed version of asset transfer which bounds the number of times a system participant may spend an asset it received. We establish a precise relationship between the decentralized trust assumptions and k, the optimal spending number of the system.",
keywords = "Quorum systems, accountability, asset transfer, consistency measure, decentralized trust",
author = "Bezerra, \{Jo{\~a}o Paulo\} and Petr Kuznetsov",
note = "Publisher Copyright: {\textcopyright} Jo{\~a}o Paulo Bezerra and Petr Kuznetsov;; 27th International Conference on Principles of Distributed Systems, OPODIS 2023 ; Conference date: 06-12-2023 Through 08-12-2023",
year = "2024",
month = jan,
day = "1",
doi = "10.4230/LIPIcs.OPODIS.2023.31",
language = "English",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
editor = "Alysson Bessani and Xavier Defago and Junya Nakamura and Koichi Wada and Yukiko Yamauchi",
booktitle = "27th International Conference on Principles of Distributed Systems, OPODIS 2023",
}