A Note on Cryptographic Algorithms for Private Data Analysis in Contact Tracing Applications

• URL: http://arxiv.org/abs/2005.10634v1
• Date: Tue, 19 May 2020 06:18:13 GMT
• Title: A Note on Cryptographic Algorithms for Private Data Analysis in Contact Tracing Applications
• Authors: Rajan M A, Manish Shukla, Sachin Lodha
• Abstract summary: 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.
• Score: 7.734726150561088
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Contact tracing is an important measure to counter the COVID-19 pandemic. In the early phase, many countries employed manual contact tracing to contain the rate of disease spread, however it has many issues. The manual approach is cumbersome, time consuming and also requires active participation of a large number of people to realize it. In order to overcome these drawbacks, digital contact tracing has been proposed that typically involves deploying a contact tracing application on people's mobile devices which can track their movements and close social interactions. While studies suggest that digital contact tracing is more effective than manual contact tracing, it has been observed that higher adoption rates of the contact tracing app may result in a better controlled epidemic. This also increases the confidence in the accuracy of the collected data and the subsequent analytics. One key reason for low adoption rate of contact tracing applications is the concern about individual privacy. In fact, several studies report that contact tracing applications deployed in multiple countries are not privacy friendly and have potential to be used for mass surveillance by the concerned governments. Hence, privacy respecting contact tracing application is the need of the hour that can lead to highly effective, efficient contact tracing. As part of this study, we focus on various cryptographic techniques that can help in addressing the Private Set Intersection problem which lies at the heart of privacy respecting contact tracing. We analyze the computation and communication complexities of these techniques under the typical client-server architecture utilized by contact tracing applications. Further we evaluate those computation and communication complexity expressions for India scenario and thus identify cryptographic techniques that can be more suitably deployed there.

Related papers

• 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)
• How mass surveillance can crowd out installations of COVID-19 contact tracing apps [6.015556590955814]
  During the COVID-19 pandemic, many countries have developed and deployed contact tracing technologies to curb the spread of the disease. This paper analyzes situations where centralized mass surveillance technologies are deployed simultaneously with a voluntary contact tracing mobile app.
  arXiv  Detail & Related papers  (2021-10-04T17:07:47Z)
• Optimizing the order of actions in contact tracing [1.9798034349981157]
  Contact tracing is a key tool for managing epidemic diseases like HIV, tuberculosis, and COVID-19. This work develops a formal model that articulates questions and provides a framework for comparing contact tracing strategies.
  arXiv  Detail & Related papers  (2021-07-20T23:19:22Z)
• Privacy-accuracy trade-offs in noisy digital exposure notifications [3.04585143845864]
  There is interest in using the power of mobile phones to automate the contact-tracing process. The rough idea is simple: use Bluetooth or other data-exchange technologies to record contacts between users, enable users to report positive diagnoses, and alert users who have been exposed to sick users. Although designing practical protocols is of crucial importance, it is essential to realize that notifying users about exposure events may itself leak confidential information.
  arXiv  Detail & Related papers  (2020-11-08T15:00:38Z)
• 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)
• GoCoronaGo: Privacy Respecting Contact Tracing for COVID-19 Management [5.8374365691194114]
  Digital apps for contact tracing using Bluetooth technology available in smartphones have gained prevalence globally. We describe the GoCoronaGo institutional contact tracing app that we have developed, and the conscious and sometimes contrarian design choices we have made. We highlight research opportunities and open challenges for digital contact tracing and analytics over temporal networks constructed from them.
  arXiv  Detail & Related papers  (2020-09-10T14:59:59Z)
• BeeTrace: A Unified Platform for Secure Contact Tracing that Breaks Data Silos [73.84437456144994]
  Contact tracing is an important method to control the spread of an infectious disease such as COVID-19. Current solutions do not utilize the huge volume of data stored in business databases and individual digital devices. We propose BeeTrace, a unified platform that breaks data silos and deploys state-of-the-art cryptographic protocols to guarantee privacy goals.
  arXiv  Detail & Related papers  (2020-07-05T10:33: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)
• Privacy Guidelines for Contact Tracing Applications [19.094312133714023]
  We discuss the scenarios which a contact tracing application should be able to handle. We describe the various threat actors who can disrupt its working, or misuse end user's data. We present privacy guidelines for contact tracing applications from different stakeholder's perspective.
  arXiv  Detail & Related papers  (2020-04-28T06:44:14Z)

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.