English
Related papers

Related papers: Proof-of-Stake Longest Chain Protocols: Security v…

200 papers

Cryptocurrencies have gained popularity due to their transparency, security, and accessibility compared to traditional financial systems, with Bitcoin, introduced in 2009, leading the market. Bitcoin's security relies on blockchain…

Cryptography and Security · Computer Science 2024-11-12 Dinitha Wijewardhana , Sugandima Vidanagamachchi , Nalin Arachchilage

All public blockchains are secured by a proof of opportunity cost among block producers. For example, the security offered by proof-of-work (PoW) systems, like Bitcoin, is due to spent computation; it is work precisely because it cannot be…

Computer Science and Game Theory · Computer Science 2019-08-27 George Bissias , Brian N. Levine , David Thibodeau

Due to increasing privacy concerns, neural network (NN) based secure inference (SI) schemes that simultaneously hide the client inputs and server models attract major research interests. While existing works focused on developing secure…

Cryptography and Security · Computer Science 2020-02-18 Song Bian , Weiwen Jiang , Qing Lu , Yiyu Shi , Takashi Sato

Blockchain as a promising technology is gaining its popularity ever since proof-of-work based Bitcoin came to the world. Nevertheless, Bitcoin achieves consensus at an expensive cost of energy. Proof-of-stake is one of the solutions for…

Cryptography and Security · Computer Science 2026-01-05 Joshua Shen

Consensus protocols play a pivotal role to balance security and efficiency in blockchain systems. In this paper, we propose an evaluation framework for blockchain consensus protocols termed as AlphaBlock. In this framework, we compare the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-28 Haitao Xiang , Zhijie Ren , Ziheng Zhou , Ning Wang , Hanqing Jin

We introduce Unity, a new consensus algorithm for public blockchain settings. Unity is an eventual consistency protocol merging the Proof-of-Work (PoW) and Proof-of-Stake (PoS) into a coherent stochastic process. It encompasses hardware and…

Cryptography and Security · Computer Science 2019-06-10 Yulong Wu , Yunfei Zha , Yao Sun

We present the new mining protocol Proof-of-Reputation (PoR) for decentralized Proof-of-Work (PoW) blockchains, in particular for Bitcoin. PoR combines the classical PoW with the new ingredient of cryptographic reputation. The same level of…

Cryptography and Security · Computer Science 2023-02-15 Cyril Grunspan , Ricardo Perez-Marco

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

The consensus protocol is a critical component of distributed ledgers and blockchains. Achieving consensus over a decentralized network poses challenges to transaction finality and performance. Currently, the highest-performing consensus…

Cryptography and Security · Computer Science 2024-08-09 Pascal Berrang , Inês Cruz , Bruno França , Philipp von Styp-Rekowsky , Marvin Wissfeld

The distributed consensus mechanism is the backbone of the rapidly developing blockchain network. Blockchain platforms consume vast amounts of electricity based on the current consensus mechanism of Proof of Work. Here, we point out an…

Computers and Society · Computer Science 2022-01-19 Xiaoyang Shi , Hang Xiao , Weifeng Liu , Xi Chen , Klaus. S. Lackner , Vitalik Buterin , Thomas F. Stocker

Permissionless Proof-of-Stake (PoS) economic security is predicated on the high cost of violating consensus safety or liveness. We show that liquid staking introduces additional risks that are not captured by standard PoS economic security…

Computer Science and Game Theory · Computer Science 2026-05-05 Sen Yang , Aviv Yaish , Arthur Gervais , Fan Zhang

Proof of Work (PoW) blockchains burn a lot of energy. Proof-of-work algorithms are expensive by design and often only serve to compute blockchains. In some sense, carbon-based and non-carbon based regional electric power is fungible. So the…

Cryptography and Security · Computer Science 2024-04-09 Agron Gemajli , Shivam Patel , Phillip G. Bradford

Nakamoto consensus has been incredibly influential in enabling robust blockchain systems, and one of its components is the so-called heaviest chain rule (HCR). Within this rule, the calculation of the weight of the chain tip is performed by…

Cryptography and Security · Computer Science 2023-03-21 Karl Kreder , Shreekara Shastry

Most cryptocurrencies rely on Proof-of-Work (PoW) "mining" for resistance to Sybil and double-spending attacks, as well as a mechanism for currency issuance. Hashcash PoW has successfully secured the Bitcoin network since its inception,…

Cryptography and Security · Computer Science 2020-02-04 Michael Dubrovsky , Marshall Ball , Bogdan Penkovsky

Blockchain technology enables secure, transparent data management in decentralized systems, supporting applications from cryptocurrencies like Bitcoin to tokenizing real-world assets like property. Its scalability and sustainability hinge…

Cryptography and Security · Computer Science 2025-04-25 Zan-Kai Chong , Hiroyuki Ohsaki , Bryan Ng

Blockchains based on the celebrated Nakamoto consensus protocol have shown promise in several applications, including cryptocurrencies. However, these blockchains have inherent scalability limits caused by the protocol's consensus…

Cryptography and Security · Computer Science 2021-10-12 Qing Zhang , Xueping Gong , Huizhong Li , Hao Wu , Jiheng Zhang

Blockchains have sparked global interest in recent years, gaining importance as they increasingly influence technology and finance. This thesis investigates the robustness of blockchain protocols, specifically focusing on Ethereum…

Cryptography and Security · Computer Science 2024-12-02 Ulysse Pavloff

This paper is concerned with the stability of shares in a cryptocurrency where the new coins are issued according to the Proof of Stake protocol. We identify large, medium and small investors under various rewarding schemes, and show that…

General Economics · Economics 2022-06-07 Wenpin Tang

Blockchain-based consensus protocols present the opportunity to develop new protocols, due to their novel requirements of open participation and explicit incentivization of participants. To address the first requirement, it is necessary to…

Cryptography and Security · Computer Science 2018-08-09 Sarah Azouvi , Patrick McCorry , Sarah Meiklejohn

Blockchain technology has become a trusted method for establishing secure and transparent transactions through a distributed, encrypted network. The operation of blockchain is governed by consensus algorithms, among which Proof of Stake…

Cryptography and Security · Computer Science 2024-06-03 Bruno Ramos-Cruz , Javier Andreu-Pérez , Francisco J. Quesada , Luis Martínez