English
Related papers

Related papers: Mechanism Design Approaches to Blockchain Consensu…

200 papers

Decentralized Ledger Technology, popularized by the Bitcoin network, aims to keep track of a ledger of valid transactions between agents of a virtual economy without a central institution for coordination. In order to keep track of a…

Systems and Control · Computer Science 2018-07-04 Michael Zargham , Zixuan Zhang , Victor Preciado

Blockchains are tamper evident and tamper resistant digital ledgers implemented in a distributed fashion (i.e., without a central repository) and usually without a central authority (i.e., a bank, company, or government). At their basic…

Cryptography and Security · Computer Science 2019-06-27 Dylan Yaga , Peter Mell , Nik Roby , Karen Scarfone

A large number of consensus algorithms have been proposed. However, the requirement of strict consistency limits their wide adoption, especially in high-performance required systems. In this paper, we propose a weak consensus algorithm that…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-10 Qin Wang , Rujia Li

Proof of Stake (PoS) blockchains offer promising alternatives to traditional Proof of Work (PoW) systems, providing scalability and energy efficiency. However, blockchains operate in a decentralized manner and the network is composed of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-25 Faisal Haque Bappy , Tariqul Islam , Kamrul Hasan , Md Sajidul Islam Sajid , Mir Mehedi Ahsan Pritom

Blockchains lie at the heart of Bitcoin and other cryptocurrencies that have shown great promise to revolutionize finance and commerce. Although they are gaining increasing popularity, they face technical challenges when it comes to scaling…

Cryptography and Security · Computer Science 2022-09-22 Anurag Jain , Sujit Gujar , Kannan Srinathan

Blockchains revolutionized centralized sectors like banking and finance by promoting decentralization and transparency. In a blockchain, information is transmitted through transactions issued by participants or applications. Miners…

Cryptography and Security · Computer Science 2024-05-30 Johnnatan Messias Peixoto Afonso

Blockchain technology has advanced rapidly in recent years and is now widely used in a variety of fields. Blockchain appears to be one of the best solutions for managing massive heterogeneous devices while achieving advanced data security…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-05 Xu Yuan , Fang Luo , Muhammad Zeeshan Haider , Zhikui Chen , Yucheng Li

Given that Proof-of-Work (PoW) and Proof-of-Stake (PoS) are plutocratic, and other common consensus protocols are mostly permission-based, we look for a consensus protocol that will suit the needs of e-Democracy. In particular, what we need…

Social and Information Networks · Computer Science 2020-08-03 Ouri Poupko , Nimrod Talmon

The existing cryptosystem based approaches for privacy-preserving consensus of networked systems are usually limited to those with undirected topologies. This paper proposes a new privacy-preserving algorithm for networked systems with…

Multiagent Systems · Computer Science 2022-01-19 Wentuo Fang , Zhiyong Chen , Mohsen Zamani

Blockchain is rapidly emerging as an important class of network application, with a unique set of trust, security and transparency properties. In a blockchain system, participants record and update the `server-side' state of an application…

Networking and Internet Architecture · Computer Science 2022-05-24 Yifan Mao , Shaileshh Bojja Venkatakrishnan

Decentralization is widely recognized as a crucial characteristic of blockchains that enables them to resist malicious attacks such as the 51% attack and the takeover attack. Prior research has primarily examined decentralization in…

Cryptography and Security · Computer Science 2023-06-12 Chao Li , Balaji Palanisamy , Runhua Xu , Li Duan

Decentralisation is one of the promises introduced by blockchain technologies: fair and secure interaction amongst peers with no dominant positions, single points of failure or censorship. Decentralisation, however, appears difficult to be…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-20 Andrea Bracciali , Davide Grossi , Ronald de Haan

Optimistic responsiveness -- the ability of a consensus protocol to operate at the speed of the network -- is widely used in consensus protocol design to optimize latency and throughput. However, blockchain applications incentivize…

Computer Science and Game Theory · Computer Science 2025-10-30 Kaya Alpturer , Kushal Babel , Aditya Saraf

Byzantine Consensus is fundamental for building consistent and fault-tolerant distributed systems. In traditional quorum-based consensus protocols, quorums are defined using globally known assumptions shared among all participants.…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-26 Robin Vassantlal , Hasan Heydari , Alysson Bessani

Consensus protocols have traditionally been studied in a setting where all participants are known to each other from the start of the protocol execution. In the parlance of the 'blockchain' literature, this is referred to as the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-25 Andrew Lewis-Pye , Tim Roughgarden

Mining fairness in blockchain refers to equality between the computational resources invested in mining and the block rewards received. There exists a dilemma wherein increasing the transaction processing capacity of a blockchain…

Cryptography and Security · Computer Science 2025-09-10 Akira Sakurai , Kazuyuki Shudo

Consensus protocols inherently rely on the notion of leader election, in which one or a subset of participants are temporarily elected to authorize and announce the network's latest state. While leader election is a well studied problem,…

Cryptography and Security · Computer Science 2018-02-06 Sarah Azouvi , Patrick McCorry , Sarah Meiklejohn

Blockchain is a radical innovation with a unique value proposition that shifts trust from institutions to algorithms. Still, the potential of blockchains remains elusive due to knowledge gaps between computer science research and…

Cryptography and Security · Computer Science 2021-05-06 Olga Labazova , Erol Kazan , Tobias Dehling , Tuure Tuunanen , Ali Sunyaev

This paper presents Conflux, a fast, scalable and decentralized blockchain system that optimistically process concurrent blocks without discarding any as forks. The Conflux consensus protocol represents relationships between blocks as a…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-09-05 Chenxing Li , Peilun Li , Dong Zhou , Wei Xu , Fan Long , Andrew Yao

Blockchain is a disruptive technology intended at implementing secure decentralized distributed systems, in which transactional data can be shared, stored and verified by participants of a system using cryptographic and consensus…

Software Engineering · Computer Science 2019-03-11 Sabreen Ahmadjee , Rami Bahsoon