English
Related papers

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

200 papers

Data Availability Sampling (DAS), a central component of Ethereum's roadmap, enables clients to verify data availability without requiring any single client to download the entire dataset. DAS operates by having clients randomly retrieve…

Data Structures and Algorithms · Computer Science 2025-04-24 Dankrad Feist , Gottfried Herold , Mark Simkin , Benedikt Wagner

A key component of blockchain technology is the ledger, viz., a database that, unlike standard databases, keeps in memory the complete history of past transactions as in a notarial archive for the benefit of any future test. In…

Cryptography and Security · Computer Science 2021-10-01 Paolo Bottoni , Anna Labella , Remo Pareschi

Layer 2 systems have received increasing attention due to their potential to scale the throughput of L1 blockchains. To avoid the cost of putting data on chain, these systems increasingly turn to off-chain data availability solutions such…

Cryptography and Security · Computer Science 2023-06-21 Ertem Nusret Tas , Dan Boneh

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 rapid development of Artificial IntelligenceGenerated Content (AIGC) has brought daunting challenges regarding service latency, security, and trustworthiness. Recently, researchers presented the edge AIGC paradigm, effectively optimize…

Cryptography and Security · Computer Science 2023-03-07 Yinqiu Liu , Hongyang Du , Dusit Niyato , Jiawen Kang , Zehui Xiong , Chunyan Miao , Xuemin , Shen , Abbas Jamalipour

Verifiable ledger databases protect data history against malicious tampering. Existing systems, such as blockchains and certificate transparency, are based on transparency logs -- a simple abstraction allowing users to verify that a log…

Databases · Computer Science 2023-02-21 Cong Yue , Tien Tuan Anh Dinh , Zhongle Xie , Meihui Zhang , Gang Chen , Beng Chin Ooi , Xiaokui Xiao

Network controllability robustness reflects how well a networked dynamical system can maintain its controllability against destructive attacks. This paper investigates the network controllability robustness from the perspective of a…

Physics and Society · Physics 2021-03-09 Yang Lou , Lin Wang , Guanrong Chen

The functionality that distributed ledger technology provides, i.e., an immutable and fraud-resistant registry with validation and verification mechanisms, has traditionally been implemented with a trusted third party. Due to the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-29 Thomas Locher , Sebastian Obermeier , Yvonne-Anne Pignolet

Blockchain systems rely on decentralized ledgers and strong security guarantees. A key requirement is non-repudiation, which prevents denial of transaction authorship and supports integrity of recorded data. This work surveys digital…

Cryptography and Security · Computer Science 2025-10-28 Kaveri Banerjee , Sajal Saha

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

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

Blockchain has been widely deployed in various sectors, such as finance, education, and public services. Since blockchain runs as an immutable distributed ledger, it has decentralized mechanisms with persistency, anonymity, and…

Cryptography and Security · Computer Science 2021-11-30 Qian Wei , Bingzhe Li , Wanli Chang , Zhiping Jia , Zhaoyan Shen , Zili Shao

Despite the exploding interest in graph neural networks there has been little effort to verify and improve their robustness. This is even more alarming given recent findings showing that they are extremely vulnerable to adversarial attacks…

Machine Learning · Computer Science 2019-12-20 Aleksandar Bojchevski , Stephan Günnemann

An emerging blockchain protocol design pattern leverages the asymmetry between the computational effort in performing versus verifying tasks. For example, cryptographic validity proofs (e.g., SNARKS) require the prover to expend significant…

Computer Science and Game Theory · Computer Science 2026-05-08 Maryam Bahrani , Michael Neuder , S. Matthew Weinberg

In a blockchain Data Availability Attack (DAA), a malicious node publishes a block header but withholds part of the block, which contains invalid transactions. Honest full nodes, which can download and store the full blockchain, are aware…

Cryptography and Security · Computer Science 2022-05-03 Massimo Battaglioni , Paolo Santini , Giulia Rafaiani , Franco Chiaraluce , Marco Baldi

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

Cryptocurrencies are poised to revolutionize the modern economy by democratizing commerce. These currencies operate on top of blockchain-based distributed ledgers. Existing permissionless blockchain-based protocols offer unparalleled…

Cryptography and Security · Computer Science 2022-03-25 Anurag Jain , Sanidhay Arora , Sankarshan Damle , Sujit Gujar

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

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

Virtual power plants and load aggregation are becoming increasingly common. There, one regulates the aggregate power output of an ensemble of distributed energy resources (DERs). Marecek et al. [Automatica, Volume 147, January 2023, 110743,…

Optimization and Control · Mathematics 2024-10-10 F. V. Difonzo , M. Roubalik , J. Marecek