English
Related papers

Related papers: Less is More: Fairness in Wide-Area Proof-of-Work …

200 papers

Mining in proof-of-work blockchains has become an expensive affair requiring specialized hardware capable of executing several megahashes per second at huge electricity costs. Miners earn a reward each time they mine a block within the…

Networking and Internet Architecture · Computer Science 2023-08-30 Arti Vedula , Abhishek Gupta , Shaileshh Bojja Venkatakrishnan

This work proposes a novel proof-of-work blockchain incentive scheme such that, barring exogenous motivations, following the protocol is guaranteed to be the optimal strategy for miners. Our blockchain takes the form of a directed acyclic…

Cryptography and Security · Computer Science 2022-06-22 Jakub Sliwinski , Roger Wattenhofer

Blockchain-based Distributed Ledgers (DLs) promise to transform the existing financial system by making it truly democratic. In the past decade, blockchain technology has seen many novel applications ranging from the banking industry to…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-22 Anurag Jain , Shoeb Siddiqui , Sujit Gujar

Does the proof-of-work protocol serve its intended purpose of supporting decentralized cryptocurrency mining? To address this question, we develop a game-theoretical model where miners first invest in hardware to improve the efficiency of…

Trading and Market Microstructure · Quantitative Finance 2021-06-21 Agostino Capponi , Sveinn Olafsson , Humoud Alsabah

We study efficiency in a proof-of-work blockchain with non-zero latencies, focusing in particular on the (inequality in) individual miners' efficiencies. Prior work attributed differences in miners' efficiencies mostly to attacks, but we…

Cryptography and Security · Computer Science 2021-06-08 Mohamed Alzayat , Johnnatan Messias , Balakrishnan Chandrasekaran , Krishna P. Gummadi , Patrick Loiseau

To address the large amount of energy wasted by blockchains, we propose a decentralized consensus protocol for blockchains in which the computation can be used to search for good approximate solutions to any optimization problem. Our…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-03 Naoki Shibata

Proof-of-Stake blockchains based on a longest-chain consensus protocol are an attractive energy-friendly alternative to the Proof-of-Work paradigm. However, formal barriers to "getting the incentives right" were recently discovered, driven…

Computer Science and Game Theory · Computer Science 2023-10-31 Matheus V. X. Ferreira , S. Matthew Weinberg

In the paper, we present designs for multiple blockchain consensus primitives and a novel blockchain system, all based on the use of trusted execution environments (TEEs), such as Intel SGX-enabled CPUs. First, we show how using TEEs for…

Cryptography and Security · Computer Science 2017-03-17 Mitar Milutinovic , Warren He , Howard Wu , Maxinder Kanwal

A soft control of the network activity through varying reward in a proof-of-work (PoW) cryptocurrency is reported. Rewards are the necessity to incent the contributors activities (i.e., mining) in order to maintain the PoW network. Contrary…

Computers and Society · Computer Science 2014-09-30 Joe Lao

Proof-of-Work (PoW) is a popular consensus protocol used by Bitcoin since its inception. PoW has the well-known flaw of assigning all the reward to the single miner (or pool) that inserts the new block. This has the consequence of making…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-13 Danilo Bazzanella , Andrea Gangemi

As an emerging decentralized secure data management platform, blockchain has gained much popularity recently. To maintain a canonical state of blockchain data record, proof-of-work based consensus protocols provide the nodes, referred to as…

Computer Science and Game Theory · Computer Science 2020-03-30 Yutao Jiao , Ping Wang , Dusit Niyato , Kongrath Suankaewmanee

Blockchains rely on a consensus among participants to achieve decentralization and security. However, reaching consensus in an online, digital world where identities are not tied to physical users is a challenging problem. Proof-of-work…

Cryptography and Security · Computer Science 2020-11-16 Hjalmar Turesson , Henry M. Kim , Marek Laskowski , Alexandra Roatis

Proof-of-work blockchains reward each miner for one completed block by an amount that is, in expectation, proportional to the number of hashes the miner contributed to the mining of the block. Is this proportional allocation rule optimal?…

Computer Science and Game Theory · Computer Science 2019-09-25 Xi Chen , Christos Papadimitriou , Tim Roughgarden

Blockchain is based on a P2P network, supporting decentralized consensus of current cryptocurrencies. Since bitcoin and altcoins all utilize an underlying blockchain, they are therefore greatly affected by the performance of the P2P…

Networking and Internet Architecture · Computer Science 2018-09-17 Wei Bi , Huawei Yang , Maolin Zheng

Cryptocurrencies have gained popularity due to their transparency, security, and accessibility compared to traditional financial systems, with Bitcoin, introduced in 2009, leading the market. Bitcoin's security relies on blockchain…

Cryptography and Security · Computer Science 2024-11-12 Dinitha Wijewardhana , Sugandima Vidanagamachchi , Nalin Arachchilage

All public blockchains are secured by a proof of opportunity cost among block producers. For example, the security offered by proof-of-work (PoW) systems, like Bitcoin, is due to spent computation; it is work precisely because it cannot be…

Computer Science and Game Theory · Computer Science 2019-08-27 George Bissias , Brian N. Levine , David Thibodeau

The energy sustainability of blockchains, whose consensus protocol rests on the Proof-of-Work, nourishes a heated debate. The underlying issue lies in a highly energy-consuming process, defined as mining, required to validate crypto-asset…

Blockchain is a technology that provides a distributed ledger that stores previous records while maintaining consistency and security. Bitcoin is the first and largest decentralized electronic cryptographic system that uses blockchain…

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

A hard-fork reconfiguration of the peer to peer Bitcoin network is described that substitutes tamper-evident logs and proof-of-stake consensus for proof-of-work consensus. The block creation rewards and transaction fees are reallocated to…

Computers and Society · Computer Science 2014-05-23 Stephen L. Reed

Mining fairness in blockchain refers to equality between the computational resources invested in mining and the block rewards received. There exists a dilemma wherein increasing the transaction processing capacity of a blockchain…

Cryptography and Security · Computer Science 2025-09-10 Akira Sakurai , Kazuyuki Shudo
‹ Prev 1 2 3 10 Next ›