Cryptographically Secure Private Record Linkage Using Locality-Sensitive Hashing

Summary: Introduces cryptographically secure two-party private record linkage using locality-sensitive hashing, avoiding differential-privacy leakage and difficult locality-preserving hashes. Oblivious algorithms enable scalable blocking, achieving 99.3–99.9% accuracy and >10× speedups on 40K-record datasets. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h477b98f39c58f4fd
Venue: VLDB
Year: 2024
Pagerank: 5.8783975e-05
Overall Rank: 6,128 | 58.80%
DOI: 10.14778/3626292.3626293

Incoming Non-self Citations Over Time

Authors

1. Ruidi Wei (University of Waterloo)
2. Florian Kerschbaum (University of Waterloo)

BibTeX Citation

@article{wei_vldb24,
        title = {{Cryptographically Secure Private Record Linkage Using Locality-Sensitive Hashing}},
        author = {Wei, Ruidi and Kerschbaum, Florian},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {2},
        pages = {79--91},
        doi = {10.14778/3626292.3626293},
        url = {https://doi.org/10.14778/3626292.3626293},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,754	Secure Join Operations in Multi-Identifier Databases: Performance and Practicality	2026	VLDB	4.9793485e-05
11,313	Sectric: Towards Accurate, Privacy-preserving and Efficient Triangle Counting	2025	VLDB	4.9793485e-05

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
244	Evaluation of entity resolution approaches on real-world match problems	2010	VLDB	0.00023314591
2,074	Efficient Oblivious Database Joins	2020	VLDB	9.0841817e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,769	Nearest Neighbor Search with Strong Location Privacy	2010	VLDB
2	5,037	Privacy Preserving Schema and Data Matching	2007	SIGMOD
3	10,539	A General Framework for Per-record Differential Privacy	2026	SIGMOD
4	4,802	Fast Data Anonymization with Low Information Loss	2007	VLDB
5	11,162	SecUREmatch: Integrating Clerical Review in Privacy-Preserving Record Linkage	2025	SIGMOD
6	11,014	privJedAI: A Unified Open-Source Pipeline for Privacy-Preserving Record Linkage	2026	VLDB
7	7,694	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD
8	9,000	Authenticating Top-k Queries in Location-based Services with Confidentiality	2014	VLDB
9	12,293	Fast Searchable Encryption With Tunable Locality	2017	SIGMOD
10	10,864	Efficient and Secure Range Counting over Distributed Geographic Data with Query Range Protection	2026	VLDB