Today, tracking and controlling the spread of a virus is a crucial need for almost all countries. Doing this early would save millions of lives and help countries keep a stable economy. The easiest way to control the spread of a virus is to immediately inform the individuals who recently had close contact with the diagnosed patients. However, to achieve this, a centralized authority (e.g., a health authority) needs detailed location information from both healthy individuals and diagnosed patients. Thus, such an approach, although beneficial to control the spread of a virus, results in serious privacy concerns, and hence privacy-preserving solutions are required to solve this problem. Previous works on this topic either (i) compromise privacy (especially privacy of diagnosed patients) to have better efficiency or (ii) provide unscalable solutions. In this work, we propose a technique based on private set intersection between physical contact histories of individuals (that are recorded using smart phones) and a centralized database (run by a health authority) that keeps the identities of the positive diagnosed patients for the disease. Proposed solution protects the location privacy of both healthy individuals and diagnosed patients and it guarantees that the identities of the diagnosed patients remain hidden from other individuals. Notably, proposed scheme allows individuals to receive warning messages indicating their previous contacts with a positive diagnosed patient. Such warning messages will help them realize the risk and isolate themselves from other people. We make sure that the warning messages are only observed by the corresponding individuals and not by the health authority. We also implement the proposed scheme and show its efficiency and scalability via simulations.
[1]
Ramesh Raskar,et al.
Apps Gone Rogue: Maintaining Personal Privacy in an Epidemic
,
2020,
ArXiv.
[2]
Cynthia Dwork,et al.
Differential Privacy
,
2006,
ICALP.
[3]
J. Brownstein,et al.
Big brother is watching - using digital disease surveillance tools for near real-time forecasting
,
2019,
International Journal of Infectious Diseases.
[4]
K. Servick.
Cellphone tracking could help stem the spread of coronavirus. Is privacy the price?
,
2020
.
[5]
Hyunghoon Cho,et al.
Contact Tracing Mobile Apps for COVID-19: Privacy Considerations and Related Trade-offs
,
2020,
ArXiv.
[6]
Eleftherios Mylonakis,et al.
Google trends: a web-based tool for real-time surveillance of disease outbreaks.
,
2009,
Clinical infectious diseases : an official publication of the Infectious Diseases Society of America.
[7]
Emiliano De Cristofaro,et al.
Countering GATTACA: efficient and secure testing of fully-sequenced human genomes
,
2011,
CCS '11.
[8]
Emiliano De Cristofaro,et al.
Practical Private Set Intersection Protocols with Linear Computational and Bandwidth Complexity
,
2009,
IACR Cryptol. ePrint Arch..
[9]
Emiliano De Cristofaro,et al.
Fast and Private Computation of Cardinality of Set Intersection and Union
,
2012,
CANS.
[10]
John K. Pollard,et al.
Position measurement using Bluetooth
,
2006,
IEEE Transactions on Consumer Electronics.
[11]
Changseok Bae,et al.
Distance Estimation of Smart Device using Bluetooth
,
2013,
ICSNC 2013.