English
Related papers

Related papers: Parasite Chain Detection in the IOTA Protocol

200 papers

In this paper we present a feedback approach to the design of an attack mitigation policy for DAG-based Distributed Ledgers. We develop a model to analyse the behaviour of the ledger under the so called Tips Inflation Attack and we design a…

Systems and Control · Electrical Eng. & Systems 2022-04-26 Pietro Ferraro , Andreas Penzkofer , Christopher King , Robert Shorten

Many applications, e.g., digital twins, rely on sensing data from Internet of Things (IoT) networks, which is used to infer event(s) and initiate actions to affect an environment. This gives rise to concerns relating to data integrity and…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-12 Changlin Yang , Ying Liu , Kwan-Wu Chin , Jiguang Wang , Huawei Huang , Zibin Zheng

The goal of the thesis is to study and perform an analysis of the possible attack vectors on the Iota network 2.0 version of the protocol. In this work, existing attack vectors on Distributed Ledger Technologies are studied and their…

Cryptography and Security · Computer Science 2022-05-26 Daria Dziubałtowska

This paper presents the current state of the art on attack and defense modeling approaches that are based on directed acyclic graphs (DAGs). DAGs allow for a hierarchical decomposition of complex scenarios into simple, easily understandable…

Cryptography and Security · Computer Science 2013-04-01 Barbara Kordy , Ludovic Piètre-Cambacédès , Patrick Schweitzer

We consider the problem where an agent wants to find a hidden object that is randomly located in some vertex of a directed acyclic graph (DAG) according to a fixed but possibly unknown distribution. The agent can only examine vertices whose…

Machine Learning · Statistics 2019-04-23 Pierre Perrault , Vianney Perchet , Michal Valko

Bayesian networks, with structure given by a directed acyclic graph (DAG), are a popular class of graphical models. However, learning Bayesian networks from discrete or categorical data is particularly challenging, due to the large…

Methodology · Statistics 2018-02-06 Jiaying Gu , Fei Fu , Qing Zhou

Ever-evolving transaction patterns have significantly hindered anomaly detection on emerging cryptocurrency blockchains due to the vast number of addresses and diverse anomalous behaviors. Recently, advanced Graph Anomaly Detection (GAD)…

Cryptography and Security · Computer Science 2026-05-29 Runang He , Tongya Zheng , Huiling Peng , Yuanyu Wan , Bingde Hu , Jiawei Chen , Canghong Jin , Mingli Song , Can Wang

DAG-based DLTs allow for parallel, asynchronous writing access to a ledger. Consequently, the perception of the most recent blocks may differ considerably between nodes, and the underlying network properties of the P2P layer have a direct…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-08 Bing-Yang Lin , Daria Dziubałtowska , Piotr Macek , Andreas Penzkofer , Sebastian Müller

We introduce a permissioned distributed ledger technology (DLT) design for crowdsourced smart mobility applications. This architecture is based on a directed acyclic graph architecture (similar to the IOTA tangle) and uses both…

Cryptography and Security · Computer Science 2020-12-14 Roman Overko , Rodrigo H. Ordonez-Hurtado , Sergiy Zhuk , Pietro Ferraro , Andrew Cullen , Robert Shorten

We propose a linear-time, single-pass, top-down algorithm for multiple testing on directed acyclic graphs (DAGs), where nodes represent hypotheses and edges specify a partial ordering in which hypotheses must be tested. The procedure is…

Methodology · Statistics 2018-12-06 Aaditya Ramdas , Jianbo Chen , Martin J. Wainwright , Michael I. Jordan

Estimating the structure of directed acyclic graphs (DAGs, also known as Bayesian networks) is a challenging problem since the search space of DAGs is combinatorial and scales superexponentially with the number of nodes. Existing approaches…

Machine Learning · Statistics 2018-11-06 Xun Zheng , Bryon Aragam , Pradeep Ravikumar , Eric P. Xing

DAG-based protocols have been proposed as potential solutions to the latency and throughput limitations of traditional permissionless consensus protocols. However, their adoption has been hindered by security concerns and a lack of a solid…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-07 Ignacio Amores-Sesar , Christian Cachin

We present parallel proof-of-work with DAG-style voting, a novel proof-of-work cryptocurrency protocol that, compared to Bitcoin, provides better consistency guarantees, higher transaction throughput, lower transaction confirmation latency,…

Cryptography and Security · Computer Science 2023-12-07 Patrik Keller

The advent of Bitcoin, and consequently Blockchain, has ushered in a new era of decentralization. Blockchain enables mutually distrusting entities to work collaboratively to attain a common objective. However, current Blockchain…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-11-29 Seyed Amid Moeinzadeh Mirhosseini , Ali Fanian , T. Aaron Gulliver

This paper investigates the issue of fairness in Distributed Ledger Technology (DLT), specifically focusing on the shortcomings observed in current blockchain systems due to Miner Extractable Value (MEV) phenomena and systemic…

Cryptography and Security · Computer Science 2025-04-22 Mayank Raikwar , Nikita Polyanskii , Sebastian Müller

Blockchains are intended to be immutable, so an attacker who is able to delete transactions through a chain reorganization (a malicious reorg) can perform a profitable double-spend attack. We study the rate at which an attacker can execute…

Cryptography and Security · Computer Science 2020-09-14 Michael Neuder , Daniel J. Moroz , Rithvik Rao , David C. Parkes

The emergence of distributed ledger technologies in the vehicular applications' arena is decisively contributing to their improvement and shaping of the public opinion about their future. The Tangle is a technology at its infancy, but…

Cryptography and Security · Computer Science 2018-09-17 Paulo C. Bartolomeu , Emanuel Vieira , Joaquim Ferreira

Distributed ledger technologies have gained significant attention and adoption in recent years. Despite various security features distributed ledger technology provides, they are vulnerable to different and new malicious attacks, such as…

Cryptography and Security · Computer Science 2024-11-08 Elena Baninemeh , Marre Slikker , Katsiaryna Labunets , Slinger Jansen

IOTA opened recently a new line of research in distributed ledgers area by targeting algorithms that ensure a high throughput for the transactions generated in IoT systems. Transactions are continuously appended to an acyclic structure…

Cryptography and Security · Computer Science 2019-07-09 Gewu Bu , Wassim Hana , Maria Potop-Butucaru

Light nodes are clients in blockchain systems that only store a small portion of the blockchain ledger. In certain blockchains, light nodes are vulnerable to a data availability (DA) attack where a malicious node makes the light nodes…

Information Theory · Computer Science 2022-08-30 Debarnab Mitra , Lev Tauz , Lara Dolecek