English
Related papers

Related papers: A Flexible n/2 Adversary Node Resistant and Haltin…

200 papers

First-generation blockchains provide probabilistic finality: a block can be revoked, albeit the probability decreases as the block sinks deeper into the chain. Recent proposals revisited committee-based BFT consensus to provide…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-26 Lăcrămioara Aştefanoaei , Pierre Chambart , Antonella Del Pozzo , Thibault Rieutord , Sara Tucci , Eugen Zălinescu

Recently, an ingenious protocol called Algorand has been proposed to overcome these limitations. Algorand uses an innovative process - called cryptographic sortition - to securely and unpredictably elect a set of voters from the network…

Cryptography and Security · Computer Science 2019-01-30 Mauro Conti , Ankit Gangwal , Michele Todero

Blockchains use peer-to-peer networks for disseminating information among peers, but these networks currently do not have any provable guarantees for desirable properties such as Byzantine fault tolerance, good connectivity and small…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-01 Vijeth Aradhya , Seth Gilbert , Aquinas Hobor

Blockchain has been forming the central piece of various types of vehicle-to-everything (V2X) network for trusted data exchange. Recently, permissioned blockchains garner particular attention thanks to their improved scalability and diverse…

Networking and Internet Architecture · Computer Science 2024-10-30 Seungmo Kim , Ahmed S. Ibrahim

Blockchain and blockchain-inspired decentralized applications are on the rise thanks to their unique characteristics such as their decentralized nature, anonymity, and tamper-proof nature; however, blockchain transactions tend to experience…

Cryptography and Security · Computer Science 2026-04-08 Yi Lyu

Modern distributed data management systems face a new challenge: how can autonomous, mutually-distrusting parties cooperate safely and effectively? Addressing this challenge brings up questions familiar from classical distributed systems:…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-16 Maurice Herlihy , Barbara Liskov , Liuba Shrira

Block-chain world is very dynamic and there is need for strong governance and underlying technology architecture to be robust to face challenges. This paper considers Ethereum, a leading block chain. We deep dive into the nature of this…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-21 G. Hall , M. Mansi , I. Makrant

Scalability is a common issue among the most used permissionless blockchains, and several approaches have been proposed to solve this issue. Tackling scalability while preserving the security and decentralization of the network is a…

Cryptography and Security · Computer Science 2023-11-10 Mikel Cortes-Goicoechea , Tarun Mohandas-Daryanani , Jose L. Muñoz-Tapia , Leonardo Bautista-Gomez

Blockchain is a type of decentralized distributed database. Unlike traditional relational database management systems, it does not require management or maintenance by a third party. All data management and update processes are open and…

Cryptography and Security · Computer Science 2025-05-14 Jiaqi Huang , Yuanzheng Niu , Xiaoqi Li , Zongwei Li

Modern blockchain systems are a fresh look at the paradigm of distributed computing, applied under assumptions of large-scale public networks. They can be used to store and share information without a trusted central party. There has been…

Databases · Computer Science 2018-03-19 Sara Cohen , Aviv Zohar

As blockchains continue to seek to scale to a larger number of nodes, the communication complexity of protocols has become a significant priority as the network can quickly become overburdened. Several schemes have attempted to address…

Information Theory · Computer Science 2023-05-11 Ilan Tennenhouse , Netanel Raviv

The first obstacle that regular users encounter when setting up a node for a public blockchain is the time taken for downloading all the data needed for the node to start operating correctly. In fact, this may last from hours to weeks for…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-04 Matteo Bernardini , Diego Pennino , Maurizio Pizzonia

Blockchain consensus faces a trilemma of security, latency, and decentralization. High-throughput systems often require a reduction in decentralization or robustness against strong adversaries, while highly decentralized and secure systems…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-20 Preston Vander Vos , Alberto Sonnino , Giorgos Tsimos , Philipp Jovanovic , Lefteris Kokoris-Kogias

As blockchain technology gains traction for enhancing data security and operational efficiency, traditional centralized authentication systems remain a significant bottleneck. This paper addresses the challenge of integrating decentralized…

Cryptography and Security · Computer Science 2024-12-03 Faisal Haque Bappy , Joon S. Park , Kamrul Hasan , Tariqul Islam

Permissioned blockchains have been proposed for a variety of use cases that require decentralization yet address enterprise requirements that permissionless blockchains to date cannot satisfy -- particularly in terms of performance.…

Cryptography and Security · Computer Science 2024-04-05 Orestis Papageorgiou , Lasse Börtzler , Egor Ermolaev , Jyoti Kumari , Johannes Sedlmeir

In the context of Multi-access Edge Computing (MEC), the task sharing mechanism among edge servers is an activity of vital importance for speeding up the computing process and thereby improve user experience. The distributed resources in…

Networking and Internet Architecture · Computer Science 2020-06-26 Angelo Vera Rivera , Ahmed Refaey , Ekram Hossain

Cuttlefish addresses several limitations of existing consensus-less and consensus-minimized decentralized ledgers, including restricted programmability and the risk of deadlocked assets. The key insight of Cuttlefish is that consensus in…

Cryptography and Security · Computer Science 2023-09-25 Lefteris Kokoris-Kogias , Alberto Sonnino , George Danezis

We present a new blocking linearizable stack implementation which utilizes sharding and fetch&increment to achieve significantly better performance than all existing concurrent stacks. The proposed implementation is based on a novel…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-09 Ajay Singh , Nikos Metaxakis , Panagiota Fatourou

This paper presents a blockchain-based approach for securing spectrum sharing in multi-beam satellite systems. Satellite spectrum is a scarce resource that requires highly efficient management schemes for optimized sharing by network users.…

Cryptography and Security · Computer Science 2020-12-22 Feng Li , Kwok-Yan Lam , Min Jia , Jun Zhao , Xiuhua Li , Li Wang

Blockchain systems such as Solana or Monad employ tree- or star-shaped broadcast topologies in which a single source node disseminates message shards to a set of target peers within a strictly bounded time window. In these architectures,…

Information Theory · Computer Science 2026-05-18 Muriel Médard , Kishori Konwar , Moritz Grundei , Vipindev Adat Vasudevan