Cryptographically Secure Private Record Linkage Using Locality-Sensitive Hashing
Summary: Cryptographically secure two‑party PRL that preserves the cryptographic no‑leakage guarantee while exploiting locality‑sensitive hashing for scalable blocking via oblivious algorithms. Prototype matches 40k records with 99.3%/99.9% accuracy in <1h, >10× faster than prior cryptographic LPH approaches. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ruidi Wei
- 2. Florian Kerschbaum
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,672 | Sectric: Towards Accurate, Privacy-preserving and Efficient Triangle Counting | 2025 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 319 | Evaluation of entity resolution approaches on real-world match problems | 2010 | VLDB | 0.00027781866 |
| 2,670 | Efficient Oblivious Database Joins | 2020 | VLDB | 8.3379158e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,727 | Practical and Accurate Local Edge Differentially Private Graph Algorithms | 2025 | VLDB | 4.1945683e-05 |
| 6,482 | Approximate Algorithms for k-Anonymity | 2007 | SIGMOD | 5.045711e-05 |
| 4,926 | Nearest Neighbor Search with Strong Location Privacy | 2010 | VLDB | 5.8225684e-05 |
| 4,537 | Privacy Preserving Schema and Data Matching | 2007 | SIGMOD | 6.1042536e-05 |
| 10,041 | A General Framework for Per-record Differential Privacy | 2026 | SIGMOD | 4.1945683e-05 |
| 4,979 | Fast Data Anonymization with Low Information Loss | 2007 | VLDB | 5.7878768e-05 |
| 10,453 | SecUREmatch: Integrating Clerical Review in Privacy-Preserving Record Linkage | 2025 | SIGMOD | 4.1945683e-05 |
| 6,599 | Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory | 2024 | SIGMOD | 4.9973567e-05 |
| 8,674 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB | 4.4707969e-05 |
| 11,792 | Fast Searchable Encryption With Tunable Locality | 2017 | SIGMOD | 4.1945683e-05 |