My da|ra Login

Detailed view

metadata language: English

SFour: A Protocol for Cryptographically Secure Record Linkage at Scale

Resource Type
  • Khurram, Basit
  • Kerschbaum, Florian
Publication Date
Funding Reference
    • Award Number: RGPIN05849
    • Award Number: RGPAS-507908
    • Award Number: CRDPJ-531191
    • Award Number: DGDND-00085
  • Royal Bank of Canada
Free Keywords
Secure Multiparty Computation; Private Record Linkage; Entity Matching; Private Permutation; Deduplication
  • Abstract

    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.
This study is freely available to the general public via web download.
  • Is version of
    DOI: 10.3886/E120502

Update Metadata: 2020-08-03 | Issue Number: 1 | Registration Date: 2020-08-03

Khurram, Basit; Kerschbaum, Florian (2020): SFour: A Protocol for Cryptographically Secure Record Linkage at Scale. Version: 1. ICPSR - Interuniversity Consortium for Political and Social Research. Dataset.