English
Related papers

Related papers: Nakamoto Consensus from Multiple Resources

200 papers

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

Open-access blockchains based on proof-of-work protocols have gained tremendous popularity for their capabilities of providing decentralized tamper-proof ledgers and platforms for data-driven autonomous organization. Nevertheless, the…

Cryptography and Security · Computer Science 2019-05-14 Shaohan Feng , Wenbo Wang , Zehui Xiong , Dusit Niyato , Ping Wang , Shaun Shuxun Wang

Blockchain is a decentralized ledger used to securely exchange digital currency, perform deals and transactions efficient manner, each user of the network has access to the least copy of the encrypted ledger so that they can validate a new…

Cryptography and Security · Computer Science 2022-01-03 Bosubabu Sambana

Proof of Stake (PoS) protocols rely on voting mechanisms to reach consensus on the current state. If an enhanced majority of staking nodes, also called validators, agree on a proposed block, then this block is appended to the blockchain.…

Computer Science and Game Theory · Computer Science 2021-07-20 Stefanos Leonardos , Daniel Reijsbergen , Georgios Piliouras

The idea of security sharing goes back to Nakamoto's introduction of merge mining, a technique that enables Bitcoin miners to reuse their hash power to bootstrap and secure other Proof-of-Work (PoW) blockchains. However, with the rise of…

Cryptography and Security · Computer Science 2026-05-20 Xinshu Dong , Orfeas Stefanos Thyfronitis Litos , Ertem Nusret Tas , David Tse , Robin Linus Woll , Lei Yang , Mingchao Yu

Although proof of work (PoW) consensus dominates the current blockchain-based systems mostly, it has always been criticized for the uneconomic brute-force calculation. As alternatives, energy-conservation and energy-recycling mechanisms…

Cryptography and Security · Computer Science 2022-11-03 Shengling Wang , Lina Shi , Hongwei Shi , Yifang Zhang , Qin Hu , Xiuzhen Cheng

In blockchain systems, the scarcity of a resource is used as a Sybil protection mechanism. In Proof-of-Work blockchains, that resource is computing power. In the event of a fork, the scarcity of this resource theoretically prevents miners…

Cryptography and Security · Computer Science 2023-02-24 Leonard Lys , Sebastien Forestier , Damir Vodenicarevic , Adrien Laversanne-Finot

Blockchain technology has been proposed as a new infrastructure technology for a wide variety of novel applications. Blockchains provide an immutable record of transactions, making them useful when business actors do not trust each other.…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-27 Joerg Evermann , Henry Kim

Nakamoto consensus underlies the security of many of the world's largest cryptocurrencies, such as Bitcoin and Ethereum. Common lore is that Nakamoto consensus only achieves consistency and liveness under a regime where the difficulty of…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-24 Lili Su , Quanquan C. Liu , Neha Narula

Proof of Work (PoW) has extensively served as the foundation of blockchain's security, consistency, and tamper-resistance. However, long has it been criticized for its tremendous and inefficient utilization of computational power and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-04 Weihang Cao , Xintong Ling , Jiaheng Wang , Xiqi Gao , Zhi Ding

As an emerging service framework built by combining cryptography, P2P network, consensus mechanism and innovative contract technology, blockchain has been widely used in digital finance, data sharing, message traceability and electronic…

Cryptography and Security · Computer Science 2025-08-05 Wenwen Zhou , Dongyang Lyu , Xiaoqi Li

Blockchain is built on a peer-to-peer network that relies on frequent communications among the distributively located nodes. In particular, the consensus mechanisms (CMs), which play a pivotal role in blockchain, are communication…

Cryptography and Security · Computer Science 2021-01-27 Lei Zhang , Hao Xu , Oluwakayode Onireti , Muhammad Ali Imran , Bin Cao

Fault-tolerant distributed systems move the trust in a single party to a majority of parties participating in the protocol. This makes blockchain based crypto-currencies possible: they allow parties to agree on a total order of transactions…

Cryptography and Security · Computer Science 2023-03-15 Søren Eller Thomsen , Bas Spitters

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

As distributed ledgers, blockchains run consensus protocols which trade capacity for consistency, especially in non-ideal networks with incomplete connectivity and erroneous links. Existing studies on the tradeoff between capacity and…

Cryptography and Security · Computer Science 2021-06-29 Xu Wang , Wei Ni , Xuan Zha , Guangsheng Yu , Ren Ping Liu , Nektarios Georgalas , Andrew Reeves

In this paper, we propose two models for scaling the transaction throughput in Proof-of-Work (PoW) based blockchain networks. In the first approach, a mathematical model has derived for optimal transaction throughput for PoW based longest…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-21 B Swaroopa Reddy , G V V Sharma

With the increasing adoption of decentralized information systems based on a variety of permissionless blockchain networks, the choice of consensus mechanism is at the core of many controversial discussions. Ethereum's recent transition…

Cryptography and Security · Computer Science 2024-02-01 Iván Abellán Álvarez , Vincent Gramlich , Johannes Sedlmeir

Nakamoto invented the longest chain protocol, and claimed its security by analyzing the private double-spend attack, a race between the adversary and the honest nodes to grow a longer chain. But is it the worst attack? We answer the…

Cryptography and Security · Computer Science 2020-09-01 Amir Dembo , Sreeram Kannan , Ertem Nusret Tas , David Tse , Pramod Viswanath , Xuechao Wang , Ofer Zeitouni

The distributed consensus mechanism is the backbone of the rapidly developing blockchain network. Blockchain platforms consume vast amounts of electricity based on the current consensus mechanism of Proof of Work. Here, we point out an…

Computers and Society · Computer Science 2022-01-19 Xiaoyang Shi , Hang Xiao , Weifeng Liu , Xi Chen , Klaus. S. Lackner , Vitalik Buterin , Thomas F. Stocker

In this paper we revisit some major orthodoxies which lie at the heart of the bitcoin crypto currency and its numerous clones. In particular we look at The Longest Chain Rule, the monetary supply policies and the exact mechanisms which…

Cryptography and Security · Computer Science 2014-12-11 Nicolas T. Courtois
‹ Prev 1 3 4 5 6 7 10 Next ›