DIV: Resolving the Dynamic Issues of Zero-knowledge Set Membership Proof in the Blockchain
Summary: DIV shards ZKSM elements into equal-cardinality subsets to cut dynamic updates. Formalizes two NP-hard element-set assignments under known/unknown freqs, with guarantees, enabling O(1) time/space and reduced zkSync latency on Merkle and RSA-based ZKSM. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
BibTeX Citation
@inproceedings{xu_sigmod21,
title = {{DIV: Resolving the Dynamic Issues of Zero-knowledge Set Membership Proof in the Blockchain}},
author = {Xu, Zihuan and Chen, Lei},
series = {{SIGMOD} '21},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3448016.3457248},
url = {https://dl.acm.org/doi/10.1145/3448016.3457248},
year = {2021}
}
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,456 | vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases | 2019 | SIGMOD | 0.00010733831 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,474 | An Efficient Partition Based Method for Exact Set Similarity Joins | 2016 | VLDB |
| 2 | 8,875 | ChainKV: A Semantics-Aware Key-Value Store for Ethereum System | 2023 | SIGMOD |
| 3 | 10,503 | SWMT: A Sliding Window Merkle Tree with Delayed Writes for Scalable Blockchain State Management | 2026 | SIGMOD |
| 4 | 9,202 | Fairness Matters: A Tit-For-Tat Strategy Against Selfish Mining | 2022 | VLDB |
| 5 | 6,010 | ZKSQL: Verifiable and Efficient Query Evaluation with Zero-Knowledge Proofs | 2023 | VLDB |
| 6 | 11,137 | History-Independent Dynamic Partitioning: Achieving Operation-Order Privacy in Ordered Data Structures | 2024 | PODS |
| 7 | 657 | Towards Scaling Blockchain Systems via Sharding | 2019 | SIGMOD |
| 8 | 4,887 | Scalable Verification for Outsourced Dynamic Databases | 2009 | VLDB |
| 9 | 10,937 | Authenticated Aggregate Queries with Boolean Range Predicates on Blockchains | 2025 | VLDB |
| 10 | 11,667 | When the Recursive Diversity Anonymity Meets the Ring Signature | 2021 | SIGMOD |