Cited by 1,154Cryptography and Data SecurityBlockchain Technology Applications and SecurityAdvanced Authentication Protocols Security

The DOI matches its Crossref record; 56 of the 63 references it cites were found in a registry or an index.

Bulletproofs: Short Proofs for Confidential Transactions and More

Open access
Bunz, Benedikt, Bootle, Jonathan, Boneh, Dan, Poelstra, Andrew, Wuille, Pieter, Maxwell, Greg·2018·2018 IEEE Symposium on Security and Privacy (SP)

Abstract

We propose Bulletproofs, a new non-interactive zero-knowledge proof protocol with very short proofs and without a trusted setup; the proof size is only logarithmic in the witness size. Bulletproofs are especially well suited for efficient range proofs on committed values: they enable proving that a committed value is in a range using only 2 log_2(n)+9 group and field elements, where n is the bit length of the range. Proof generation and verification times are linear in n. Bulletproofs greatly improve on the linear (in n) sized range proofs in existing proposals for confidential transactions in Bitcoin and other cryptocurrencies. Moreover, Bulletproofs supports aggregation of range proofs, so that a party can prove that m commitments lie in a given range by providing only an additive O(log(m)) group elements over the length of a single proof. To aggregate proofs from multiple parties, we enable the parties to generate a single proof without revealing their inputs to each other via a simple multi-party computation (MPC) protocol for constructing Bulletproofs. This MPC protocol uses either a constant number of rounds and linear communication, or a logarithmic number of rounds and logarithmic communication. We show that verification time, while asymptotically linear, is very efficient in practice. The marginal cost of batch verifying 32 aggregated range proofs is less than the cost of verifying 32 ECDSA signatures. Bulletproofs build on the techniques of Bootle et al. (EUROCRYPT 2016). Beyond range proofs, Bulletproofs provide short zero-knowledge proofs for general arithmetic circuits while only relying on the discrete logarithm assumption and without requiring a trusted setup. We discuss many applications that would benefit from Bulletproofs, primarily in the area of cryptocurrencies. The efficiency of Bulletproofs is particularly well suited for the distributed and trustless nature of blockchains. The full version of this article is available on ePrint.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1109/sp.2018.00020

Cites

56 of 56 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Flagged first, then by citations

Show all 63 references

7 of the 63 references couldn’t be matched to a known paper.

Research works printed but not linked: 15

  1. bünz, 2017, Proofs-of-delay and randomness beacons in ethereum, IEEE SECURITY & PRIVACY ON THE BLOCKCHAIN (IEEE S&B)
  2. maxwell, 2011, Zero knowledge contingent payment
  3. maxwell, 2016, Confidential Transactions
  4. bünz, 2017, Bulletproofs: Short proofs for confidential transactions and more, Cryptology ePrint Archive
  5. 10.1007/978-3-540-78967-3_22 · DOI
  6. wood, 2014, Ethereum A secure decentralized transaction ledger
  7. van saberhagen, 2013, Cryptonote v 2 0
  8. 0, MONERO private digital currency
  9. maxwell, 2015, Borromean ring signatures
  10. maxwell, 2013, CoinJoin: Bitcoin privacy for the real world, bitcointalk org
  11. andreev, 2017, Hidden in Plain Sight: Transacting Privately on a Blockchain, blog chain com
  12. jedusor, 2016, Mimblewimble
  13. poelstra, 0, Confidential assets
  14. poelstra, 0, Mimblewimble
  15. nakamoto, 2008, Bitcoin: A peer-to-peer electionic cash system, unpublished

Cited by

Sorted by citations

Items 701–800 of 1,000

Metadata

Authors
Bunz, B., Bootle, J., Boneh, D., Poelstra, A., Wuille, P., & Maxwell, G.
Affiliations
  • University College London (GB)
  • Stanford University (US)
Venue
2018 IEEE Symposium on Security and Privacy (SP)
Publisher
IEEE
Published
2018-05
Pages
315-334
ISSN
1081-6011 (ISSN-L)
OpenAlex
W2883748642
Cited by
1,154
References
63
Citations by year
2026: 148 · 2025: 184 · 2024: 199 · 2023: 175 · 2022: 147 · 2021: 128 · 2020: 104 · 2019: 60 · 2018: 9
FWCI
30.72
Type
conference paper
Language
en
Open access
Locations
IEEE Symposium on Security and Privacy (S&P) (publishedVersion)
Funders
  • National Science Foundation
  • Simons Foundation
  • Defense Advanced Research Projects Agency
  • Office of Naval Research
Topics
  • Physical Sciences › Computer Science › Computer Networks and Communications › Cryptography and Data Security
  • Physical Sciences › Computer Science › Information Systems › Blockchain Technology Applications and Security
  • Physical Sciences › Computer Science › Computer Networks and Communications › Advanced Authentication Protocols Security
Keywords
Bulletproofs, non-interactive zero-knowledge proofs, range proofs, confidential transactions, Bitcoin, multi-party computation, arithmetic circuits, discrete logarithm assumption, blockchain privacy

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review