English
Related papers

Related papers: Proxima. A DAG based cooperative distributed ledge…

200 papers

Sharding distributed ledgers is a promising on-chain solution for scaling blockchains but lacks formal grounds, nurturing skepticism on whether such complex systems can scale blockchains securely. We fill this gap by introducing the first…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-23 Georgia Avarikioti , Antoine Desjardins , Eleftherios Kokoris-Kogias , Roger Wattenhofer

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

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

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

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

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

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

A shared ledger is a record of transactions that can be updated by any member of a group of users. The notion of independent and consistent record-keeping in a shared ledger is important for blockchain and more generally for distributed…

Probability · Mathematics 2026-01-14 Christopher King

Distributed ledger technologies, also known as blockchains for enterprises, promise to significantly reduce the high cost of automating multi-party business workflows. We argue that a programming language for writing such on-ledger logic…

In recent years several distributed ledger technologies based on directed acyclic graphs (DAGs) have appeared on the market. Similar to blockchain technologies, DAG-based systems aim to build an immutable ledger and are faced with security…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-29 Andreas Penzkofer , Bartosz Kusmierz , Angelo Capossele , William Sanders , Olivia Saa

Despite the hype about blockchains and distributed ledgers, no formal abstraction of these objects has been proposed. To face this issue, in this paper we provide a proper formulation of a distributed ledger object. In brief, we define a…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-07 Antonio Fernández Anta , Chryssis Georgiou , Kishori Konwar , Nicolas Nicolaou

The growing number of applications for distributed ledger technologies is driving both industry and academia to solve the limitations of blockchain, particularly its scalability issues. Recent distributed ledger technologies have replaced…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-23 Bartosz Kusmierz , William Sanders , Andreas Penzkofer , Angelo Capossele , Alon Gal

As an append-only distributed database, blockchain is utilized in a vast variety of applications including the cryptocurrency and Internet-of-Things (IoT). The existing blockchain solutions show downsides in communication and storage…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-02 Yahya Hassanzadeh-Nazarabadi , Alptekin Küpçü , Öznur Özkasap

In recent years, the advancement in modern technologies has experienced an explosion of huge data sets being captured and recorded in different fields, but also given rise to concerns the security and protection of data storage,…

Cryptography and Security · Computer Science 2019-12-24 Uchi Ugobame Uchibeke , Sara Hosseinzadeh Kassani , Kevin A. Schneider , Ralph Deters

There has recently been a flood of interest in potential new applications of blockchains, as well as proposals for more generic designs called public ledgers. Most of the novel proposals have been in the financial sector. However, the…

Cryptography and Security · Computer Science 2016-08-24 Thanh Bui , Tuomas Aura

Autonomous software agents on blockchains solve distributed-coordination problems by reading shared ledger state instead of exchanging direct messages. Liquidation keepers, arbitrage bots, and other autonomous on-chain agents watch…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-07 Fernando Paredes García

To maximize performance, many modern blockchain systems rely on eventually-synchronous, Byzantine fault-tolerant (BFT) consensus protocols. Two protocol designs have emerged in this space: protocols that minimize latency using a leader that…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-21 Qianyu Yu , Giuliano Losa , Nibesh Shrestha , Xuechao Wang

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

Traditional financial institutions face inefficiencies that can be addressed by distributed ledger technology. However, a primary barrier to adoption is the privacy concerns surrounding publicly available transaction data. Existing private…

Cryptography and Security · Computer Science 2026-03-06 Yeoh Wei Zhu , Naresh Goud Boddu , Yao Ma , Shaltiel Eloul , Giulio Golinelli , Yash Satsangi , Rob Otter , Kaushik Chakraborty

In the past decade, blockchain has emerged as a promising solution for building secure distributed ledgers and has attracted significant attention. However, current blockchain systems suffer from limited throughput, poor scalability, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-07 Tayyaba Noreen , Qiufen Xia , Muhammad Zeeshan Haider