A Succinct Range Proof for Polynomial-based Vector Commitment
Rui Gao, Zhiguo Wan, Yuncong Hu, Huaqun Wang
2024Year
3Citations
3Top-tier citations
Abstract
A range proof serves as a protocol for the prover to prove to the verifier that a committed number lies in a specified range, such as [0,2n), without disclosing the actual value. Range proofs find extensive application in various domains. However, the efficiency of many existing schemes diminishes significantly when confronted with batch proofs encompassing multiple elements.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Cited by top-tier papers3
- QV-net: Decentralized Self-Tallying Quadratic Voting with Maximal Ballot SecrecyZibo Zhou, Zongyang Zhang, Feng Hao, Bowen Zheng et al.CCS 2025 · 1 citation
- Distributed Vector Commitments and Their ApplicationsRui Gao, Huaqun Wang, Zhiguo Wan, Yuncong HuUSENIX Security 2026
- Rarus: A Succinct and Efficient Range Proof for Polynomial-based Vector CommitmentXinyang Yang, Wenjie Qu, Yanpei Guo, Jiaheng ZhangUSENIX Security 2026
Related papers
- Efficient Range Proofs with Transparent Setup from Bounded Integer CommitmentsGeoffroy Couteau, Michael Klooß, Huang Lin, Michael ReichleEUROCRYPT 2021 · 37 citations
- Sharp: Short Relaxed Range ProofsGeoffroy Couteau, Dahmun Goudarzi, Michael Klooß, Michael ReichleCCS 2022 · 14 citations
- Bulletproofs: Short Proofs for Confidential Transactions and MoreBenedikt Bünz, Jonathan Bootle, Dan Boneh, Andrew Poelstra et al.S&P 2018 · 1,285 citations
- SwiftRange: A Short and Efficient Zero-Knowledge Range Argument For Confidential Transactions and MoreNan Wang, Sid Chi-Kin Chau, Dongxi LiuS&P 2024 · 13 citations
- Bulletproofs++: Next Generation Confidential Transactions via Reciprocal Set Membership ArgumentsLiam Eagen, Sanket Kanjalkar, Tim Ruffing, Jonas NickEUROCRYPT 2024 · 14 citations
