中文
相关论文

相关论文: Block withholding resilience

200 篇论文

Mining blocks on a blockchain equipped with a proof of work consensus protocol is well-known to be resource-consuming. A miner bears the operational cost, mainly electricity consumption and IT gear, of mining, and is compensated by a…

密码学与安全 · 计算机科学 2020-10-27 Hansjoerg Albrecher , Pierre-Olivier Goffard

Blockchains based on the celebrated Nakamoto consensus protocol have shown promise in several applications, including cryptocurrencies. However, these blockchains have inherent scalability limits caused by the protocol's consensus…

密码学与安全 · 计算机科学 2021-10-12 Qing Zhang , Xueping Gong , Huizhong Li , Hao Wu , Jiheng Zhang

Selfish miners selectively withhold blocks to earn disproportionately high revenue. The vast majority of the selfish mining literature focuses exclusively on block rewards. Carlsten et al. [2016] is a notable exception, observing that…

计算机科学与博弈论 · 计算机科学 2025-08-11 Maryam Bahrani , Michael Neuder , S. Matthew Weinberg

Nakamoto double spend strategy, described in Bitcoin foundational article, leads to total ruin with positive probability and does not make sense from the profitability point of view. The simplest strategy that can be profitable incorporates…

密码学与安全 · 计算机科学 2021-02-24 Cyril Grunspan , Ricardo Pérez-Marco

The selfish mining attack, arguably the most famous game-theoretic attack in blockchain, indicates that the Bitcoin protocol is not incentive-compatible. Most subsequent works mainly focus on strengthening the selfish mining strategy, thus…

计算机科学与博弈论 · 计算机科学 2022-02-21 Mengqian Zhang , Yuhao Li , Jichen Li , Chaozhe Kong , Xiaotie Deng

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…

密码学与安全 · 计算机科学 2023-02-15 Ali Nikhalat-Jahromi , Ali Mohammad Saghiri , Mohammad Reza Meybodi

Bitcoin uses blockchain technology to maintain transactions order and provides probabilistic guarantee to prevent double-spending, assuming that an attacker's computational power does not exceed %50 of the network power. In this paper, we…

密码学与安全 · 计算机科学 2024-11-19 Ghader Ebrahimpour , Mohammad Sayad Haghighi

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…

分布式、并行与集群计算 · 计算机科学 2021-08-24 Lili Su , Quanquan C. Liu , Neha Narula

Bitcoin is a decentralized crypto-currency, and an accompanying protocol, created in 2008. Bitcoin nodes continuously generate and propagate blocks---collections of newly approved transactions that are added to Bitcoin's ledger. Block…

密码学与安全 · 计算机科学 2015-07-24 Ayelet Sapirshtein , Yonatan Sompolinsky , Aviv Zohar

A proof of the security of the Bitcoin protocol is made rigorous, and simplified in certain parts. A computational model in which an adversary can delay transmission of blocks by time $\Delta$ is considered. The protocol is generalized to…

密码学与安全 · 计算机科学 2026-04-17 Christopher Blake , Chen Feng , Xuechao Wang , Qianyu Yu

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…

计算机与社会 · 计算机科学 2014-05-23 Stephen L. Reed

Bitcoin-NG, a scalable blockchain protocol, divides each block into a key block and many micro blocks to effectively improve the transaction processing capacity. Bitcoin-NG has a special incentive mechanism (i.e. splitting transaction fees…

密码学与安全 · 计算机科学 2020-06-23 Taotao Wang , Xiaoqian Bai , Hao Wang , Soung Chang Liew , Shengli Zhang

Although Bitcoin was intended to be a decentralized digital currency, in practice, mining power is quite concentrated. This fact is a persistent source of concern for the Bitcoin community. We provide an explanation using a simple model to…

密码学与安全 · 计算机科学 2018-11-22 Nick Arnosti , S. Matthew Weinberg

In the Bitcoin white paper, Nakamoto proposed a very simple Byzantine fault tolerant consensus algorithm that is also known as Nakamoto consensus. Despite its simplicity, some existing analysis of Nakamoto consensus appears to be long and…

密码学与安全 · 计算机科学 2019-10-22 Jianyu Niu , Chen Feng , Hoang Dau , Yu-Chih Huang , Jingge Zhu

We review the so called selfish mining strategy in the Bitcoin network and compare its profitability to honest mining.We build a rigorous profitability model for repetition games. The time analysis of the attack has been ignored in the…

计算机科学与博弈论 · 计算机科学 2019-01-23 Cyril Grunspan , Ricardo Pérez-Marco

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…

密码学与安全 · 计算机科学 2022-06-22 Jakub Sliwinski , Roger Wattenhofer

We study security-latency bounds for Nakamoto consensus, i.e., how secure a block is after it becomes $k$-deep in the chain. We improve the state-of-the-art bounds by analyzing the race between adversarial and honest chains in three…

密码学与安全 · 计算机科学 2024-07-25 Mustafa Doger , Sennur Ulukus

We study the strategic considerations of miners participating in the bitcoin's protocol. We formulate and study the stochastic game that underlies these strategic considerations. The miners collectively build a tree of blocks, and they are…

计算机科学与博弈论 · 计算机科学 2016-07-11 Aggelos Kiayias , Elias Koutsoupias , Maria Kyropoulou , Yiannis Tselekounis

In this paper, we provide a novel dynamic decision method of blockchain selfish mining by applying the sensitivity-based optimization theory. Our aim is to find the optimal dynamic blockchain-pegged policy of the dishonest mining pool. To…

密码学与安全 · 计算机科学 2021-11-16 Jing-Yu Ma , Quan-Lin Li

A blockchain, such as Bitcoin, is an append-only, secure, transparent, distributed ledger. A fair blockchain is expected to have healthy metrics; high honest mining power, low processing latency, i.e., low wait times for transactions and…

密码学与安全 · 计算机科学 2020-03-03 Shoeb Siddiqui , Ganesh Vanahalli , Sujit Gujar