A Survey on Coin Selection Algorithms in UTXO-based Blockchains
Cryptography and Security
2023-11-03 v1 Data Structures and Algorithms
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.
Keywords
Cite
@article{arxiv.2311.01113,
title = {A Survey on Coin Selection Algorithms in UTXO-based Blockchains},
author = {Gholamreza Ramezan and Manvir Schneider and Mel McCann},
journal= {arXiv preprint arXiv:2311.01113},
year = {2023}
}