中文
相关论文

相关论文: Better Late than Never; Scaling Computation in Blo…

200 篇论文

The blocks in the Bitcoin blockchain record the amount of work W that went into creating them through proofs of work. When honest parties control a majority of the work, consensus is achieved by picking the chain with the highest recorded…

密码学与安全 · 计算机科学 2025-08-05 Mirza Ahad Baig , Christoph U. Günther , Krzysztof Pietrzak

Most state machine replication protocols are either based on the 40-years-old Byzantine Fault Tolerance (BFT) theory or the more recent Nakamoto's longest chain design. Longest chain protocols, designed originally in the Proof-of-Work (PoW)…

密码学与安全 · 计算机科学 2020-11-24 Songze Li , David Tse

Ethereum is a permissionless blockchain ecosystem that supports execution of smart contracts, the key enablers of decentralized finance (DeFi) and non-fungible tokens (NFT). However, the expressiveness of Ethereum smart contracts is a…

密码学与安全 · 计算机科学 2023-01-24 Nikolay Ivanov , Qiben Yan , Anurag Kompalli

Proto-Danksharding, proposed in Ethereum Improvement Proposal 4844 (EIP-4844), aims to incrementally improve the scalability of the Ethereum blockchain by introducing a new type of transaction known as blob-carrying transactions. These…

分布式、并行与集群计算 · 计算机科学 2024-09-18 Pourya Soltani , Farid Ashtiani

The error-correction code based proof-of-work (ECCPoW) algorithm is based on a low-density parity-check (LDPC) code. The ECCPoW is possible to impair ASIC with its time-varying capability of the parameters of LDPC code. Previous researches…

密码学与安全 · 计算机科学 2022-08-10 Hyoungsung Kim , Jehyuk Jang , Sangjun Park , Heung-no Lee

Proof-of-Work is a consensus algorithm where miners solve cryptographic puzzles to mine blocks and obtain a reward through some Block Reward Mechanism (BRM). PoW blockchain faces the problem of centralization due to the formation of mining…

计算机科学与博弈论 · 计算机科学 2024-01-18 Varul Srivastava , Sujit Gujar

Proof-of-Work (PoW) is the most widely adopted incentive model in current blockchain systems, which unfortunately is energy inefficient. Proof-of-Stake (PoS) is then proposed to tackle the energy issue. The rich-get-richer concern of PoS…

密码学与安全 · 计算机科学 2021-03-31 Yuming Huang , Jing Tang , Qianhao Cong , Andrew Lim , Jianliang Xu

This research critically analyses blockchain scaling solutions based on their ability to realistically balance the properties of the blockchain trilemma. We have concluded this research by outlining a gap in the current body of literature…

密码学与安全 · 计算机科学 2022-02-02 Frazer Chard , Cayo Fletcher-Smith

Sharding is proposed to enhance blockchain scalability. However, a size-security dilemma where every shard must be large enough to ensure its security constrains the efficacy of individual shards and the degree of sharding itself. Most…

密码学与安全 · 计算机科学 2025-03-26 Jianting Zhang , Zhongtang Luo , Raghavendra Ramesh , Aniket Kate

Current blockchain execution throughput is limited by data contention, reducing execution layer parallelism. Fast Ahead-of-Formation Optimization (FAFO) is the first blockchain transaction scheduler to address this problem by reordering…

分布式、并行与集群计算 · 计算机科学 2025-07-16 Ryan Zarick , Isaac Zhang , Daniel Wong , Thomas Kim , Bryan Pellegrino , Mignon Li , Kelvin Wong

Formal analyses of blockchain protocols have received much attention recently. Consistency results of Nakamoto's blockchain protocol are often expressed in a quantity $c$, which denotes the expected number of network delays before some…

密码学与安全 · 计算机科学 2020-03-16 Jun Zhao , Jing Tang , Li Zengxiang , Huaxiong Wang , Kwok-Yan Lam , Kaiping Xue

The proof-of-work consensus protocol suffers from two main limitations: waste of energy and offering only probabilistic guarantees about the status of the blockchain. This paper introduces SklCoin, a new Byzantine consensus protocol and its…

密码学与安全 · 计算机科学 2020-08-18 Zakwan Jaroucheh , Baraq Ghaleb , William J Buchanan

In a PoW-based blockchain network, mining pools (the solo miner could be regarded as a mining pool containing one miner) compete to successfully mine blocks to pursue rewards. Generally, the rewards include the fixed block subsidies and…

计算机科学与博弈论 · 计算机科学 2021-10-20 Jinmian Chen , Yukun Cheng , Zhiqi Xu , Yan Cao

Proof-of-stake blockchain protocols have emerged as a compelling paradigm for organizing distributed ledger systems. In proof-of-stake (PoS), a subset of stakeholders participate in validating a growing ledger of transactions. For the…

计算机科学与博弈论 · 计算机科学 2024-07-12 Aggelos Kiayias , Elias Koutsoupias , Francisco Marmolejo-Cossio , Aikaterini-Panagiota Stouka

Proof of Work (PoW) is widely regarded as the most secure permissionless blockchain consensus protocol. However, its reliance on computationally intensive yet externally useless puzzles results in excessive electric energy wasting. To…

密码学与安全 · 计算机科学 2025-10-14 Samuel Oleksak , Richard Gazdik , Martin Peresini , Ivan Homoliak

Distributed Ledger Technologies (DLTs) are playing a major role in building security and trust in Internet of Things (IoT) systems. However, IoT deployments with a large number of devices, such as in environment monitoring applications,…

网络与互联网体系结构 · 计算机科学 2020-10-30 Lam D. Nguyen , Israel Leyva-Mayorga , Petar Popovski

Bitcoin is the first secure decentralized electronic currency system. However, it is known to be inefficient due to its proof-of-work (PoW) consensus algorithm and has the potential hazard of double spending. In this paper, we aim to reduce…

密码学与安全 · 计算机科学 2018-07-10 Chi-Ning Chou , Yu-Jing Lin , Ren Chen , Hsiu-Yao Chang , I-Ping Tu , Shih-wei Liao

Blockchain systems come with the promise of being inclusive for a variety of decentralized applications (DApps) that can serve different purposes and have different urgency requirements. Despite this, the transaction fee mechanisms…

计算机科学与博弈论 · 计算机科学 2023-04-13 Aggelos Kiayias , Elias Koutsoupias , Philip Lazos , Giorgos Panagiotakos

Abrupt changes in the miner hash rate applied to a proof-of-work (PoW) blockchain can adversely affect user experience and security. Because different PoW blockchains often share hashing algorithms, miners face a complex choice in deciding…

密码学与安全 · 计算机科学 2018-06-20 George Bissias , Brian N. Levine , David Thibodeau

As blockchains continue to seek to scale to a larger number of nodes, the communication complexity of protocols has become a significant priority as the network can quickly become overburdened. Several schemes have attempted to address…

信息论 · 计算机科学 2023-05-11 Ilan Tennenhouse , Netanel Raviv