Vault: Fast Bootstrapping for the Algorand Cryptocurrency

Speaker: Derek Leung , Algorand

Date: Wednesday, February 20, 2019

Time: 2:00 PM to 3:00 PM

Public: Yes

Location: 32-G449

Event Type: Seminar

Room Description: Kiva/Patil

Host: Alin Tomescu, MIT CSAIL

Contact: Ioan A Tomescu Nicolescu,

Relevant URL:

Speaker URL: None

Speaker Photo:

Reminders to:,,

Reminder Subject: TALK: Vault: Fast Bootstrapping for the Algorand Cryptocurrency

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.

Paper URL:

Derek Leung is currently a software engineer at Algorand, a cryptocurrency startup. He received a M.S. in EECS from MIT in 2018 and was advised by Professor Nickolai Zeldovich. There he worked on Stadium, a scalable messaging system with strong metadata privacy guarantees. Previously he earned a B.A. in Computer Science and Mathematics from UC Berkeley in 2016. At Berkeley he worked with Professor David Wagner on usable security.

Research Areas:
Security & Cryptography, Systems & Networking

Impact Areas:

See other events that are part of the CSAIL Security Seminar 2018/2019.

Created by Ioan A Tomescu Nicolescu Email at Thursday, January 24, 2019 at 2:33 PM.