Epione: Lightweight Contact Tracing with Strong Privacy

04/28/2020
by   Ni Trieu, et al.
0

Contact tracing is an essential tool in containing infectious diseases such as COVID-19. Many countries and research groups have launched or announced mobile apps to facilitate contact tracing by recording contacts between users with some privacy considerations. Most of the focus has been on using random tokens, which are exchanged during encounters and stored locally on users' phones. Prior systems allow users to search over released tokens in order to learn if they have recently been in the proximity of a user that has since been diagnosed with the disease. However, prior approaches do not provide end-to-end privacy in the collection and querying of tokens. In particular, these approaches are vulnerable to either linkage attacks by users using token metadata, linkage attacks by the server, or false reporting by users. In this work, we introduce Epione, a lightweight system for contact tracing with strong privacy protections. Epione alerts users directly if any of their contacts have been diagnosed with the disease, while protecting the privacy of users' contacts from both central services and other users, and provides protection against false reporting. As a key building block, we present a new cryptographic tool for secure two-party private set intersection cardinality (PSI-CA), which allows two parties, each holding a set of items, to learn the intersection size of two private sets without revealing intersection items. We specifically tailor it to the case of large-scale contact tracing where clients have small input sets and the server's database of tokens is much larger.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/31/2021

In Lieu of Privacy: Anonymous Contact Tracing

We present Tracer Tokens, a hardware token of privacy-preserving contact...
research
06/24/2019

AnonTokens: tracing re-identification attacks through decoy records

Privacy is of the utmost concern when it comes to releasing data to thir...
research
12/24/2020

Function Secret Sharing for PSI-CA:With Applications to Private Contact Tracing

In this work we describe a token-based solution to Contact Tracing via D...
research
07/05/2020

BeeTrace: A Unified Platform for Secure Contact Tracing that Breaks Data Silos

Contact tracing is an important method to control the spread of an infec...
research
08/14/2020

Secure Data Hiding for Contact Tracing

Contact tracing is an effective tool in controlling the spread of infect...
research
03/06/2023

Accurate and Efficient Trajectory-based Contact Tracing with Secure Computation and Geo-Indistinguishability

Contact tracing has been considered as an effective measure to limit the...
research
10/26/2020

Secure and Efficient Trajectory-Based Contact Tracing using Trusted Hardware

The COVID-19 pandemic has prompted technological measures to control the...

Please sign up or login with your details

Forgot password? Click here to reset