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

• URL: http://arxiv.org/abs/2303.02838v1
• Date: Mon, 6 Mar 2023 02:17:38 GMT
• Title: Accurate and Efficient Trajectory-based Contact Tracing with Secure Computation and Geo-Indistinguishability
• Authors: Maocheng Li, Yuxiang Zeng, Libin Zheng, Lei Chen, Qing Li
• Abstract summary: Trajectory-based contact tracing allows the tracing of both direct contacts and indirect contacts. Traditional Secure Multiparty Computation (MPC) techniques suffer from prohibitive running time. We propose a technical framework called ContactGuard to achieve accurate, efficient, and privacy-preserving trajectory-based contact tracing.
• Score: 15.12803268418723
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: 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$\times$ faster than the MPC baseline, with no sacrifice in terms of the accuracy of contact tracing.

Related papers

• Provable Privacy Guarantee for Individual Identities and Locations in Large-Scale Contact Tracing [4.436902019991021]
  Our paper proposes a highly scalable, practical contact tracing system called PREVENT. It can work with a variety of location collection methods to gain a comprehensive overview of a person's trajectory. Our system is very efficient and can provide real-time query services for large-scale datasets with millions of locations.
  arXiv  Detail & Related papers  (2024-09-18T22:19:48Z)
• DNA: Differentially private Neural Augmentation for contact tracing [62.740950398187664]
  Contact tracing is an effective way to reduce infection rates by detecting potential virus carriers early. We substantially improve the privacy guarantees of the current state of the art in decentralized contact tracing. This work marks an important first step in integrating deep learning into contact tracing while maintaining essential privacy guarantees.
  arXiv  Detail & Related papers  (2024-04-20T13:43:28Z)
• Protect Your Score: Contact Tracing With Differential Privacy Guarantees [68.53998103087508]
  We argue that privacy concerns currently hold deployment back. We propose a contact tracing algorithm with differential privacy guarantees against this attack. Especially for realistic test scenarios, we achieve a two to ten-fold reduction in the infection rate of the virus.
  arXiv  Detail & Related papers  (2023-12-18T11:16:33Z)
• CoAvoid: Secure, Privacy-Preserved Tracing of Contacts for Infectious Diseases [25.014640577594566]
  This paper proposes CoAvoid, a decentralized, privacy-preserved contact tracing system. CoAvoid leverages the Google/Apple Exposure Notification (GAEN) API to achieve decent device compatibility and operating efficiency. Compared with four state-of-art contact tracing applications, CoAvoid can reduce upload data by at least 90% and simultaneously resist wormhole and replay attacks.
  arXiv  Detail & Related papers  (2022-01-20T12:19:21Z)
• Adherence Forecasting for Guided Internet-Delivered Cognitive Behavioral Therapy: A Minimally Data-Sensitive Approach [59.535699822923]
  Internet-delivered psychological treatments (IDPT) are seen as an effective and scalable pathway to improving the accessibility of mental healthcare. This work proposes a deep-learning approach to perform automatic adherence forecasting, while relying on minimally sensitive login/logout data. The proposed Self-Attention Network achieved over 70% average balanced accuracy, when only 1/3 of the treatment duration had elapsed.
  arXiv  Detail & Related papers  (2022-01-11T13:55:57Z)
• PCT-TEE: Trajectory-based Private Contact Tracing System with Trusted Execution Environment [20.089914572456546]
  Existing Bluetooth-based Private Contact Tracing (PCT) systems can detect whether people have come into direct contact with COVID-19 patients. We propose an efficient and secure contact tracing system that enables both direct contact and indirect contact.
  arXiv  Detail & Related papers  (2020-12-07T15:22:19Z)
• COVI-AgentSim: an Agent-based Model for Evaluating Methods of Digital Contact Tracing [68.68882022019272]
  COVI-AgentSim is an agent-based compartmental simulator based on virology, disease progression, social contact networks, and mobility patterns. We use COVI-AgentSim to perform cost-adjusted analyses comparing no DCT to: 1) standard binary contact tracing (BCT) that assigns binary recommendations based on binary test results; and 2) a rule-based method for feature-based contact tracing (FCT) that assigns a graded level of recommendation based on diverse individual features.
  arXiv  Detail & Related papers  (2020-10-30T00:47:01Z)
• Predicting Infectiousness for Proactive Contact Tracing [75.62186539860787]
  Large-scale digital contact tracing is a potential solution to resume economic and social activity while minimizing spread of the virus. Various DCT methods have been proposed, each making trade-offs between privacy, mobility restrictions, and public health. This paper develops and test methods that can be deployed to a smartphone to proactively predict an individual's infectiousness.
  arXiv  Detail & Related papers  (2020-10-23T17:06:07Z)
• Epidemic mitigation by statistical inference from contact tracing data [61.04165571425021]
  We develop Bayesian inference methods to estimate the risk that an individual is infected. We propose to use probabilistic risk estimation in order to optimize testing and quarantining strategies for the control of an epidemic. Our approaches translate into fully distributed algorithms that only require communication between individuals who have recently been in contact.
  arXiv  Detail & Related papers  (2020-09-20T12:24:45Z)
• PrivyTRAC: Privacy and Security Preserving Contact Tracing System [0.0]
  Smartphone location-based methods have been proposed and implemented as an effective alternative to traditional labor intensive contact tracing methods. There are serious privacy and security concerns that may impede wide-spread adoption in many societies. A new system concept, called PrivyTRAC, preserves user privacy, increases security and improves accuracy of smartphone contact tracing.
  arXiv  Detail & Related papers  (2020-06-15T17:32:38Z)
• A Note on Cryptographic Algorithms for Private Data Analysis in Contact Tracing Applications [7.734726150561088]
  Contact tracing is an important measure to counter the COVID-19 pandemic. We focus on various cryptographic techniques that can help in addressing the Private Set Intersection problem.
  arXiv  Detail & Related papers  (2020-05-19T06:18:13Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.