English
Related papers

Related papers: A Survey on Coin Selection Algorithms in UTXO-base…

200 papers

Blockchain is a decentralized transaction and data management solution, the technological weapon-of-choice behind the success of Bitcoin and other cryptocurrencies. As the number and variety of existing blockchain implementations continues…

Cryptography and Security · Computer Science 2018-12-24 Martin Garriga , Maximiliano Arias , Alan De Renzis

This paper surveys innovative protocols that enhance the programming functionality of the Bitcoin blockchain, a key part of the "Bitcoin Ecosystem." Bitcoin utilizes the Unspent Transaction Output (UTXO) model and a stack-based script…

Cryptography and Security · Computer Science 2024-10-01 Guofu Liao , Taotao Wang , Qing Yang , Yihan Xia , Long Shi , Xiang Zhao , Xiaoxiao Wu , Shengli Zhang , Anthony Chan , Richard Yuen

This paper introduces a Machine Learning (ML) approach for scalability of UTXO-based blockchains, such as Bitcoin. Prior approaches to UTXO set sharding struggle with distributing UTXOs effectively across validators, creating substantial…

Machine Learning · Computer Science 2025-06-03 Hamid Attar , Luigi Lunardon , Alessio Pagani

Byzantine fault-tolerant (BFT) consensus algorithms are at the core of providing safety and liveness guarantees for distributed systems that must operate in the presence of arbitrary failures. Recently, numerous new BFT algorithms have been…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-06 Gengrui Zhang , Fei Pan , Yunhao Mao , Sofia Tijanic , Michael Dang'ana , Shashank Motepalli , Shiquan Zhang , Hans-Arno Jacobsen

Blockchain, as the basis for cryptocurrencies, has received extensive attentions recently. Blockchain serves as an immutable distributed ledger technology which allows transactions to be carried out credibly in a decentralized environment.…

Cryptography and Security · Computer Science 2023-10-10 Min An , Qiyuan Fan , Hao Yu , Haiyang Zhao

As one of the most important and famous applications of blockchain technology, cryptocurrency has attracted extensive attention recently. Empowered by blockchain technology, all the transaction records of cryptocurrencies are irreversible…

Social and Information Networks · Computer Science 2022-01-20 Jiajing Wu , Jieli Liu , Yijing Zhao , Zibin Zheng

Blockchain-based cryptocurrencies prioritize transactions based on their fees, creating a unique kind of fee market. Empirically, this market has failed to yield stable equilibria with predictable prices for desired levels of service. We…

Cryptography and Security · Computer Science 2019-01-23 Soumya Basu , David Easley , Maureen O'Hara , Emin Gün Sirer

Blockchain technologies originate from cryptocurrencies. Thus, most blockchain technologies assume an environment with a fast and stable network. However, in some blockchain-based systems, e.g., supply chain management (SCM) systems, some…

Blockchain is an emerging technology that enables new forms of decentralized software architectures, where distributed components can reach agreements on shared system states without trusting a central integration point. Blockchain provides…

Software Engineering · Computer Science 2025-02-25 Xiwei Xu , Cesare Pautasso , Sin Kuang Lo , Liming Zhu , Qinghua Lu , Ingo Weber

We consider blockchain in dynamic networks. We define the Blockchain Decision Problem. It requires miners that maintain the blockchain to confirm whether a particular block is accepted. We establish the necessary conditions for the…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-09 Rachel Bricker , Mikhail Nesterenko , Gokarna Sharma

Cryptocurrency refers to a type of digital asset that uses distributed ledger, or blockchain, technology to enable a secure transaction. Although the technology is widely misunderstood, many central banks are considering launching their own…

Computational Finance · Quantitative Finance 2020-07-30 Wolfgang Karl Härdle , Campbell R. Harvey , Raphael C. G. Reule

State government operations comprise a large number of transactions for different processes that must be carried out across the state. This comprises new projects, maintenance and repairs, public employee compensation, and agricultural…

Cryptography and Security · Computer Science 2022-12-06 Nibula Bente Rashid , Joyeeta Saha , Raonak Islam Prova , Nowshin Tasfia , Md. Nazrul Huda Shanto , Jannatun Noor

In this literature review, we first briefly provide an introduction on the privacy aspect of blockchain systems and why it is a difficult quality to achieve, especially using traditional methods. Next, we go over a wide range of different…

Cryptography and Security · Computer Science 2018-09-28 Jad Wahab

We introduce proof of spending in a block-chain system. In this system the probability for a node to create a legal block is proportional to the total amount of coins it has spent in history.

Cryptography and Security · Computer Science 2018-05-22 Chunlei Liu

The success of blockchain as the underlying technology for cryptocurrencies has opened up possibilities for its use in other application domains as well. The main advantages of blockchain for its potential use in other domains are its…

Networking and Internet Architecture · Computer Science 2019-06-21 Mehrdad Salimitari , Mainak Chatterjee

Two of the most important technological advancements currently underway are the advent of quantum technologies, and the transitioning of global financial systems towards cryptographic assets, notably blockchain-based cryptocurrencies and…

Pricing of Securities · Quantitative Finance 2021-02-02 Peter P. Rohde , Vijay Mohan , Sinclair Davidson , Chris Berg , Darcy Allen , Gavin K. Brennen , Jason Potts

We investigate the relationship between underlying blockchain mechanism of cryptocurrencies and its distributional characteristics. In addition to price, we emphasise on using actual block size and block time as the operational features of…

Cryptography and Security · Computer Science 2021-08-25 Min-Bin Lin , Kainat Khowaja , Cathy Yi-Hsuan Chen , Wolfgang Karl Härdle

Bitcoin has become the leading cryptocurrency system, but the limit on its transaction processing capacity has resulted in increased transaction fees and delayed transaction confirmation. As such, it is pertinent to understand and probably…

Cryptography and Security · Computer Science 2021-06-21 Befekadu G. Gebraselase , Bjarne E. Helvik , Yuming Jiang

This paper studies the optimal transaction fee mechanisms for blockchains, focusing on the distinction between price-based ($\mathcal{P}$) and quantity-based ($\mathcal{Q}$) controls. By analyzing factors such as demand uncertainty,…

General Economics · Economics 2025-02-26 Abdoulaye Ndiaye

This paper explores the utilization of blockchain token voting technology in student course selection systems. The current course selection systems face various issues, which can be mitigated through the implementation of blockchain…

Computers and Society · Computer Science 2024-04-23 Tiansu Hu , Yuzhao Song , Linjing Zhang , Xiaoya Zhou