English
Related papers

Related papers: SoK: Diving into DAG-based Blockchain Systems

200 papers

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

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

A blockchain system is a replicated state machine that must be fault tolerant. When designing a blockchain system, there is usually a trade-off between decentralization, scalability, and security. In this paper, we propose a novel…

Cryptography and Security · Computer Science 2018-11-20 Tai-Yuan Chen , Wei-Ning Huang , Po-Chun Kuo , Hao Chung , Tzu-Wei Chao

Given the parallels between game theory and consensus, it makes sense to intelligently design blockchain or DAG protocols with an incentive-compatible-first mentality. To that end, we propose a new blockchain or DAG protocol enhancement…

Computer Science and Game Theory · Computer Science 2018-04-19 Drew Stone

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

The underlying fundaments of blockchain are cryptography and cryptographic concepts that provide reliable and secure decentralized solutions. Although many recent papers study the use-cases of blockchain in different industrial areas, such…

Cryptography and Security · Computer Science 2020-02-03 Mayank Raikwar , Danilo Gligoroski , Katina Kralevska

Decentralization has been touted as the principal security advantage which propelled blockchain systems at the forefront of developments in the financial technology space. Its exact semantics nevertheless remain highly contested and…

Cryptography and Security · Computer Science 2024-04-16 Christina Ovezik , Dimitris Karakostas , Aggelos Kiayias

The scientific interest in the area of Decentralized Randomness Beacon (DRB) protocols has been thriving recently. Partially that interest is due to the success of the disruptive technologies introduced by modern cryptography, such as…

Cryptography and Security · Computer Science 2022-05-27 Mayank Raikwar , Danilo Gligoroski

We introduce a structure for the directed acyclic graph (DAG) and a mechanism design based on that structure so that peers can reach consensus at large scale based on proof of work (PoW). We also design a mempool transaction assignment…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-10 Jiahao He , Guangju Wang , Guangyuan Zhang , Jiheng Zhang

Several blockchain consensus protocols proposed to use of Directed Acyclic Graphs (DAGs) to solve the limited processing throughput of traditional single-chain Proof-of-Work (PoW) blockchains. Many such protocols utilize a random…

Cryptography and Security · Computer Science 2023-05-29 Martin Perešíni , Ivan Homoliak , Federico Matteo Benčić , Martin Hrubý , Kamil Malinka

In recent years, significant research efforts have focused on improving blockchain throughput and confirmation speeds without compromising security. While decreasing the time it takes for a transaction to be included in the blockchain…

Cryptography and Security · Computer Science 2026-04-29 Aikaterini-Panagiota Stouka , Conor McMenamin , Demetris Kyriacou , Lin Oshitani , Quentin Botha

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

Centralization enhances the efficiency of Artificial Intelligence (AI) but also introduces critical challenges, including single points of failure, inherent biases, data privacy risks, and scalability limitations. To address these issues,…

Machine Learning · Computer Science 2026-02-10 Elizabeth Lui , Rui Sun , Vatsal Shah , Xihan Xiong , Jiahao Sun , Davide Crapis , William Knottenbelt , Zhipeng Wang

Blockchain, also coined as decentralized AI, has the potential to empower AI to be more trustworthy by creating a decentralized trust of privacy, security, and audibility. However, systematic studies on the design principle of blockchain as…

Cryptography and Security · Computer Science 2023-01-18 Luyao Sunshine Zhang

Nowadays, blockchain is becoming a synonym for distributed ledger technology. However, blockchain is only one of the specializations in the field and is currently well-covered in existing literature, but mostly from a cryptographic point of…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-27 Federico Matteo Benčić , Ivana Podnar Žarko

Learning the structure of Directed Acyclic Graphs (DAGs) presents a significant challenge due to the vast combinatorial search space of possible graphs, which scales exponentially with the number of nodes. Recent advancements have redefined…

Machine Learning · Computer Science 2024-11-01 Klea Ziu , Slavomír Hanzely , Loka Li , Kun Zhang , Martin Takáč , Dmitry Kamzolov

Since the inception of blockchain and Bitcoin (Nakamoto (2008)), a decentralized-distributed ledger system and its associated cryptocurrency, respectively, the world has witnessed a slew of newer adaptations and applications. Although the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-15 Jinwook Lee , Paul Moon Sub Choi

Blockchain systems come with a promise of decentralization that often stumbles on a roadblock when key decisions about modifying the software codebase need to be made. This is attested by the fact that both of the two major…

Cryptography and Security · Computer Science 2023-01-19 Aggelos Kiayias , Philip Lazos

To achieve high throughput in the POW based blockchain systems, researchers proposed a series of methods, and DAG is one of the most active and promising fields. We designed and implemented the StreamNet, aiming to engineer a scalable and…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-09 Zhaoming Yin , Anbang Ruan , Ming Wei , Huafeng Li , Kai Yuan , Junqing Wang , Yahui Wang , Ming Ni , Andrew Martin

One fundamental limitation of blockchain-based smart contracts is that they execute in a closed environment. Thus, they only have access to data and functionality that is already on the blockchain, or is fed into the blockchain. Any…

Cryptography and Security · Computer Science 2021-09-03 Shayan Eskandari , Mehdi Salehi , Wanyun Catherine Gu , Jeremy Clark