Zef: Low-latency, Scalable, Private Payments
Preprint
Abstract
We introduce Zef, the first Byzantine-Fault Tolerant (BFT) protocol to support payments in anonymous digital coins at arbitrary scale. Zef follows the communication and security model of FastPay: both protocols are asynchronous, low-latency, linearly-scalable, and powered by partially-trusted sharded authorities. In contrast with FastPay, user accounts in Zef are uniquely-identified and safely removable. Zef coins are bound to an account by a digital certificate and otherwise stored off-chain by their owners. To create and redeem coins, users interact with the protocol via privacy-preserving operations: Zef uses randomized commitments and NIZK proofs to hide coin values; and, created coins are made unlinkable using the blind and randomizable threshold anonymous credentials of Coconut. Besides the detailed specifications and our analysis of the protocol, we are making available an open-source implementation of Zef in Rust. Our extensive benchmarks on AWS confirm textbook linear scalability and demonstrate a confirmation time under one second at nominal capacity. Compared to existing anonymous payment systems based on a blockchain, this represents a latency speedup of three orders of magnitude, with no theoretical limit on throughput.Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Coconut: Threshold Issuance Selective Disclosure Credentials with Applications to Distributed Ledgers2019
- An Empirical Analysis of Traceability in the Monero BlockchainProceedings on Privacy Enhancing Technologies, 2018
- Turret: A Platform for Automated Attack Finding in Unmodified Distributed System Implementations2014
- Introduction to Reliable and Secure Distributed Programming2011
- Random Oracles in Constantinople: Practical Asynchronous Byzantine Agreement Using CryptographyJournal of Cryptology, 2005
- Efficient Identity-Based Encryption Without Random Oracles2005
- Consensus in the presence of partial synchronyJournal of the ACM, 1988