中文
相关论文

相关论文: Nakamoto Consensus from Multiple Resources

200 篇论文

Envisioned to be the future of secured distributed systems, blockchain networks have received increasing attention from both the industry and academia in recent years. However, blockchain mining processes demand high hardware costs and…

密码学与安全 · 计算机科学 2020-02-28 Minghong Fang , Jia Liu

Blockchain is a distributed ledger, which is protected against malicious modifications by means of cryptographic tools, e.g. digital signatures and hash functions. One of the most prominent applications of blockchains is cryptocurrencies,…

密码学与安全 · 计算机科学 2019-12-20 E. O. Kiktenko , M. A. Kudinov , A. K. Fedorov

This paper introduces BlockReduce, a Proof-of-Work (PoW) based blockchain system which achieves high transaction throughput through a hierarchy of merged mined blockchains, each operating in parallel on a partition the overall application…

分布式、并行与集群计算 · 计算机科学 2022-12-29 Yanni Georghiades , Karl Kreder , Jonathan Downing , Alan Orwick , Sriram Vishwanath

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

The protocol for cryptocurrencies can be divided into three parts, namely consensus, wallet, and networking overlay. The aim of the consensus part is to bring trustless rational peer-to-peer nodes to an agreement to the current status of…

密码学与安全 · 计算机科学 2020-06-23 Sangjun Park , Haeung Choi , Heung-No Lee

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

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…

计算机科学与博弈论 · 计算机科学 2023-10-31 Matheus V. X. Ferreira , S. Matthew Weinberg

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

The exponential growth of the blockchain size has become a major contributing factor that hinders the decentralisation of blockchain and its potential implementations in data-heavy applications. In this paper, we propose segment blockchain,…

密码学与安全 · 计算机科学 2020-01-22 Yibin Xu , Yangyu Huang

Cryptocurrencies are poised to revolutionize the modern economy by democratizing commerce. These currencies operate on top of blockchain-based distributed ledgers. Existing permissionless blockchain-based protocols offer unparalleled…

密码学与安全 · 计算机科学 2022-03-25 Anurag Jain , Sanidhay Arora , Sankarshan Damle , Sujit Gujar

Blockchains use peer-to-peer networks for disseminating information among peers, but these networks currently do not have any provable guarantees for desirable properties such as Byzantine fault tolerance, good connectivity and small…

分布式、并行与集群计算 · 计算机科学 2022-02-01 Vijeth Aradhya , Seth Gilbert , Aquinas Hobor

Due to the increasing interest in blockchain technology for fostering secure, auditable, decentralized applications, a set of challenges associated with this technology need to be addressed. In this letter, we focus on the delay associated…

网络与互联网体系结构 · 计算机科学 2022-02-04 Francesc Wilhelmi , Sergio Barrachina-Muñoz , Paolo Dini

The value of proof-of-work cryptocurrencies critically depends on miners having incentives to follow the protocol. However, the Bitcoin mining protocol proposed by Nakamoto (2008) and implemented in practice is well known not to constitute…

密码学与安全 · 计算机科学 2026-04-08 Manuel Mueller-Frank , Minghao Pan , Omer Tamuz

Mining is the important part of the blockchain used the proof of work (PoW) on its consensus, looking for the matching block through testing a number of hash calculations. In order to attract more hash computing power, the miner who finds…

密码学与安全 · 计算机科学 2021-04-01 Muchuang Hu , Jiahui Chen , Wensheng Gan , Chien-Ming Chen

Throughput limitations of existing blockchain architectures are well documented and are one of the most significant hurdles for their wide-spread adoption. In our previous proof-of-concept work, we have shown that separating computation…

分布式、并行与集群计算 · 计算机科学 2019-09-13 Alexander Hentschel , Dieter Shirley , Layne Lafrance , Maor Zamski

This paper presents a detailed analysis of the environmental impact of Chia Network (Chia for short), a green-claimed blockchain, which uses a Proof of Space and Time (PoST) consensus mechanism. While Chia claims to be a sustainable…

计算机与社会 · 计算机科学 2026-04-16 Soraya Djerrab , Clémentine Gritti , Rahima Benzenati

Traditional security models for Nakamoto-style blockchains assume instantaneous synchronization among malicious nodes, which overestimate adversarial coordination capability. We revisit these existing models and propose two more realistic…

密码学与安全 · 计算机科学 2026-01-06 Junjie Hu

In current blockchain systems, full nodes that perform all of the available functionalities need to store the entire blockchain. In addition to the blockchain, full nodes also store a blockchain-summary, called the \emph{state}, which is…

密码学与安全 · 计算机科学 2022-07-14 Parikshit Hegde , Robert Streit , Yanni Georghiades , Chaya Ganesh , Sriram Vishwanath

Longest-chain blockchain protocols, such as Bitcoin, guarantee liveness even when the number of actively participating users is variable, i.e., they are adaptive. However, they are not safe under network partitions, i.e., they do not…

密码学与安全 · 计算机科学 2021-04-05 Suryanarayana Sankagiri , Xuechao Wang , Sreeram Kannan , Pramod Viswanath

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