Paper 2021/1475

Circuit-based PSI for Covid-19 Risk Scoring

Leonie Reichert, Marcel Pazelt, and Björn Scheuermann

Abstract

—Many solutions have been proposed to improve manual contact tracing for infectious diseases through automation. Privacy is crucial for the deployment of such a system as it greatly influences adoption. Approaches for digital contact tracing like Google Apple Exposure Notification (GAEN) protect the privacy of users by decentralizing risk scoring. But GAEN leaks information about diagnosed users as ephemeral pseudonyms are broadcast to everyone. To combat deanonymisation based on the time of encounter while providing extensive risk scoring functionality we propose to use a private set intersection (PSI) protocol based on garbled circuits. Using oblivious programmable pseudo random functions PSI (PPRF-PSI) , we implement our solution CERTAIN which leaks no information to querying users other than one risk score for each of the last 14 days representing their risk of infection. We implement payload inclusion for OPPRF-PSI and evaluate the efficiency and performance of different risk scoring mechanisms on an Android device

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Published elsewhere. International Performance Computing and Communications Conference 2021
Keywords
Digital Contact TracingPrivate Set IntersectionOPPRF-PSIRisk Scoring
Contact author(s)
leonie reichert @ informatik hu-berlin de
History
2021-11-06: received
Short URL
https://ia.cr/2021/1475
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/1475,
      author = {Leonie Reichert and Marcel Pazelt and Björn Scheuermann},
      title = {Circuit-based {PSI} for Covid-19 Risk Scoring},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/1475},
      year = {2021},
      url = {https://eprint.iacr.org/2021/1475}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.