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,680 | Sectric: Towards Accurate, Privacy-preserving and Efficient Triangle Counting | 2025 | VLDB | 4.1905499e-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 |
|---|---|---|---|---|
| 318 | Evaluation of entity resolution approaches on real-world match problems | 2010 | VLDB | 0.00027850417 |
| 2,549 | Efficient Oblivious Database Joins | 2020 | VLDB | 8.5572389e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,734 | Practical and Accurate Local Edge Differentially Private Graph Algorithms | 2025 | VLDB | 4.1905499e-05 |
| 6,476 | Approximate Algorithms for k-Anonymity | 2007 | SIGMOD | 5.040879e-05 |
| 4,928 | Nearest Neighbor Search with Strong Location Privacy | 2010 | VLDB | 5.8179687e-05 |
| 4,538 | Privacy Preserving Schema and Data Matching | 2007 | SIGMOD | 6.0987424e-05 |
| 10,041 | A General Framework for Per-record Differential Privacy | 2026 | SIGMOD | 4.1905499e-05 |
| 4,981 | Fast Data Anonymization with Low Information Loss | 2007 | VLDB | 5.7823243e-05 |
| 10,463 | SecUREmatch: Integrating Clerical Review in Privacy-Preserving Record Linkage | 2025 | SIGMOD | 4.1905499e-05 |
| 6,600 | Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory | 2024 | SIGMOD | 4.9925547e-05 |
| 8,670 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB | 4.466511e-05 |
| 11,800 | Fast Searchable Encryption With Tunable Locality | 2017 | SIGMOD | 4.1905499e-05 |