English
Related papers

Related papers: Obelia: Scaling DAG-Based Blockchains to Hundreds …

200 papers

This paper introduces a new consensus protocol, so-called \emph{\stair}, for fast consensus in DAG-based trustless system. In \stair, we propose a new approach to creating local block DAG, namely \emph{x-DAG} (cross-DAG), on each node.…

Cryptography and Security · Computer Science 2019-09-05 Quan Nguyen , Andre Cronje , Michael Kong , Alex Kampa , George Samman

Proof of Stake (PoS) protocols rely on voting mechanisms to reach consensus on the current state. If an enhanced majority of staking nodes, also called validators, agree on a proposed block, then this block is appended to the blockchain.…

Computer Science and Game Theory · Computer Science 2021-07-20 Stefanos Leonardos , Daniel Reijsbergen , Georgios Piliouras

Trustless systems, such as those blockchain enpowered, provide trust in the system regardless of the trust of its participants, who may be honest or malicious. Proof-of-stake (PoS) protocols and DAG-based approaches have emerged as a better…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-09 Quan Nguyen , Andre Cronje , Michael Kong , Alex Kampa , George Samman

In this paper, we propose two models for scaling the transaction throughput in Proof-of-Work (PoW) based blockchain networks. In the first approach, a mathematical model has derived for optimal transaction throughput for PoW based longest…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-21 B Swaroopa Reddy , G V V Sharma

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…

Computer Science and Game Theory · Computer Science 2024-07-12 Aggelos Kiayias , Elias Koutsoupias , Francisco Marmolejo-Cossio , Aikaterini-Panagiota Stouka

The blockchain brought interesting properties for many practical applications. However, some properties, such as the transaction processing throughput remained limited, especially in Proof-of-Work blockchains. Therefore, several promising…

Cryptography and Security · Computer Science 2023-11-09 Martin Perešíni , Tomáš Hladký , Kamil Malinka , Ivan Homoliak

In the past decade, blockchain has emerged as a promising solution for building secure distributed ledgers and has attracted significant attention. However, current blockchain systems suffer from limited throughput, poor scalability, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-07 Tayyaba Noreen , Qiufen Xia , Muhammad Zeeshan Haider

Blockchain systems, such as Ethereum, are increasingly adopting layer-2 scaling solutions to improve transaction throughput and reduce fees. One popular layer-2 approach is the Optimistic Rollup, which relies on a mechanism known as a…

Computer Science and Game Theory · Computer Science 2025-04-08 Suhyeon Lee

In order to fully unlock the transformative power of distributed ledgers and blockchains, it is crucial to develop innovative consensus algorithms that can overcome the obstacles of security, scalability, and interoperability, which…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-16 Amirhossein Taherpour , Xiaodong Wang

Many blockchain consensus protocols have been proposed recently to scale the throughput of a blockchain with available bandwidth. However, these protocols are becoming increasingly complex, making it more and more difficult to produce…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-09 Haifeng Yu , Ivica Nikolic , Ruomu Hou , Prateek Saxena

Blockchains use consensus protocols to reach agreement, e.g., on the ordering of transactions. DAG-based consensus protocols are increasingly adopted by blockchain companies to reduce energy consumption and enhance security. These protocols…

Logic in Computer Science · Computer Science 2025-03-19 Nathalie Bertrand , Pranav Ghorpade , Sasha Rubin , Bernhard Scholz , Pavle Subotic

The perpetual growth of data stored on popular blockchains such as Ethereum leads to significant scalability challenges and substantial storage costs for operators of full nodes. Increasing costs may lead to fewer independently operated…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-10 Ruben Hias , Weihong Wang , Jan Vanhoof , Tom Van Cutsem

Cryptocurrencies, implemented with blockchain protocols, promise to become a global payment system if they can overcome performance limitations. Rapidly advancing architectures improve on latency and throughput, but most require all…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-17 Alex Manuskin , Michael Mirkin , Ittay Eyal

This paper introduces a novel architecture for a distributed ledger, commonly referred to as a "blockchain", which is organized in the form of directed acyclic graph (DAG) with UTXO transactions as vertices, rather than as a chain of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-14 Evaldas Drasutis

The security of blockchain systems is fundamentally based on the decentralized consensus in which the majority of parties behave honestly, and the content verification process is essential to maintaining the robustness of blockchain…

Cryptography and Security · Computer Science 2025-08-21 Zishuo Zhao , Xi Chen , Yuan Zhou

Directed Acylic Graphs (DAGs) are emerging as an attractive alternative to traditional blockchain architectures for distributed ledger technology (DLT). In particular DAG ledgers with stochastic attachment mechanisms potentially offer many…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-11-13 Pietro Ferraro , Christopher King , Robert Shorten

Blockchain consensus protocols enable participants to agree on consistent views of the blockchain that may be ahead or behind relative to each other but do not fork into different chains. A number of recently popular…

Logic in Computer Science · Computer Science 2025-04-24 Alessandro Coglio , Eric McCarthy

Binary verification plays a pivotal role in software security, yet building a verification service that is both open and trustworthy poses a formidable challenge. In this paper, we introduce a novel binary verification service, AGORA,…

Cryptography and Security · Computer Science 2025-10-14 Hongbo Chen , Quan Zhou , Sen Yang , Xing Han , Fan Zhang , Danfeng Zhang , Xiaofeng Wang

The rise of cryptocurrencies like Bitcoin and Ethereum has driven interest in blockchain database technology, with smart contracts enabling the growth of decentralized finance (DeFi). However, research has shown that adversaries exploit…

Databases · Computer Science 2026-01-30 Dakai Kang , Junchao Chen , Tien Tuan Anh Dinh , Mohammad Sadoghi

We present the notion of multilevel slashing, where proof-of-stake blockchain validators can obtain gradual levels of assurance that a certain block is bound to be finalized in a global consensus procedure, unless an increasing and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-30 Kenan Wood , Hammurabi Mendes , Jonad Pulaj
‹ Prev 1 2 3 10 Next ›