Vault: Fast Bootstrapping for the Algorand Cryptocurrency

Derek Leung, Adam Suhl, Yossi Gilad, Nickolai Zeldovich

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

23 Scopus citations

Abstract

Decentralized cryptocurrencies rely on participants to keep track of the state of the system in order to verify new transactions. As the number of users and transactions grows, this requirement becomes a significant burden, requiring users to download, verify, and store a large amount of data to participate. Vault is a new cryptocurrency design based on Algorand that minimizes these storage and bootstrapping costs for participants. Vault’s design is based on Algorand’s proof-of-stake consensus protocol and uses several techniques to achieve its goals. First, Vault decouples the storage of recent transactions from the storage of account balances, which enables Vault to delete old account state. Second, Vault allows sharding state across participants in a way that preserves strong security guarantees. Finally, Vault introduces the notion of stamping certificates, which allow a new client to catch up securely and efficiently in a proof-of-stake system without having to verify every single block. Experiments with a prototype implementation of Vault’s data structures show that Vault’s design reduces the bandwidth cost of joining the network as a full client by 99.7% compared to Bitcoin and 90.5% compared to Ethereum when downloading a ledger containing 500 million transactions.

Original languageAmerican English
Title of host publication26th Annual Network and Distributed System Security Symposium, NDSS 2019
PublisherThe Internet Society
ISBN (Electronic)189156255X, 9781891562556
DOIs
StatePublished - 2019
Externally publishedYes
Event26th Annual Network and Distributed System Security Symposium, NDSS 2019 - San Diego, United States
Duration: 24 Feb 201927 Feb 2019

Publication series

Name26th Annual Network and Distributed System Security Symposium, NDSS 2019

Conference

Conference26th Annual Network and Distributed System Security Symposium, NDSS 2019
Country/TerritoryUnited States
CitySan Diego
Period24/02/1927/02/19

Bibliographical note

Publisher Copyright:
© NDSS 2019.All rights reserved.

Fingerprint

Dive into the research topics of 'Vault: Fast Bootstrapping for the Algorand Cryptocurrency'. Together they form a unique fingerprint.

Cite this