A Survey on Coin Selection Algorithms in UTXO-based Blockchains

November 02, 2023 · The Cartographer · 🏛 arXiv.org

"No code URL or promise found in abstract"
"Title-pattern auto-detect: A Survey on Coin Selection Algorithms in UTXO-based Blockchains"

Evidence collected by the PWNC Scanner

Authors Gholamreza Ramezan, Manvir Schneider, Mel McCann arXiv ID 2311.01113 Category cs.CR: Cryptography & Security Cross-listed cs.DS Citations 5 Venue arXiv.org Last Checked 3 days ago

Abstract

Coin selection algorithms are a fundamental component of blockchain technology. In this paper, we present a comprehensive review of the existing coin selection algorithms utilized in unspent transaction output (UTXO)-based blockchains. We provide a list of the desired objectives and categorize existing algorithms into three types: primitive, basic, and advanced algorithms. This allows for a structured understanding of their functionalities and limitations. We also evaluate the performance of existing coin selection algorithms. The aim of this paper is to provide system researchers and developers with a concrete view of the current design landscape.