ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2005.12676
70
2
v1v2v3v4 (latest)

SNARKs to the rescue: proof-of-contact in zero knowledge

26 May 2020
Zachary B. Ratliff
J. Khoury
ArXiv (abs)PDFHTML
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" (PoC) 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 nth-order (transitive) exposure which can further speed up automated contact tracing. The cryptographic proofs can be publicly verified. In both cases, the burden (and control) is on (and with) the person proving contact or health and not on (with) third parties or healthcare providers rendering the system more decentralized, and accordingly more scalable.

View on arXiv
Comments on this paper