2026-08-05T23:13:17Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:19521 2024-03-06T11:04:13Z ddc:004 open_access

A Tight Bound on Multiple Spending in Decentralized Cryptocurrencies Bezerra, João Paulo Kuznetsov, Petr Quorum systems decentralized trust consistency measure asset transfer accountability 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik João Paulo Bezerra and Petr Kuznetsov 2024 Is Part Of LIPIcs, Volume 286, 27th International Conference on Principles of Distributed Systems (OPODIS 2023) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.OPODIS.2023.31 urn:nbn:de:0030-drops-195210 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2023.31 eng https://creativecommons.org/licenses/by/4.0/legalcode