Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/176380
Title: Epione: Lightweight Contact Tracing with Strong Privacy.
Authors: Trieu, Ni
Shehata, Kareem
Saxena, Prateek 
Shokri, Reza 
Song, Dawn 
Issue Date: May-2020
Publisher: IEEE
Citation: Trieu, Ni, Shehata, Kareem, Saxena, Prateek, Shokri, Reza, Song, Dawn (2020-05). Epione: Lightweight Contact Tracing with Strong Privacy.. IEEE Data Eng. Bull. 43 : 95-107. ScholarBank@NUS Repository.
Abstract: 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.
Source Title: IEEE Data Eng. Bull.
URI: https://scholarbank.nus.edu.sg/handle/10635/176380
Appears in Collections:Staff Publications
Elements

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
2004.13293.pdfSubmitted version932.75 kBAdobe PDF

OPEN

Pre-printView/Download

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.