Private Attacks in Longest Chain Proof-of-stake Protocols with Single Secret Leader Elections

09/15/2021
by   Sarah Azouvi, et al.
0

Single Secret Leader Elections have recently been proposed as an improved leader election mechanism for proof-of-stake (PoS) blockchains. However, the security gain they provide has not been quantified. In this work, we present a comparison of PoS longest-chain protocols that are based on Single Secret Leader Elections (SSLE) - that elect exactly one leader per round - versus those based on Probabilistic Leader Elections (PLE) - where one leader is elected on expectation. Our analysis shows that when considering the private attack - the worst attack on longest-chain protocols - the security gained from using SSLE is substantial: the settlement time is decreased by roughly 25 a 33 that the security threshold is increased by 10 0.36 inthe SSLE case) and the settlement time is decreased by roughly 70 20

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/23/2022

Homomorphic Sortition – Secret Leader Election for Blockchain

In a secret single leader election protocol (SSLE), one of the system me...
research
01/24/2018

Winning the Caucus Race: Continuous Leader Election via Public Randomness

Consensus protocols inherently rely on the notion of leader election, in...
research
01/15/2020

Consistency of Proof-of-Stake Blockchains with Concurrent Honest Slot Leaders

We improve the fundamental security threshold of Proof-of-Stake (PoS) bl...
research
07/16/2022

Optimal Strategic Mining Against Cryptographic Self-Selection in Proof-of-Stake

Cryptographic Self-Selection is a subroutine used to select a leader for...
research
10/26/2022

Accountable Safety for Rollups

Accountability, the ability to provably identify protocol violators, gai...
research
12/19/2019

A Restrained Paillier Cryptosystem and Its Applications for Access Control of Common Secret

The modified Paillier cryptosystem has become extremely popular and appl...
research
02/18/2022

ESCAPE to Precaution against Leader Failures

Leader-based consensus protocols must undergo a view-change phase to ele...

Please sign up or login with your details

Forgot password? Click here to reset