English
Related papers

Related papers: Mitigation of liveness attacks in DAG-based ledger…

200 papers

Blockchain (BC) systems are highly distributed peer-to-peer networks that offer an alternative to centralized services and promise robustness to coordinated attacks. However, the resilience and overall security of a BC system rests heavily…

Networking and Internet Architecture · Computer Science 2021-07-06 Aristodemos Paphitis , Nicolas Kourtellis , Michael Sirivianos

Blockchain or Distributed Ledger Technology is a disruptive technology that provides the infrastructure for developing decentralized applications enabling the implementation of novel business models even in traditionally centralized…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-22 Claudia Pop , Tudor Cioara , Ionut Anghel , Marcel Antal , Ioan Salomie

Reachability query is a fundamental problem on graphs, which has been extensively studied in academia and industry. Since graphs are subject to frequent updates in many applications, it is essential to support efficient graph updates while…

Databases · Computer Science 2021-04-16 Qiuyi Lyu , Yuchen Li , Bingsheng He , Bin Gong

In recent times researchers have found several security vulnerabilities in the Routing Protocol for Low power and Lossy network (RPL), amongst which rank attack is a predominant one causing detrimental effects on the network by creating a…

Networking and Internet Architecture · Computer Science 2020-11-30 Somnath Karmakar , Jayasree Sengupta , Sipra Das Bit

By design, distributed ledger technologies persist low-level data which makes conducting complex business analysis of the recorded operations challenging. Existing blockchain visualization and analytics tools such as block explorers tend to…

Computers and Society · Computer Science 2021-02-23 Leny Vinceslas , Hirsh Pithadia , Safak Dogan , Srikumar Sundareshwar , Ahmet M. Kondoz

Blockchain technology has developed significantly over the last decade. One of the reasons for this is its sustainability architecture, which does not allow modification of the history of committed transactions. That means that developers…

Logic in Computer Science · Computer Science 2021-09-08 Ivan Fedotov , Anton Khritankov

A networked system can be made resilient against adversaries and attacks if the underlying network graph is structurally robust. For instance, to achieve distributed consensus in the presence of adversaries, the underlying network graph…

Systems and Control · Electrical Eng. & Systems 2019-07-26 Faiq Ghawash , Waseem Abbas

A temporal graph is a dynamic graph where every edge is assigned a set of integer time labels that indicate at which discrete time step the edge is available. In this paper, we study how changes of the time labels, corresponding to delays…

Data Structures and Algorithms · Computer Science 2020-11-13 Argyrios Deligkas , Igor Potapov

Log management is crucial for ensuring the security, integrity, and compliance of modern information systems. Traditional log management solutions face challenges in achieving tamper-proofing, scalability, and real-time processing in…

Cryptography and Security · Computer Science 2025-09-23 Md Shariful Islam , M. Sohel Rahman

Retrieval-augmented generation (RAG) is susceptible to retrieval corruption attacks, where malicious passages injected into retrieval results can lead to inaccurate model responses. We propose RobustRAG, the first defense framework with…

Machine Learning · Computer Science 2026-04-02 Chong Xiang , Tong Wu , Zexuan Zhong , David Wagner , Danqi Chen , Prateek Mittal

This paper explores the conditions for determining fixed nodes in structured networks, specifically focusing on directed acyclic graphs (DAGs). We introduce several necessary and sufficient conditions for determining fixed nodes in…

General Topology · Mathematics 2025-09-08 Nam-jin Park , Yeong-Ung Kim , Hyo-Sung Ahn

This paper describes how Distributed Ledger Technologies can be used to design a class of cyber-physical systems, as well as to enforce social contracts and to orchestrate the behaviour of agents trying to access a shared resource. The…

Systems and Control · Computer Science 2019-11-12 Pietro Ferraro , Christopher King , Robert Shorten

Active Directory (AD) is the default security management system for Windows domain networks. An AD environment naturally describes an attack graph where nodes represent computers/accounts/security groups, and edges represent existing…

Cryptography and Security · Computer Science 2022-12-09 Mingyu Guo , Max Ward , Aneta Neumann , Frank Neumann , Hung Nguyen

Skip Graphs belong to the family of Distributed Hash Table (DHT) structures that are utilized as routing overlays in various peer-to-peer applications including blockchains, cloud storage, and social networks. In a Skip Graph overlay, any…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-28 Sanaz Taheri-Boshrooyeh , Ali Utkan Şahin , Yahya Hassanzadeh-Nazarabadi , Öznur Özkasap

Retrieval-Augmented Generation (RAG) enhances Large Language Models by grounding their outputs in external documents. These systems, however, remain vulnerable to attacks on the retrieval corpus, such as prompt injection. RAG-based search…

Cryptography and Security · Computer Science 2026-02-17 Zeyu Shen , Basileal Imana , Tong Wu , Chong Xiang , Prateek Mittal , Aleksandra Korolova

Threat information sharing is considered as one of the proactive defensive approaches for enhancing the overall security of trusted partners. Trusted partner organizations can provide access to past and current cybersecurity threats for…

Cryptography and Security · Computer Science 2021-12-21 Hisham Ali , Pavlos Papadopoulos , Jawad Ahmad , Nikolaos Pitropakis , Zakwan Jaroucheh , William J. Buchanan

Obelia improves upon structured DAG-based consensus protocols used in proof-of-stake systems, allowing them to effectively scale to accommodate hundreds of validators. Obelia implements a two-tier validator system. A core group of…

Cryptography and Security · Computer Science 2024-11-07 George Danezis , Lefteris Kokoris-Kogias , Alberto Sonnino , Mingwei Tian

In this paper, we demonstrate a conflicting relationship between two crucial properties---controllability and robustness---in linear dynamical networks of diffusively coupled agents. In particular, for any given number of nodes $N$ and…

Systems and Control · Computer Science 2020-07-15 Waseem Abbas , Mudassir Shabbir , A. Yasin Yazicioglu , Aqsa Akber

Blockchain security is threatened by selfish mining, where a miner (operator) deviates from the protocol to increase their revenue. Selfish mining is exacerbated by adverse conditions: rushing (network propagation advantage for the selfish…

Cryptography and Security · Computer Science 2025-11-27 Roi Bar-Zur , Aviv Tamar , Ittay Eyal

Blockchains face a scalability limitation, partly due to the throughput limitations of consensus protocols, especially when aiming to obtain a high degree of decentralization. Layer 2 Rollups (L2s) are a faster alternative to conventional…

Cryptography and Security · Computer Science 2025-09-11 Margarita Capretto , Martín Ceresa , Antonio Fernández Anta , Pedro Moreno-Sanchez , César Sánchez