SFour: A Protocol for Cryptographically Secure Record Linkage at Scale

Principal Investigator(s):  View help for Principal Investigator(s) Basit Khurram; Florian Kerschbaum

Version:  View help for Version V1

Published:  View help for Published Date August 02, 2020

Citation

Project Citation: 

Khurram, Basit, and Kerschbaum, Florian. SFour: A Protocol for Cryptographically Secure Record Linkage at Scale. Ann Arbor, MI: Inter-university Consortium for Political and Social Research [distributor], 2020-08-02. https://doi.org/10.3886/E120502V1

Persistent URL:  http://doi.org/10.3886/E120502V1

Project Description

Project Title:  View help for Project Title SFour: A Protocol for Cryptographically Secure Record Linkage at Scale
Summary:  View help for Summary
The prevalence of various (and increasingly large) datasets presents the challenging problem of discovering common entities dispersed across disparate datasets. Solutions to the private record linkage problem (PRL) aim to enable such explorations of datasets in a secure manner. 

A two-party PRL protocol allows two parties to determine for which entities they each possess a record (either an exact matching record or a fuzzy matching record) in their respective datasets ? without revealing to one another information about any entities for which they do not both possess records. Although several solutions have been proposed to solve the PRL problem, no current solution offers a fully cryptographic security guarantee while maintaining both high accuracy of output and subquadratic runtime efficiency. 

To this end, we propose the first known efficient PRL protocol that runs in subquadratic time, provides high accuracy, and guarantees cryptographic security.
Funding Sources:  View help for Funding Sources NSERC (RGPIN05849); NSERC (RGPAS-507908); NSERC (CRDPJ-531191); NSERC (DGDND-00085); Royal Bank of Canada

Scope of Project

Subject Terms:  View help for Subject Terms Secure Multiparty Computation; Private Record Linkage; Entity Matching; Private Permutation; Deduplication


Name Size File Type Download/
Preview
Download this project

Published Versions

V1 [2020-08-02]

Export Metadata

OAI-PMH

DDI 2.5

Report a Problem

Found a serious problem with the data, such as disclosure risk or copyrighted content? Let us know.

This material is distributed exactly as it arrived from the data depositor. ICPSR has not checked or processed this material. Users should consult the investigator(s) if further information is desired.