Secure and Efficient Trajectory-Based Contact Tracing using Trusted Hardware

10/26/2020
by   Fumiyuki Kato, et al.
0

The COVID-19 pandemic has prompted technological measures to control the spread of the disease. Private contact tracing (PCT) is one of the promising techniques for the purpose. However, the recently proposed Bluetooth-based PCT has several limitations in terms of functionality and flexibility. The existing systems are only able to detect direct contact (i.e., human-human contact), but cannot detect indirect contact (i.e., human-object, such as the disease transmission through surface). Moreover, the rule of risky contact cannot be flexibly changed with the environmental situation and the nature of the virus. In this paper, we propose a secure and efficient trajectory-based PCT system using trusted hardware. We formalize trajectory-based PCT as a generalization of the well-studied Private Set Intersection (PSI), which is mostly based on cryptographic primitives and thus insufficient. We solve the problem by leveraging trusted hardware such as Intel SGX and designing a novel algorithm to achieve a secure, efficient and flexible PCT system. Our experiments on real-world data show that the proposed system can achieve high performance and scalability. Specifically, our system (one single machine with Intel SGX) can process thousands of queries on 100 million records of trajectory data in a few seconds.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

12/07/2020

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

Existing Bluetooth-based Private Contact Tracing (PCT) systems can priva...
04/10/2020

A note on blind contact tracing at scale with applications to the COVID-19 pandemic

The current COVID-19 pandemic highlights the utility of contact tracing,...
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...
07/28/2021

Automatic Unstructured Handwashing Recognition using Smartwatch to Reduce Contact Transmission of Pathogens

Current guidelines from the World Health Organization indicate that the ...
04/28/2020

Epione: Lightweight Contact Tracing with Strong Privacy

Contact tracing is an essential tool in containing infectious diseases s...
05/25/2020

WiFiTrace: Network-based Contact Tracing for Infectious Diseases Using Passive WiFi Sensing

Contact tracing is a well-established and effective approach for contain...
05/26/2020

SNARKs to the rescue: proof-of-contact in zero knowledge

This paper describes techniques to help with COVID-19 automated contact ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.