DBScholar

Back to papers

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)

Paper ID
6201
Venue
SIGMOD
Year
2021
Pagerank
5.093636e-05
Overall Rank
11,670 | 19.94%
DOI
10.1145/3448016.3457248

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