SNARKs to the rescue: proof-of-contact in zero knowledge
- URL: http://arxiv.org/abs/2005.12676v4
- Date: Mon, 20 Jul 2020 15:39:29 GMT
- Title: SNARKs to the rescue: proof-of-contact in zero knowledge
- Authors: Zachary Ratliff and Joud Khoury
- Abstract summary: This paper describes techniques to help with COVID-19 automated contact tracing, and with the restoration efforts.
We describe a decentralized protocol for proof-of-contact'' in zero knowledge where a person can publish a short cryptographic proof attesting to the fact that they have been infected.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper describes techniques to help with COVID-19 automated contact
tracing, and with the restoration efforts. We describe a decentralized protocol
for ``proof-of-contact'' in zero knowledge where a person can publish a short
cryptographic proof attesting to the fact that they have been infected and that
they have come in contact with a set of people without revealing any
information about any of the people involved. More importantly, we describe how
to compose these proofs to support broader functionality such as proofs of
$n$th-order exposure which can further speed up automated contact tracing. The
cryptographic proofs are publicly verifiable, and places the burden on the
person proving contact and not on third parties or healthcare providers
rendering the system more decentralized, and accordingly more scalable.
Related papers
- Blockchain Driven Privacy Preserving Contact Tracing Framework in
Pandemics [8.118795972635452]
Contact tracing is an effective approach to control the virus spread in pandemics like COVID-19 pandemic.
As an emerging powerful decentralized technique, blockchain has been explored to ensure data privacy and security in contact tracing processes.
In this paper, we propose a light-weight and fully third-party free-weight and fully decentralized RSA-Driven Contact Tracing framework (BDCT) to bridge the gap.
arXiv Detail & Related papers (2022-02-18T19:54:16Z) - Synthetic Disinformation Attacks on Automated Fact Verification Systems [53.011635547834025]
We explore the sensitivity of automated fact-checkers to synthetic adversarial evidence in two simulated settings.
We show that these systems suffer significant performance drops against these attacks.
We discuss the growing threat of modern NLG systems as generators of disinformation.
arXiv Detail & Related papers (2022-02-18T19:01:01Z) - Preventing Spoliation of Evidence with Blockchain: A Perspective from
South Asia [0.0]
Evidence destruction and tempering is a time-tested tactic to protect the powerful perpetrators, criminals, and corrupt officials.
We propose a conceptual model - 'EvidenceChain', through which citizens can anonymously upload digital evidence.
Person uploading the evidence can anonymously share it with investigating authorities or openly with public, if coerced by the perpetrators or authorities.
arXiv Detail & Related papers (2021-07-14T11:59:12Z) - Smart Proofs via Smart Contracts: Succinct and Informative Mathematical
Derivations via Decentralized Markets [4.567122178196833]
SPRIG allows agents to propose and verify succinct and informative proofs in a decentralized fashion.
We show how agents with various types of information interact, leading to a proof tree with an appropriate level of detail.
We then analyze a simplified model, characterize its equilibria and compute the agents' level of trust.
arXiv Detail & Related papers (2021-02-05T08:00:19Z) - Responsible Disclosure of Generative Models Using Scalable
Fingerprinting [70.81987741132451]
Deep generative models have achieved a qualitatively new level of performance.
There are concerns on how this technology can be misused to spoof sensors, generate deep fakes, and enable misinformation at scale.
Our work enables a responsible disclosure of such state-of-the-art generative models, that allows researchers and companies to fingerprint their models.
arXiv Detail & Related papers (2020-12-16T03:51:54Z) - Comparing manual contact tracing and digital contact advice [10.61778823200694]
Most experts recommend a combination of manual contact tracing and digital contact advice but they are not based on a scientific basis.
We aim to compare the manual and digital approaches to contact tracing and provide suggestions for potential hybrid solutions.
arXiv Detail & Related papers (2020-08-11T21:16:29Z) - 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) - Mind the GAP: Security & Privacy Risks of Contact Tracing Apps [75.7995398006171]
Google and Apple have jointly provided an API for exposure notification in order to implement decentralized contract tracing apps using Bluetooth Low Energy.
We demonstrate that in real-world scenarios the GAP design is vulnerable to (i) profiling and possibly de-anonymizing persons, and (ii) relay-based wormhole attacks that basically can generate fake contacts.
arXiv Detail & Related papers (2020-06-10T16:05:05Z) - Cross Hashing: Anonymizing encounters in Decentralised Contact Tracing
Protocols [0.76146285961466]
App-based solutions have emerged for Contact Tracing, including a protocol designed by Apple and Google.
This protocol contains two well-documented de-anonymisation attacks.
We propose a novel "cross hashing" approach to cryptographically guarantee minimum exposure durations.
arXiv Detail & Related papers (2020-05-26T17:20:25Z) - Decentralized Privacy-Preserving Proximity Tracing [50.27258414960402]
DP3T provides a technological foundation to help slow the spread of SARS-CoV-2.
System aims to minimise privacy and security risks for individuals and communities.
arXiv Detail & Related papers (2020-05-25T12:32:02Z) - Keystroke Biometrics in Response to Fake News Propagation in a Global
Pandemic [77.79066811371978]
This work proposes and analyzes the use of keystroke biometrics for content de-anonymization.
Fake news have become a powerful tool to manipulate public opinion, especially during major events.
arXiv Detail & Related papers (2020-05-15T17:56:11Z)
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.