中文
相关论文

相关论文: Better Incentives for Proof-of-Work

200 篇论文

Many blockchain systems today, including Bitcoin, rely on Proof of Work (PoW). Proof of work is crucial to the liveness and security of cryptocurrencies. The assumption when using PoW is that a lot of trial and error is required on average…

密码学与安全 · 计算机科学 2021-11-09 Maya Dotan , Saar Tochner

As cryptographic tokens and altcoins are increasingly being built to serve as utility tokens, the notion of useful work consensus protocols, as opposed to number-crunching PoW consensus, is becoming ever more important. In such contexts,…

密码学与安全 · 计算机科学 2019-05-13 Michał Król , Alberto Sonnino , Mustafa Al-Bassam , Argyrios Tasiopoulos , Ioannis Psaras

This paper we define a new Puzzle called Proof-of-Interaction and we show how it can replace, in the Bitcoin protocol, the Proof-of-Work algorithm.

密码学与安全 · 计算机科学 2020-02-19 Jean-Philippe Abegg , Quentin Bramas , Thomas Noel

While Proof-of-Work (PoW) is the most widely used consensus mechanism for blockchain, it received harsh criticism due to its massive waste of energy for meaningless hash calculation. Some studies have introduced Proof-of-Stake to address…

分布式、并行与集群计算 · 计算机科学 2020-04-02 Weilin Zheng , Xu Chen , Zibin Zheng , Xiapu Luo , Jiahui Cui

In this paper, we provide a new theoretical framework of pyramid Markov processes to solve some open and fundamental problems of blockchain selfish mining under a rigorous mathematical setting. We first describe a more general model of…

密码学与安全 · 计算机科学 2021-09-14 Quan-Lin Li , Yan-Xia Chang , Xiaole Wu , Guoqing Zhang

Most popular blockchain solutions, like Bitcoin, rely on proof-of-work, guaranteeing that the output of the consensus is agreed upon with high probability. However, this probability depends on the delivery of messages and that the…

分布式、并行与集群计算 · 计算机科学 2016-05-19 Christopher Natoli , Vincent Gramoli

In this paper we revisit the mining strategies in proof of work based cryptocurrencies and propose two strategies, we call smart and smarter mining, that in many cases strictly dominate honest mining. In contrast to other known attacks,…

密码学与安全 · 计算机科学 2019-02-13 Guy Goren , Alexander Spiegelman

Layer 1 (L1) blockchains such as Ethereum are secured under an "honest supermajority of stake" assumption for a large pool of validators who verify each and every transaction on it. This high security comes at a scalability cost which not…

密码学与安全 · 计算机科学 2024-07-25 Peiyao Sheng , Ranvir Rana , Senthil Bala , Himanshu Tyagi , Pramod Viswanath

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

An emerging blockchain protocol design pattern leverages the asymmetry between the computational effort in performing versus verifying tasks. For example, cryptographic validity proofs (e.g., SNARKS) require the prover to expend significant…

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

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…

计算机科学与博弈论 · 计算机科学 2019-08-27 George Bissias , Brian N. Levine , David Thibodeau

In the light of the recent fame of Blockchain technologies, numerous proposals and projects aiming at better practical viability have emerged. However, formally assessing their particularities and benefits has proven to be a difficult task.…

密码学与安全 · 计算机科学 2019-06-13 Antoine Durand , Elyes Ben-Hamida , David Leporini , Gérard Memmi

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…

分布式、并行与集群计算 · 计算机科学 2023-07-07 Jie You

Bitcoin is the most secure blockchain in the world, supported by the immense hash power of its Proof-of-Work miners. Proof-of-Stake chains are energy-efficient, have fast finality but face several security issues: susceptibility to…

密码学与安全 · 计算机科学 2025-02-04 Ertem Nusret Tas , David Tse , Fangyu Gai , Sreeram Kannan , Mohammad Ali Maddah-Ali , Fisher Yu

In a blockchain system, consensus protocol as an incentive and security mechanism, is to ensure the participants to build the block honestly and effectively. There are different consensus protocols for blockchain, like Proof of work (PoW),…

分布式、并行与集群计算 · 计算机科学 2019-03-25 Zhongli Dong , Young Choon Lee , Albert Y. Zomaya

In blockchain networks adopting the proof-of-work schemes, the monetary incentive is introduced by the Nakamoto consensus protocol to guide the behaviors of the full nodes (i.e., block miners) in the process of maintaining the consensus…

计算机科学与博弈论 · 计算机科学 2018-01-01 Xiaojun Liu , Wenbo Wang , Dusit Niyato , Narisa Zhao , Ping Wang

The paper examines decentralized cryptocurrency protocols that are based on the use of internal tokens as identity tools. An analysis of security problems with popular Proof-of-stake consensus protocols is provided. A new protocol,…

密码学与安全 · 计算机科学 2016-01-12 Alexander Chepurnoy

Current blockchain protocols (e.g., Proof-of-Work and Proof-of-Stake) secure the ledger yet cannot measure validator trustworthiness, allowing subtle misconduct that is especially damaging in decentralized-finance (DeFi) settings. We…

分布式、并行与集群计算 · 计算机科学 2025-06-30 Ailiya Borjigin , Wei Zhou , Cong He

Mining blocks in a blockchain using the \textit{Proof-of-Work} consensus protocol involves significant risk, as network participants face continuous operational costs while earning infrequent capital gains upon successfully mining a block.…

密码学与安全 · 计算机科学 2025-11-19 Pierre-Olivier Goffard , Hansjoerg Albrecher , Jean-Pierre Fouque

Bitcoin-NG is among the first blockchain protocols to approach the \emph{near-optimal} throughput by decoupling blockchain operation into two planes: leader election and transaction serialization. Its decoupling idea has inspired a new…

密码学与安全 · 计算机科学 2020-10-06 Jianyu Niu , Ziyu Wang , Fangyu Gai , Chen Feng