English
Related papers

Related papers: Parasite Chain Detection in the IOTA Protocol

200 papers

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

Order fairness in distributed ledgers refers to properties that relate the order in which transactions are sent or received to the order in which they are eventually finalized, i.e., totally ordered. The study of such properties is…

Cryptography and Security · Computer Science 2025-03-18 Erwan Mahe , Sara Tucci-Piergiovanni

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

Directed Acyclic Graph (DAG) is a popular approach to achieve scalability of blockchain networks. Due to its high efficiency in data communication and great scalability, DAG has been widely adopted in many applications such as Internet of…

Networking and Internet Architecture · Computer Science 2022-07-12 Canhui Chen , Xu Chen , Zhixuan Fang

We introduce the theoretical foundations of the Tangle 2.0, a probabilistic leaderless consensus protocol based on a directed acyclic graph (DAG) called the Tangle. The Tangle naturally succeeds the blockchain as its next evolutionary step…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-13 Sebastian Müller , Andreas Penzkofer , Nikita Polyanskii , Jonas Theis , William Sanders , Hans Moog

Bitcoin is a decentralised digital currency that serves as an alternative to existing transaction systems based on an external central authority for security. Although Bitcoin has many desirable properties, one of its fundamental…

Cryptography and Security · Computer Science 2019-10-07 Georgios Birmpas , Elias Koutsoupias , Philip Lazos , Francisco J. Marmolejo-Cossío

The robust construction of the ledger data structure is an essential ingredient for the safe operation of a distributed ledger. While in traditional linear blockchain systems, permission to append to the structure is leader-based, in…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-03 Darcy Camargo , Andreas Penzkofer , Sebastian Müller , William Sanders

In response to the bottleneck of processing throughput inherent to single chain PoW blockchains, several proposals have substituted a single chain for Directed Acyclic Graphs (DAGs). In this work, we investigate two notable DAG-oriented…

Cryptography and Security · Computer Science 2021-09-03 Martin Perešíni , Federico Matteo Benčić , Kamil Malinka , Ivan Homoliak

Permissionless distributed ledgers provide a promising approach to deal with the Internet of Things (IoT) paradigm. Since IoT devices mostly generate data transactions and micropayments, distributed ledgers that use fees to regulate the…

Cryptography and Security · Computer Science 2021-04-08 Vidal Attias , Luigi Vigneri , Vassil Dimitrov

Directed Acyclic Graph (DAG)-based Distributed Ledger Technologies (DLTs) have emerged as a promising solution to the scalability issues inherent in traditional blockchains. However, amidst the focus on scalability, the crucial aspect of…

Cryptography and Security · Computer Science 2025-04-22 Mayank Raikwar

A recent approach to building consensus protocols on top of Directed Acyclic Graphs (DAGs) shows much promise due to its simplicity and stable throughput. However, as each node in the DAG typically includes a linear number of references to…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-03 Michael Anoprenko , Andrei Tonkikh , Alexander Spiegelman , Petr Kuznetsov , Anatoliy Zinovyev , Konstantin Shprenger

In distributed ledger technologies (DLTs) with a directed acyclic graph (DAG) data structure, a message-issuing node can decide where to append that message and, consequently, how to grow the DAG. This DAG data structure can typically be…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-13 Andreas Penzkofer , Olivia Saa , Daria Dziubałtowska

With the ever growing Internet of Things (IoT) market, ledger systems are facing new challenges to efficiently store and secure enormous customer records collected by the IoT devices. The authenticity, availability, and integrity of these…

Cryptography and Security · Computer Science 2019-07-26 Zhiyi Zhang , Vishrant Vasavada , Xinyu Ma , Lixia Zhang

In the Internet of Things (IoT) domain, devices need a platform to transact seamlessly without a trusted intermediary. Although Distributed Ledger Technologies (DLTs) could provide such a platform, blockchains, such as Bitcoin, were not…

Networking and Internet Architecture · Computer Science 2021-07-15 Andrew Cullen , Pietro Ferraro , William Sanders , Luigi Vigneri , Robert Shorten

Tangle is a distributed ledger technology that stores data as a directed acyclic graph (DAG). Unlike blockchain, Tangle does not require dedicated miners for its operation; this makes Tangle suitable for Internet of Things (IoT)…

Networking and Internet Architecture · Computer Science 2023-04-20 Anurag Gupta , Vikram Krishnamurthy

This paper proposes a generic classification system designed to detect security threats based on the behavior of malware samples. The system relies on statistical features computed from proxy log fields to train detectors using a database…

Machine Learning · Statistics 2017-02-09 Lukas Machlica , Karel Bartos , Michal Sofka

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

Blockchain technology has been revolutionizing many fields since last decade. Its true potential is not practically utilized yet. In a very short period of time, it has evolved twice - Smart contracts and Directed Acyclic Graph (DAG). DAG…

Cryptography and Security · Computer Science 2023-12-18 Anand Devarajan , Erkan Karabulut

Blockchain is maintained as a global log between a network of nodes and uses cryptographic distributed protocols to synchronize the updates. As adopted by Bitcoin and Ethereum these update operations to the ledger are serialized, and…

Cryptography and Security · Computer Science 2019-10-25 Himanshu Gupta , Dharanipragada Janakiram

Advanced Persistent Threats (APTs) are a main impendence in cyber security of computer networks. In 2015, a successful breach remains undetected 146 days on average, reported by [Fi16].With our work we demonstrate a feasible and fast way to…

Databases · Computer Science 2018-02-02 Timo Schindler