English
Related papers

Related papers: Delay Analysis of EIP-4844

200 papers

Gasper, the consensus protocol currently employed by Ethereum, typically requires 64 to 95 slots -- the units of time during which a new chain extending the previous one by one block is proposed and voted -- to finalize. This means that…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-04 Francesco D'Amato , Roberto Saltini , Thanh-Hai Tran , Luca Zanolini

In this paper, we identify a new form of attack, called the Balance attack, against proof-of-work blockchain systems. The novelty of this attack consists of delaying network communications between multiple subgroups of nodes with balanced…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-02 Christopher Natoli , Vincent Gramoli

Reentrancy is a well-known source of smart contract bugs on Ethereum, leading e.g. to double-spending vulnerabilities in DeFi applications. But less is known about this problem in other blockchains, which can have significantly different…

Cryptography and Security · Computer Science 2025-06-09 Roman Kashitsyn , Robin Künzler , Ognjen Marić , Lara Schmid

Blockchain technologies are gaining massive momentum in the last few years. Blockchains are distributed ledgers that enable parties who do not fully trust each other to maintain a set of global states. The parties agree on the existence,…

Databases · Computer Science 2017-08-21 Tien Tuan Anh Dinh , Rui Liu , Meihui Zhang , Gang Chen , Beng Chin Ooi , Ji Wang

Propagation latency is inherent to any distributed network, including blockchains. Typically, blockchain protocols provide a timing buffer for block propagation across the network. In leader-based blockchains, the leader -- block proposer…

Computer Science and Game Theory · Computer Science 2026-02-12 Rasheed M , Parth Desai , Sujit Gujar

Traditional blockchains cannot achieve the same transaction throughput as Web2, so their use cases are limited. Therefore, state sharding has been proposed to improve transaction throughput by dividing the blockchain network and managing…

Cryptography and Security · Computer Science 2023-09-06 Takaki Asanuma , Takeshi Miyamae , Yuji Yamaoka

The transition to post-quantum cryptography in blockchain systems such as Bitcoin and Ethereum is often framed as a purely cryptographic problem. In practice, it also presents significant economic and infrastructural challenges: in globally…

Cryptography and Security · Computer Science 2026-05-11 Keir Finlow-Bates , Markus Jakobsson , Hossein Siadati

Although blockchains have become widely popular for their use in cryptocurrencies, they are now becoming pervasive as more traditional applications adopt blockchain to ensure data security. Despite being a secured network, blockchains have…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-10 Faisal Haque Bappy , Tariqul Islam , Tarannum Shaila Zaman , Md Sajidul Islam Sajid , Mir Mehedi Ahsan Pritom

The blockchain is a safe, reliable and innovative mechanism for managing numerous vehicles seeking connectivity. However, following the principles of the blockchain, the number of transactions required to update ledgers pose serious issues…

Networking and Internet Architecture · Computer Science 2018-12-03 Vishal Sharma

As a distributed hash table (DHT) routing overlay, Skip Graph is used in a variety of peer-to-peer (P2P) systems including cloud storage, social networks, and search engines. The overlay connectivity of P2P systems is negatively affected by…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-19 Yahya Hassanzadeh-Nazarabadi , Alptekin Küpçü , Öznur Özkasap

Blockchains offer a useful abstraction: a trustworthy, decentralized log of totally ordered transactions. Traditional blockchains have problems with scalability and efficiency, preventing their use for many applications. These limitations…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-20 Isaac Sheff , Xinwen Wang , Andrew C. Myers , Robbert van Renesse

In recent years, the healthcare sector's transition to digital platforms has intensified concerns over data security, privacy, and scalability. Blockchain technology offers a decentralized, secure, and immutable solution to these…

Cryptography and Security · Computer Science 2024-12-11 Reza Javan , Mehrzad Mohammadi , Mohammad Beheshti-Atashgah , Mohammad Reza Aref

To mitigate the scalability problem of decentralized cryptocurrencies such as Bitcoin and Ethereum, the payment channel, which allows two parties to perform secure coin transfers without involving the blockchain, has been proposed. The…

Cryptography and Security · Computer Science 2020-10-16 Yongjie Ye , Weigang Wu

Performance and scalability are major concerns for blockchains: permissionless systems are typically limited by slow proof of X consensus algorithms and sequential post-order transaction execution on every node of the network. By…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-11 Christian Gorenflo , Lukasz Golab , Srinivasan Keshav

As an append-only distributed database, blockchain is utilized in a vast variety of applications including the cryptocurrency and Internet-of-Things (IoT). The existing blockchain solutions show downsides in communication and storage…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-02 Yahya Hassanzadeh-Nazarabadi , Alptekin Küpçü , Öznur Özkasap

Technological advancements of Blockchain and other Distributed Ledger Techniques (DLTs) promise to provide significant advantages to applications seeking transparency, redundancy, and accountability. Actual adoption of these emerging…

Cryptography and Security · Computer Science 2021-10-12 Nivedita Dey , Mrityunjay Ghosh , Amlan Chakrabarti

Block-chain world is very dynamic and there is need for strong governance and underlying technology architecture to be robust to face challenges. This paper considers Ethereum, a leading block chain. We deep dive into the nature of this…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-21 G. Hall , M. Mansi , I. Makrant

Iterative graph algorithms often compute intermediate values and update them as computation progresses. Updated output values are used as inputs for computations in current or subsequent iterations; hence the number of iterations required…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-05 Mark P. Blanco , Scott McMillan , Tze Meng Low

Synchronous consensus protocols offer a significant advantage over their asynchronous and partially synchronous counterparts by providing higher fault tolerance -- an essential benefit in distributed systems, like blockchains, where…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-14 Nenad Milošević , Daniel Cason , Zarko Milošević , Robert Soulé , Fernando Pedone

Blockchain sharding is a promising approach to solving the dilemma between decentralisation and high performance (transaction throughput) for blockchain. The main challenge of Blockchain sharding systems is how to reach a decision on a…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-24 Yibin Xu , Yangyu Huang , Jianhua Shao , George Theodorakopoulos