English
Related papers

Related papers: Proof of spending in block-chain systems

200 papers

Decentralized payment systems such as Bitcoin have become massively popular in the last few years, yet there is still much to be done in understanding their formal properties. The vast majority of decentralized payment systems work by…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-22 Thomas Orton

Blockchain represents a technology for establishing a shared, immutable version of the truth between a network of participants that do not trust one another, and therefore has the potential to disrupt any financial or other industries that…

Computers and Society · Computer Science 2016-11-02 Marek Laskowski , Henry M. Kim

We argue that the current POW based consensus algorithm of the Bitcoin network suffers from a fundamental economic discrepancy between the real world transaction (txn) costs incurred by miners and the wealth that is being transacted. Put…

Numerical Analysis · Mathematics 2024-04-24 Valdemar Melicher

Blockchain systems often employ proof-of-work consensus protocols to validate and add transactions into hashchains. These protocols stimulate competition among miners in solving cryptopuzzles (e.g. SHA-256 hash computation in Bitcoin) in…

Computer Science and Game Theory · Computer Science 2020-05-13 Venkata Sriram Siddhardh Nadendla , Lav R. Varshney

Novel blockchain technology provides the infrastructure layer for the creation of decentralized appli-cations. A rapidly growing ecosystem of applications is built around financial services, commonly referred to as decentralized finance.…

General Finance · Quantitative Finance 2021-02-25 Johannes Rude Jensen , Victor von Wachter , Omri Ross

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

Blockchain has been considered as an important technique to enable secure management of virtual network functions and network slices. To understand such capabilities of a blockchain, e.g. transaction confirmation time, demands a thorough…

Cryptography and Security · Computer Science 2020-10-22 Befekadu G. Gebraselase , Bjarne E. Helvik , Yuming Jiang

Bitcoin mining presents a significant economic incentive for efficient hashing and broadcast of data, both parameters stemming from the Proofs of Work used to advance the network. This incentive has led to the development of Bitcoin…

Cryptography and Security · Computer Science 2016-03-17 Jonathan Harvey-Buschel , Can Kisagun

One of the most innovative aspects of blockchain technology consists in the introduction of an incentive layer to regulate the behavior of distributed protocols. The designer of a blockchain system faces therefore issues that are akin to…

Computer Science and Game Theory · Computer Science 2022-03-16 Davide Grossi

Blockchain uses the idea of storing transaction data in the form of a distributed ledger wherein each node in the network stores a current copy of the sequence of transactions in the form of a hash chain. This requirement of storing the…

Information Theory · Computer Science 2018-01-09 Ravi Kiran Raman , Lav R. Varshney

The Bitcoin protocol prevents the occurrence of double-spending (DS), i.e. the utilization of the same currency unit more than once. At the same time a DS attack, where more conflicting transactions are generated, might be performed to…

Physics and Society · Physics 2018-09-21 Marco Alberto Javarone , Craig Steven Wright

We study financial transaction confirmation finality in Bitcoin as a function of transaction amount and user risk tolerance. A transaction is recorded in a block on a blockchain. However, a transaction may be revoked due to a fork in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-20 Ethan Hicks , Joseph Oglio , Mikhail Nesterenko , Gokarna Sharma

Blockchain consensus is a state whereby each node in a network agrees on the current state of the blockchain. Existing protocols achieve consensus via a contest or voting procedure to select one node as a dictator to propose new blocks.…

Theoretical Economics · Economics 2022-06-22 Joshua S. Gans , Richard Holden

Digital payment schemes show an ever increasing importance. Out of the countless different schemes available this article focuses on the popular Bitcoin system. The authors provide a description of Bitcoin's unique technological basis and…

Computers and Society · Computer Science 2013-09-02 Artus Krohn-Grimberghe Christoph Sorge

As a disruptive technology, blockchain, particularly its original form of bitcoin as a type of digital currency, has attracted great attentions. The innovative distributed decision making and security mechanism lay the technical foundation…

Cryptography and Security · Computer Science 2018-12-21 Ameer Tamoor Khan , Xinwei Cao , Shuai Li

This paper discusses the mechanisms of cryptocurrency, the idea of using security in the system, and the popularity of it. To begin, the authors provide a background on cryptocurrency and how it works. The authors understand that while most…

Cryptography and Security · Computer Science 2023-10-18 Chelsea Medina , Lily Shaw , Dissy Vargas , Sundar Krishnan

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…

Cryptography and Security · Computer Science 2023-11-03 Gholamreza Ramezan , Manvir Schneider , Mel McCann

Proof-of-stake blockchain protocols have emerged as a compelling paradigm for organizing distributed ledger systems. In proof-of-stake (PoS), a subset of stakeholders participate in validating a growing ledger of transactions. For the…

Computer Science and Game Theory · Computer Science 2024-07-12 Aggelos Kiayias , Elias Koutsoupias , Francisco Marmolejo-Cossio , Aikaterini-Panagiota Stouka

A proof-of-randomness (PoR) protocol is presented as a fair and low energy-cost consensus mechanism for blockchains. Each network node of a blockchain may use a true random number generator (TRNG) and hash algorism to fulfil the PoR…

Cryptography and Security · Computer Science 2025-02-18 Wen-Zhuo Zhang , Victor Kai

A comparative study across the most widely known blockchain technologies is conducted with a bottom-up approach. Blockchains are disentangled into building blocks. Each building block is then hierarchically classified in main and…

Computers and Society · Computer Science 2018-04-17 Paolo Tasca , Claudio J. Tessone