English
Related papers

Related papers: An Axiomatic Approach to Block Rewards

200 papers

Blockchain is a novel technology that is rising a lot of interest in the industrial and re- search sectors because its properties of decentralisation, immutability and data integrity. Initially, the underlying consensus mechanism has been…

Cryptography and Security · Computer Science 2018-05-10 Stefano De Angelis

Transaction fee mechanism design is a new decentralized mechanism design problem where users bid for space on the blockchain. Several recent works showed that the transaction fee mechanism design fundamentally departs from classical…

Computer Science and Game Theory · Computer Science 2024-04-23 Ke Wu , Elaine Shi , Hao Chung

Blockchain is an essentially distributed database recording all transactions or digital events among participating parties. Each transaction in the records is approved and verified by consensus of the participants in the system that…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-07 Jie You

Miners play a key role in cryptocurrencies such as Bitcoin: they invest substantial computational resources in processing transactions and minting new currency units. It is well known that an attacker controlling more than half of the…

Cryptography and Security · Computer Science 2019-05-16 Matteo Romiti , Aljosha Judmayer , Alexei Zamyatin , Bernhard Haslhofer

Bitcoin-NG is an extensible blockchain protocol based on the same trust model as Bitcoin. It divides each epoch into one Key-Block and multiple Micro-Blocks, effectively improving transaction processing capacity. Bitcoin-NG adopts a special…

Cryptography and Security · Computer Science 2023-06-07 Junjie Hu , Zhe Jiang , Chunxiang Xu

Trading on decentralized exchanges has been one of the primary use cases for permissionless blockchains with daily trading volume exceeding billions of U.S.~dollars. In the status quo, users broadcast transactions and miners are responsible…

Computer Science and Game Theory · Computer Science 2023-10-31 Matheus V. X. Ferreira , David C. Parkes

Seminal work of Eyal and Sirer (2014) establishes that a strategic Bitcoin miner may strictly profit by deviating from the intended Bitcoin protocol, using a strategy now termed *selfish mining*. More specifically, any miner with $>1/3$ of…

Computer Science and Game Theory · Computer Science 2024-02-06 Maryam Bahrani , S. Matthew Weinberg

We analyze Bitcoin mining from the perspective of a game and propose an optimal mining model that maximizes profits of pools and miners. The model is a two-stage Stackelberg game in which each stage forms a sub-game. In stage I, pools are…

Computer Science and Game Theory · Computer Science 2021-07-22 David Lajeunesse , Hugo D. Scolnik

We introduce and study reward sharing schemes (RSS) that promote the fair formation of {\em stake pools}\ in collaborative projects that involve a large number of stakeholders such as the maintenance of a proof-of-stake (PoS) blockchain.…

Computer Science and Game Theory · Computer Science 2020-06-09 Lars Brünjes , Aggelos Kiayias , Elias Koutsoupias , Aikaterini-Panagiota Stouka

This paper studies a fundamental problem regarding the security of blockchain on how the existence of multiple misbehaving pools influences the profitability of selfish mining. Each selfish miner maintains a private chain and makes it…

Cryptography and Security · Computer Science 2018-11-21 Qianlan Bai , Xinyan Zhou , Xing Wang , Yuedong Xu , Xin Wang , Qingsheng Kong

The Bitcoin cryptocurrency has received much attention recently. In the network of Bitcoin, transactions are recorded in a ledger. In this network, the process of recording transactions depends on some nodes called miners that execute a…

Cryptography and Security · Computer Science 2023-02-15 Ali Nikhalat-Jahromi , Ali Mohammad Saghiri , Mohammad Reza Meybodi

This paper proposes a classification model for predicting the main activity of bitcoin addresses based on their balances. Since the balances are functions of time, we apply methods from functional data analysis; more specifically, the…

This paper studies a fundamental problem regarding the security of blockchain PoW consensus on how the existence of multiple misbehaving miners influences the profitability of selfish mining. Each selfish miner (or attacker interchangeably)…

Cryptography and Security · Computer Science 2023-04-04 Qianlan Bai , Yuedong Xu , Nianyi Liu , Xin Wang

Algorand is a recent, open-source public or permissionless blockchain system that employs a novel proof-of-stake byzantine consensus protocol to efficiently scale the distributed transaction agreement problem to billions of users. In…

Cryptography and Security · Computer Science 2019-11-11 Mehdi Fooladgar , Mohammad Hossein Manshaei , Murtuza Jadliwala , Mohammad Ashiqur Rahman

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

Proof-of-Work (PoW) is a popular blockchain consensus algorithm that is used in cryptocurrencies like Bitcoin in which hashing operations are repeated until the resulting hash has certain properties. This approach uses lots of computational…

Cryptography and Security · Computer Science 2022-09-09 Felix Hoffmann

Authorization is challenging in distributed systems that cannot rely on the identification of nodes. Proof-of-work offers an alternative gate-keeping mechanism, but its probabilistic nature is incompatible with conventional security…

Cryptography and Security · Computer Science 2022-09-20 Patrik Keller , Rainer Böhme

Cooperation is fundamental for human prosperity. Blockchain, as a trust machine, is a cooperative institution in cyberspace that supports cooperation through distributed trust with consensus protocols. While studies in computer science…

General Economics · Economics 2023-01-23 Luyao Zhang , Xinyu Tian

We present parallel proof-of-work with DAG-style voting, a novel proof-of-work cryptocurrency protocol that, compared to Bitcoin, provides better consistency guarantees, higher transaction throughput, lower transaction confirmation latency,…

Cryptography and Security · Computer Science 2023-12-07 Patrik Keller

In this paper we describe the various scoring systems used to calculate rewards of participants in Bitcoin pooled mining, explain the problems each were designed to solve and analyze their respective advantages and disadvantages.

Distributed, Parallel, and Cluster Computing · Computer Science 2011-12-22 Meni Rosenfeld