When the Recursive Diversity Anonymity Meets the Ring Signature
Summary: Introduces diversity-aware mixins selection (DA-MS) for ring signatures to minimize mixins while preserving diversity and sender anonymity. Proves DA-MS #P; provides BFS for optimal and two approximation algorithms with guarantees, and validates on real and synthetic data against chain-reaction analysis. (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
- 1. Wangze Ni (Hong Kong University of Science and Technology)
- 2. Peng Cheng (East China Normal University)
- 3. Lei Chen (Hong Kong University of Science and Technology)
- 4. Xuemin Lin (University of New South Wales)
BibTeX Citation
@inproceedings{ni_sigmod21,
title = {{When the Recursive Diversity Anonymity Meets the Ring Signature}},
author = {Ni, Wangze and Cheng, Peng and Chen, Lei and Lin, Xuemin},
series = {{SIGMOD} '21},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3448016.3452825},
url = {https://dl.acm.org/doi/10.1145/3448016.3452825},
year = {2021}
}Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,202 | Fairness Matters: A Tit-For-Tat Strategy Against Selfish Mining | 2022 | VLDB | 5.3058708e-05 |
| 11,229 | Utility-aware Payment Channel Network Rebalance | 2024 | VLDB | 5.093636e-05 |
| 11,321 | CMixing: An Efficient Coin Mixing Platform to Enhance Anonymity in Cryptocurrency Transactions | 2024 | VLDB | 5.093636e-05 |
| 11,473 | PSFQ: A Blockchain-based Privacy-preserving and Verifiable Student Feedback Questionnaire Platform | 2023 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 478 | BLOCKBENCH: A Framework for Analyzing Private Blockchains | 2017 | SIGMOD | 0.00017829906 |
| 1,456 | vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases | 2019 | SIGMOD | 0.00010733831 |
| 3,962 | Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach | 2015 | SIGMOD | 6.9865803e-05 |
| 4,699 | Fast Data Anonymization with Low Information Loss | 2007 | VLDB | 6.5560796e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,086 | Privacy Preservation by Disassociation | 2012 | VLDB |
| 2 | 1,326 | Resisting Structural Re-identification in Anonymized Social Networks | 2008 | VLDB |
| 3 | 218 | Limiting Privacy Breaches in Privacy Preserving Data Mining | 2003 | PODS |
| 4 | 7,875 | Privacy-Enhancing k-Anonymization of Customer Data | 2005 | PODS |
| 5 | 4,732 | Optimal Random Perturbation at Multiple Privacy Levels | 2009 | VLDB |
| 6 | 4,699 | Fast Data Anonymization with Low Information Loss | 2007 | VLDB |
| 7 | 985 | Towards Identity Anonymization on Graphs | 2008 | SIGMOD |
| 8 | 3,232 | Privacy-preserving Anonymization of Set-valued Data | 2008 | VLDB |
| 9 | 11,670 | DIV: Resolving the Dynamic Issues of Zero-knowledge Set Membership Proof in the Blockchain | 2021 | SIGMOD |
| 10 | 11,321 | CMixing: An Efficient Coin Mixing Platform to Enhance Anonymity in Cryptocurrency Transactions | 2024 | VLDB |