中文
相关论文

相关论文: Modeling Resources in Permissionless Longest-chain…

200 篇论文

In this paper, we review the undercutting attacks in the transaction-fee-based regime of proof-of-work (PoW) blockchains with the longest chain fork-choice rule. Next, we focus on the problem of fluctuations in mining revenue and the mining…

密码学与安全 · 计算机科学 2023-02-13 Rastislav Budinský , Ivan Homoliak , Ivana Stančíková

Proof-of-Space provides an intriguing alternative for consensus protocol of permissionless blockchains due to its recyclable nature and the potential to support multiple chains simultaneously. However, a direct shared proof of the same…

密码学与安全 · 计算机科学 2019-07-19 Shuyang Tang , Jilai Zheng , Yao Deng , Ziyu Wang , Zhiqiang Liu , Dawu Gu

The Decentralized-Consistent-Scale (DCS) Triangle defines three dimensions that illustrate the tradeoffs of the blockchain consensus mechanism. In this paper, we propose a new hybrid consensus protocol, called Deterministic Proof of Work…

密码学与安全 · 计算机科学 2018-11-15 Zhuan Cheng , Gang Wu , Hao Wu , Muxing Zhao , Liang Zhao , Qingfeng Cai

For Nakamoto's longest-chain consensus protocol, whose proof-of-work (PoW) and proof-of-stake (PoS) variants power major blockchains such as Bitcoin and Cardano, we revisit the classic problem of the security-performance tradeoff: Given a…

密码学与安全 · 计算机科学 2024-06-26 Lucianna Kiffer , Joachim Neu , Srivatsan Sridhar , Aviv Zohar , David Tse

Blockchains have sparked global interest in recent years, gaining importance as they increasingly influence technology and finance. This thesis investigates the robustness of blockchain protocols, specifically focusing on Ethereum…

密码学与安全 · 计算机科学 2024-12-02 Ulysse Pavloff

We study Nash-dynamics in the context of blockchain protocols. We introduce a formal model, within which one can assess whether the Nash dynamics can lead utility-maximizing participants to defect from the "honest" protocol operation,…

密码学与安全 · 计算机科学 2022-03-24 Dimitris Karakostas , Aggelos Kiayias , Thomas Zacharias

Blockchains are intended to be immutable, so an attacker who is able to delete transactions through a chain reorganization (a malicious reorg) can perform a profitable double-spend attack. We study the rate at which an attacker can execute…

密码学与安全 · 计算机科学 2020-09-14 Michael Neuder , Daniel J. Moroz , Rithvik Rao , David C. Parkes

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…

密码学与安全 · 计算机科学 2022-09-20 Patrik Keller , Rainer Böhme

Blockchain relay schemes enable cross-chain state proofs without requiring trusted intermediaries. This is achieved by applying the source blockchain's consensus validation protocol on the target blockchain. Existing chain relays allow for…

密码学与安全 · 计算机科学 2022-08-24 Martin Westerkamp , Maximilian Diez

The consensus algorithm is crucial in blockchain for ensuring the validity and security of transactions across the decentralized network. However, achieving consensus among nodes and packaging blocks in blockchain networks is a complex task…

分布式、并行与集群计算 · 计算机科学 2025-07-10 Yang Li , Chunhe Xia , Chunyan Li , Yuan Zhao , Chen Chen , Tianbo Wang

Proof of work (PoW), the most popular consensus mechanism for Blockchain, requires ridiculously large amounts of energy but without any useful outcome beyond determining accounting rights among miners. To tackle the drawback of PoW, we…

密码学与安全 · 计算机科学 2019-12-30 Xidi Qu , Shengling Wang , Qin Hu , Xiuzhen Cheng

Blockchain applications often rely on lightweight clients to access and verify on-chain data efficiently without the need to run a resource-intensive full node. These light clients must maintain robust security to protect the blockchain's…

密码学与安全 · 计算机科学 2024-05-03 Niusha Moshrefi , Peiyao Sheng , Soubhik Deb , Sreeram Kannan , Pramod Viswanath

Distributed ledger technology has gained wide popularity and adoption since the emergence of bitcoin in 2008 which is based on proof of work (PoW). It is a distributed, transparent and immutable database of records of all the transactions…

分布式、并行与集群计算 · 计算机科学 2018-10-10 Abdul Wahab , Waqas Mehmood

The developed system aims to incorporate a private blockchain technology in the procurement process for the supply office. The procurement process includes the canvassing, purchasing, delivery and inspection of items, inventory, and…

密码学与安全 · 计算机科学 2024-07-15 Alonel A. Hugo , Gerard Nathaniel C. Ngo

Following the publication of Bitcoin's arguably most famous attack, selfish mining, various works have introduced mechanisms to enhance blockchain systems' game theoretic resilience. Some reward mechanisms, like FruitChains, have been shown…

计算机科学与博弈论 · 计算机科学 2025-03-14 Lukas Aumayr , Zeta Avarikioti , Dimitris Karakostas , Karl Kreder , Shreekara Shastry

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…

分布式、并行与集群计算 · 计算机科学 2025-03-04 Weihang Cao , Xintong Ling , Jiaheng Wang , Xiqi Gao , Zhi Ding

This paper opts to mitigate the energy-inefficiency of the Blockchain Proof-of-Work (PoW) consensus algorithm by rationally repurposing the power spent during the mining process. The original PoW mining scheme is designed to consider one…

密码学与安全 · 计算机科学 2020-07-09 Noureddine Lasla , Lina Alsahan , Mohamed Abdallah , Mohamed Younis

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

The security and decentralization of Proof-of-Work (PoW) have been well-tested in existing blockchain systems. However, its tremendous energy waste has raised concerns about sustainability. Proof-of-Useful-Work (PoUW) aims to redirect the…

密码学与安全 · 计算机科学 2025-12-16 Weihang Cao , Mustafa Doger , Sennur Ulukus

Distributed ledger systems, such as blockchains, rely on consensus protocols that commit ordered messages for processing. In practice, message ordering within these systems is often reward-driven. This raises concerns about fairness,…

分布式、并行与集群计算 · 计算机科学 2025-06-09 Zhuolun Li , Evangelos Pournaras