Bulletproofs: Short Proofs for Confidential Transactions and More
Benedikt Bünz, Jonathan Bootle, Dan Boneh, Andrew Poelstra, Pieter Wuille, Greg Maxwell
Abstract
Bulletproofs represent a landmark development in non-interactive zero-knowledge proof systems, specifically designed for confidential transactions in blockchain environments. Unlike previous SNARK constructions that relied on trusted setups, Bulletproofs provide short, efficient proofs for range arguments and arithmetic circuits without such requirements. The paper introduces an inner-product argument that allows the size of the proof to grow logarithmically with the size of the circuit, significantly reducing the overhead for verifying transactions. This architecture is particularly impactful for private payment protocols, such as Monero, where it enables scalable and compact transaction auditing without compromising anonymity. The methodology relies on standard cryptographic assumptions in the discrete logarithm setting, ensuring robustness. By addressing the bottleneck of proof size, Bulletproofs have become the standard for privacy-preserving asset transfers in decentralized systems, demonstrating that non-interactive proofs can be both performant and trustworthy without ceremony.
Key Findings
- 1Eliminates the need for a trusted setup for zero-knowledge range proofs.
- 2Introduces a protocol where proof size scales logarithmically with circuit size.
- 3Significantly optimizes verification times for confidential transaction batches.
- 4Provides a highly efficient mechanism for proving that transaction amounts are within a valid range.
Topics
Citation
BibTeX
@misc{bulletproofsshort2018,
title = {Bulletproofs: Short Proofs for Confidential Transactions and More},
author = {Benedikt Bünz and Jonathan Bootle and Dan Boneh and Andrew Poelstra and Pieter Wuille and Greg Maxwell},
year = {2018},
howpublished = {\url{https://eprint.iacr.org/2017/1066}},
}Knowledge Explorer
Explore Related Concepts
See how Bulletproofs: Short Proofs for Confidential Transactions and More connects to glossary terms, books, and other research in the Knowledge Graph.