Paper 2021/1475

Circuit-based PSI for Covid-19 Risk Scoring

Leonie Reichert, Marcel Pazelt, and Björn Scheuermann


—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

Available format(s)
Publication info
Published elsewhere. International Performance Computing and Communications Conference 2021
Digital Contact TracingPrivate Set IntersectionOPPRF-PSIRisk Scoring
Contact author(s)
leonie reichert @ informatik hu-berlin de
2021-11-06: received
Short URL
Creative Commons Attribution


      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},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.