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

• URL: http://arxiv.org/abs/2012.03782v5
• Date: Fri, 31 Dec 2021 08:10:24 GMT
• Title: PCT-TEE: Trajectory-based Private Contact Tracing System with Trusted Execution Environment
• Authors: Fumiyuki Kato, Yang Cao, and Masatoshi Yoshikawa
• Abstract summary: 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.
• Score: 20.089914572456546
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Existing Bluetooth-based Private Contact Tracing (PCT) systems can privately detect whether people have come into direct contact with COVID-19 patients. However, we find that the existing systems lack functionality and flexibility, which may hurt the success of the contact tracing. Specifically, they cannot detect indirect contact (e.g., people may be exposed to coronavirus because of used the same elevator even without direct contact); they also cannot flexibly change the rules of "risky contact", such as how many hours of exposure or how close to a COVID-19 patient that is considered as risk exposure, which may be changed with the environmental situation. In this paper, we propose an efficient and secure contact tracing system that enables both direct contact and indirect contact. To address the above problems, we need to utilize users' trajectory data for private contact tracing, which we call trajectory-based PCT. We formalize this problem as Spatiotemporal Private Set Intersection. By analyzing different approaches such as homomorphic encryption that could be extended to solve this problem, we identify that Trusted Execution Environment (TEE) is a proposing method to achieve our requirements. The major challenge is how to design algorithms for spatiotemporal private set intersection under limited secure memory of TEE. To this end, we design a TEE-based system with flexible trajectory data encoding algorithms. Our experiments on real-world data show that the proposed system can process thousands of queries on tens of million records of trajectory data in a few seconds.

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)
• 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)
• Interactive System-wise Anomaly Detection [66.3766756452743]
  Anomaly detection plays a fundamental role in various applications. It is challenging for existing methods to handle the scenarios where the instances are systems whose characteristics are not readily observed as data. We develop an end-to-end approach which includes an encoder-decoder module that learns system embeddings.
  arXiv  Detail & Related papers  (2023-04-21T02:20:24Z)
• Accurate and Efficient Trajectory-based Contact Tracing with Secure Computation and Geo-Indistinguishability [15.12803268418723]
  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.
  arXiv  Detail & Related papers  (2023-03-06T02:17:38Z)
• TsFeX: Contact Tracing Model using Time Series Feature Extraction and Gradient Boosting [0.0]
  This research presents an automated machine learning system for identifying individuals who may have come in contact with others infected with COVID-19. This paper describes the different approaches followed in arriving at an optimal solution model that effectually predicts whether a person has been in close proximity to an infected individual.
  arXiv  Detail & Related papers  (2021-11-29T11:12:38Z)
• BU-Trace: A Permissionless Mobile System for Privacy-Preserving Intelligent Contact Tracing [40.44797233933835]
  coronavirus disease 2019 (COVID-19) pandemic has caused an unprecedented health crisis for the global. Despite intensive research on digital contact tracing, existing solutions can hardly meet users' requirements on privacy and convenience. We propose BU-Trace, a permissionless mobile system for privacy-preserving intelligent contact tracing based on QR code and NFC technologies.
  arXiv  Detail & Related papers  (2021-01-24T06:11:09Z)
• 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)
• Trust and Transparency in Contact Tracing Applications [81.07729301514182]
  The global outbreak of COVID-19 has led to efforts to manage and mitigate the continued spread of the disease. One of these efforts include the use of contact tracing to identify people who are at-risk of developing the disease through exposure to an infected person. There has been significant interest in the development and use of digital contact tracing solutions to supplement the work of human contact tracers. The collection and use of sensitive personal details by these applications has led to a number of concerns by the stakeholder groups with a vested interest in these solutions.
  arXiv  Detail & Related papers  (2020-06-19T20:29:24Z)
• 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)
• COVI White Paper [67.04578448931741]
  Contact tracing is an essential tool to change the course of the Covid-19 pandemic. We present an overview of the rationale, design, ethical considerations and privacy strategy of COVI,' a Covid-19 public peer-to-peer contact tracing and risk awareness mobile application developed in Canada.
  arXiv  Detail & Related papers  (2020-05-18T07:40:49Z)

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.