monero

More Efficient Zero-Knowledge Range Proofs for Monero

This research project aims to speed up Bulletproofs

Raised 0% of $19K Goal
  • $3 in 2 donations total
  • 0.01 XMR in 1 donations
  • 0 sats in 0 donations
  • 0.00 LTC in 0 donations
  • $0 in 0 EVM token donations
  • $5k+ in 1 donations

Leaderboard

No donations

Monero currently uses Bulletproofs+ to prove that transaction amounts are valid without revealing the amount. While Bulletproofs+ provides compact proofs ideal for blockchain storage constraints, computational costs remain a bottleneck. Prover time affects user experience when sending transactions, and verifier time impacts node scalability during block verification and chain synchronization.

Developing more efficient zero-knowledge range proofs will be valuable for future upgrades. This project targets an speedup for both prover and verifier by reducing the number of expensive group exponentiations, while maintaining the current proof size. This project is research-oriented, with bulletproof improvements expected to benefit the Monero community.

A copy of the project proposal with more technical information can be found here.

This project will be executed by two researchers at CSIRO (Australia’s national science agency):

  • Dr Nan Wang (Principal Investigator) is a research scientist with extensive publications on zero-knowledge proofs at top-tier venues including IEEE S&P, USENIX Security, AsiaCrypt, and PETs. He was the lead author of SwiftRange (IEEE S&P 2024) and Flashproofs (AsiaCrypt 2022). https://www.nan-wang.com
  • Dr Dongxi Liu (Co-Investigator) is a principal research scientist with publications in CCS, IEEE S&P, NDSS, USENIX Security, Crypto, and PETs, along with patents in consensus and key distribution. https://people.csiro.au/L/D/Dongxi-Liu

The project deliverables are:

  • Design and prototype a new range proof construction in Java with benchmarks against Bulletproofs+.
  • Provide formal security proofs.
  • Deliver a comprehensive technical report with full protocol specification, security analysis, and open-source implementation to facilitate review and integration.
  • Release all code and results under an MIT license to benefit Monero and push forward privacy research.

Timeline: 13 weeks total

  • Milestone 1 — Protocol Development (9 weeks): design, Java prototype, and benchmarking.
  • Milestone 2 — Report Writing (4 weeks): technical report, security analysis, implementation, and integration support.
MAGIC Grants is a 501(c)(3) public charity. Your donation may qualify for a tax deduction. Cryptocurrency donations over $500 require additional paperwork to claim a deduction.
© 2026 MAGIC Grants. See License