Just One Bit Vector: Complement-Free Ring Confidential Transactions with Transparent Setup
Hao Gao, Qianhong Wu, Bo Qin, Fudong Wu, Zhenyang Ding
摘要
Ring Confidential Transactions (RingCTs) rely on their signature schemes to ensure transaction validity while preserving user privacy. In the discrete-logarithm setting, state-of-theart RingCT signatures leverage Bulletproof as their backbone. In this work, we conduct a thorough analysis of existing Bulletproof-based RingCT signatures and identify two pervasive sources of inefficiency: (i) redundant complement advice induced by binary constraints, and (ii) substantial overhead incurred by defenses against the Knowledge-of-Known-Discrete-Logarithm (KKDL) issue. We present new techniques that eliminate the first inefficiency and significantly reduce the second. We introduce the Weighted-Norm Inner Linear Argument (WNILA) as a new compression pivot and leverage it to design zero-knowledge proofs that capture constraints arising in RingCT without introducing complement advice. We then adopt the techniques of Omniring and Lin et al. to unify the K-Weight and K-Link techniques proposed by ZGSX23 and BulletCT. Building on this framework, we derive three RingCT signature schemes: UniBit, UniBit + , and UniBitRange. We implement all three schemes and benchmark them against BulletCT and Omniring ⋆ under practical parameter regimes. Our experimental results demonstrate 2.5-40× improvements in signing and verification speed over Omniring ⋆ , and 1.6-2.3× signing speedups together with up to 1.65× verification speedup over BulletCT, while achieving comparable signature sizes.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper6
- Bulletproofs: Short Proofs for Confidential Transactions and MoreBenedikt Bünz, Jonathan Bootle, Dan Boneh, Andrew Poelstra 等S&P 2018 · 被引用 1,285 次
- Bulletproofs++: Next Generation Confidential Transactions via Reciprocal Set Membership ArgumentsLiam Eagen, Sanket Kanjalkar, Tim Ruffing, Jonas NickEUROCRYPT 2024 · 被引用 14 次
- Omniring: Scaling Private Payments Without Trusted SetupRussell W. F. Lai, Viktoria Ronge, Tim Ruffing, Dominique Schröder 等CCS 2019 · 被引用 1 次
- BulletCT: Towards More Scalable Ring Confidential Transactions With Transparent SetupNan Wang, Qianhui Wang, Dongxi Liu, Muhammed F. Esgin 等USENIX Security 2025
- Ring Referral: Efficient Publicly Verifiable Ad hoc Credential Scheme with Issuer and Strong User Anonymity for Decentralized Identity and MoreThe-Anh Ta, Xiangyu Hui, Sid Chi-Kin ChauS&P 2025
相关 Paper
- Leaking Arbitrarily Many Secrets: Any-out-of-Many Proofs and Applications to RingCT ProtocolsTianyu Zheng, Shang Gao, Yubo Song, Bin XiaoS&P 2023
- SwiftRange: A Short and Efficient Zero-Knowledge Range Argument For Confidential Transactions and MoreNan Wang, Sid Chi-Kin Chau, Dongxi LiuS&P 2024 · 被引用 13 次
- DualRing: Generic Construction of Ring Signatures with Efficient InstantiationsTsz Hon Yuen, Muhammed F. Esgin, Joseph K. Liu, Man Ho Au 等CRYPTO 2021 · 被引用 83 次
- MatRiCT: Efficient, Scalable and Post-Quantum Blockchain Confidential Transactions ProtocolMuhammed F. Esgin, Raymond K. Zhao, Ron Steinfeld, Joseph K. Liu 等CCS 2019 · 被引用 104 次
- A Holistic Security Analysis of Monero TransactionsCas Cremers, Julian Loss, Benedikt WagnerEUROCRYPT 2024 · 被引用 4 次
