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
-
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}
}
