Bitcoin-Enhanced Proof-of-Stake Security: Possibilities and Impossibilities

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Tas, Ertem Nusret, Tse, David, Gai, Fangyu, Kannan, Sreeram, Maddah-Ali, Mohammad Ali, Yu, Fisher
Format: Preprint
Publié: 2022
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866929693289086976
author Tas, Ertem Nusret
Tse, David
Gai, Fangyu
Kannan, Sreeram
Maddah-Ali, Mohammad Ali
Yu, Fisher
author_facet Tas, Ertem Nusret
Tse, David
Gai, Fangyu
Kannan, Sreeram
Maddah-Ali, Mohammad Ali
Yu, Fisher
contents Bitcoin is the most secure blockchain in the world, supported by the immense hash power of its Proof-of-Work miners. Proof-of-Stake chains are energy-efficient, have fast finality but face several security issues: susceptibility to non-slashable long-range safety attacks, low liveness resilience and difficulty to bootstrap from low token valuation. We show that these security issues are inherent in any PoS chain without an external trusted source, and propose a new protocol, Babylon, where an off-the-shelf PoS protocol checkpoints onto Bitcoin to resolve these issues. An impossibility result justifies the optimality of Babylon. A use case of Babylon is to reduce the stake withdrawal delay: our experimental results show that this delay can be reduced from weeks in existing PoS chains to less than 5 hours using Babylon, at a transaction cost of less than 10K USD per annum for posting the checkpoints onto Bitcoin.
format Preprint
id arxiv_https___arxiv_org_abs_2207_08392
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle Bitcoin-Enhanced Proof-of-Stake Security: Possibilities and Impossibilities
Tas, Ertem Nusret
Tse, David
Gai, Fangyu
Kannan, Sreeram
Maddah-Ali, Mohammad Ali
Yu, Fisher
Cryptography and Security
Bitcoin is the most secure blockchain in the world, supported by the immense hash power of its Proof-of-Work miners. Proof-of-Stake chains are energy-efficient, have fast finality but face several security issues: susceptibility to non-slashable long-range safety attacks, low liveness resilience and difficulty to bootstrap from low token valuation. We show that these security issues are inherent in any PoS chain without an external trusted source, and propose a new protocol, Babylon, where an off-the-shelf PoS protocol checkpoints onto Bitcoin to resolve these issues. An impossibility result justifies the optimality of Babylon. A use case of Babylon is to reduce the stake withdrawal delay: our experimental results show that this delay can be reduced from weeks in existing PoS chains to less than 5 hours using Babylon, at a transaction cost of less than 10K USD per annum for posting the checkpoints onto Bitcoin.
title Bitcoin-Enhanced Proof-of-Stake Security: Possibilities and Impossibilities
topic Cryptography and Security
url https://arxiv.org/abs/2207.08392