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

by   Maocheng Li, et al.

Contact tracing has been considered as an effective measure to limit the transmission of infectious disease such as COVID-19. Trajectory-based contact tracing compares the trajectories of users with the patients, and allows the tracing of both direct contacts and indirect contacts. Although trajectory data is widely considered as sensitive and personal data, there is limited research on how to securely compare trajectories of users and patients to conduct contact tracing with excellent accuracy, high efficiency, and strong privacy guarantee. Traditional Secure Multiparty Computation (MPC) techniques suffer from prohibitive running time, which prevents their adoption in large cities with millions of users. In this work, we propose a technical framework called ContactGuard to achieve accurate, efficient, and privacy-preserving trajectory-based contact tracing. It improves the efficiency of the MPC-based baseline by selecting only a small subset of locations of users to compare against the locations of the patients, with the assist of Geo-Indistinguishability, a differential privacy notion for Location-based services (LBS) systems. Extensive experiments demonstrate that ContactGuard runs up to 2.6× faster than the MPC baseline, with no sacrifice in terms of the accuracy of contact tracing.


page 1

page 2

page 3

page 4


PCT-TEE: Trajectory-based Private Contact Tracing System with Trusted Execution Environment

Existing Bluetooth-based Private Contact Tracing (PCT) systems can priva...

Privacy-Preserving Contact Tracing: current solutions and open questions

The COVID-19 pandemic has posed a unique challenge for the world to find...

Secure and Efficient Trajectory-Based Contact Tracing using Trusted Hardware

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

Efficient and Accurate Range Counting on Privacy-preserving Spatial Data Federation [Technical Report]

A spatial data federation is a collection of data owners (e.g., a consor...

Privacy-Preserving Multi-Operator Contact Tracing for Early Detection of Covid19 Contagions

The outbreak of coronavirus disease 2019 (covid-19) is imposing a severe...

An Efficient Index for Contact Tracing Query in a Large Spatio-Temporal Database

In this paper, we study a novel contact tracing query (CTQ) that finds u...

Epione: Lightweight Contact Tracing with Strong Privacy

Contact tracing is an essential tool in containing infectious diseases s...

Please sign up or login with your details

Forgot password? Click here to reset