Back to search

University of Waterloo

All-or-Nothing Private Record Linkage over Streaming Data

Abstract

dc:description.abstract

The prevalence and increasing need for insights obtained from the collection of sensitive data gives rise to the problem of protecting the privacy of this data. The collection and storage of data can be distributed across locations and organizations, and gaining insights can require combining knowledge from different stores. Private record linkage (PRL) is the problem of finding approximately matching records across different databases while maintaining the privacy of all records involved. The PRL problem in the streaming data model is an emerging problem that tackles PRL in the context of a streaming database, where a service provider performs the matching and learns only the result to gain further insights. To the best of our knowledge our work is the first to address this problem. In this work, we introduce a new cryptographic primitive, the secure approximate equality operator that securely implements all-or-nothing disclosure for approximate matching, which has provable security guarantees in the semi-honest security model. We show that the new operator performs several times faster than a straightforward baseline approach using function-hiding inner product encryption. We also showcase a protocol that implements our new approximate equality operator to perform PRL in the streaming data model with high accuracy and performance.

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2022

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Premkumar, John Abraham
Advisor dc:contributor.advisor
  • Kerschbaum, Florian

Subjects

dc:subject × 2

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10012/18322

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Premkumar, John Abraham. All-or-Nothing Private Record Linkage over Streaming Data. University of Waterloo, 2022. http://hdl.handle.net/10012/18322