English
Related papers

Related papers: Monadring: A lightweight consensus protocol to off…

200 papers

An urgent demand of deploying BFT consensus over the Internet is raised for implementing blockchain services. The deterministic (partial) synchronous protocols can be simple and fast in good network conditions, but are subject to…

Cryptography and Security · Computer Science 2022-09-02 Yuan Lu , Zhenliang Lu , Qiang Tang

Many blockchain platform are subject to maximal value extraction (MEV), and users on the platform are losing money while sending transactions because the transaction order can be manipulated to extract value from them. Consensus protocols…

Cryptography and Security · Computer Science 2024-01-05 Bowen Xue , Sreeram Kannan

Sharding enhances blockchain scalability by partitioning nodes into multiple groups for concurrent transaction processing. Configuring a large number of small shards usually helps improve transaction concurrency, but it also increases the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-23 Mingzhe Li , You Lin , Jin Zhang

Algorand is a recent, open-source public or permissionless blockchain system that employs a novel proof-of-stake byzantine consensus protocol to efficiently scale the distributed transaction agreement problem to billions of users. In…

Cryptography and Security · Computer Science 2019-11-11 Mehdi Fooladgar , Mohammad Hossein Manshaei , Murtuza Jadliwala , Mohammad Ashiqur Rahman

Smart Grids and Industry 4.0 (I4.0) are neither a dream nor a near-future thing anymore, rather it is happening now. The integration of more and more embedded systems and IoT devices is pushing smart grids and I4.0 forward at a breakneck…

Cryptography and Security · Computer Science 2021-09-22 Md Tamjid Hossain , Shahriar Badsha , Haoting Shen

Light clients, also known as Simple Payment Verification (SPV) clients, are nodes which only download a small portion of the data in a blockchain, and use indirect means to verify that a given chain is valid. Typically, instead of…

Cryptography and Security · Computer Science 2019-05-28 Mustafa Al-Bassam , Alberto Sonnino , Vitalik Buterin

The state-of-the-art approach to manage blockchains is to process blocks of transactions in a shared-nothing environment. Although blockchains have the potential to provide various services for high-performance computing (HPC) systems, HPC…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-22 Abdullah Al-Mamun , Dongfang Zhao

Since its advent in 2011, boson sampling has been a preferred candidate for demonstrating quantum advantage because of its simplicity and near-term requirements compared to other quantum algorithms. We propose to use a variant, called…

Existing Byzantine fault-tolerant (BFT) consensus protocols address only threshold failures, where the participating nodes fail independently of each other, each one fails equally likely, and the protocol's guarantees follow from a simple…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-04 Orestis Alpos , Christian Cachin

Ensuring ballot secrecy is critical for fair and trustworthy electronic voting systems, yet achieving strong secrecy guarantees in decentralized, large-scale elections remains challenging. This paper proposes the concept of collectively…

A hard-fork reconfiguration of the peer to peer Bitcoin network is described that substitutes tamper-evident logs and proof-of-stake consensus for proof-of-work consensus. The block creation rewards and transaction fees are reallocated to…

Computers and Society · Computer Science 2014-05-23 Stephen L. Reed

Public blockchains provide a decentralized method for storing transaction data and have many applications in different sectors. In order for users to track transactions, a simple method is to let them keep a local copy of the entire public…

Cryptography and Security · Computer Science 2018-11-13 Lei Xu , Lin Chen , Zhimin Gao , Shouhuai Xu , Weidong Shi

In a world where elections touch every aspect of society, the need for secure voting is paramount. Traditional safeguards, based on classical cryptography, rely on complex math problems like factoring large numbers. However, quantum…

Quantum Physics · Physics 2024-07-01 Saiyam Sakhuja , S. Balakrishnan

Decentralized electronic voting solutions represent a promising advancement in electronic voting. One of the e-voting paradigms, the self-tallying scheme, offers strong protection of the voters' privacy while making the whole voting process…

Cryptography and Security · Computer Science 2022-06-14 Ivana Stančíková , Ivan Homoliak

Classical and contemporary distributed consensus protocols, may they be for binary agreement, state machine replication, or blockchain consensus, require all protocol participants in a peer-to-peer system to agree on exactly the same…

Cryptography and Security · Computer Science 2022-05-03 Aditya Ahuja

The recent surge in federated data management applications has brought forth concerns about the security of underlying data and the consistency of replicas in the presence of malicious attacks. A prominent solution in this direction is to…

Databases · Computer Science 2022-03-25 Sajjad Rahnama , Suyash Gupta , Rohan Sogani , Dhruv Krishnan , Mohammad Sadoghi

Internet of Things (IoT) devices constantly generate heterogeneous data streams, driving demand for continuous, decentralized intelligence. Federated Lifelong Learning (FLL) provides an ideal solution by incorporating federated learning and…

Cryptography and Security · Computer Science 2026-03-31 Handi Chen , Jing Deng , Xiuzhe Wu , Zhihan Jiang , Xinchen Zhang , Xianhao Chen , Edith C. H. Ngai

We present a general consensus framework that allows to easily introduce a customizable Byzantine fault tolerant consensus algorithm to an existing (Delegated) Proof-of-Stake blockchain. We prove the safety of the protocol under the…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-06 Jan Hackfeld

With the rise of cryptocurrencies, many new applications built on decentralized blockchains have emerged. Blockchains are full-stack distributed systems where multiple sub-systems interact. While many deployed blockchains and decentralized…

Cryptography and Security · Computer Science 2025-12-16 Ivan Homoliak

This paper revisits the ubiquitous problem of achieving state machine replication in blockchains based on repeated consensus, like Tendermint. To achieve state machine replication in blockchains built on top of consensus, one needs to…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-11 Silvia Bonomi , Antonella Del Pozzo , Álvaro García-Pérez , Sara Tucci-Piergiovanni