You are looking at a specific version 20200804:204054 of this paper. See the latest version.

Paper 2020/792

Trace-$\Sigma$: a privacy-preserving contact tracing app

Jean-François Biasse and Sriram Chellappan and Sherzod Kariev and Noyem Khan and Lynette Menezes and Efe Seyitoglu and Charurut Somboonwit and Attila Yavuz

Abstract

We present a privacy-preserving protocol to anonymously collect information about a social graph. The typical application of our protocol is Bluetooth-enabled ``contact-tracing apps'' which record information about proximity between users to infer the risk of propagation of COVID-19 among them. The main contribution of this work is to enable a central server to construct an anonymous graph of interactions between users. This graph gives the central authority insight on the propagation of the virus, and allows it to run predictive models on it while protecting the privacy of users. The main technical tool we use is an accumulator scheme due to Camenisch and Lysyanskaya to keep track of the credentials of users, and prove accumulated credentials in Zero-Knowledge.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint. MINOR revision.
Keywords
Exposure notificationcontact tracingZero-Knowledge proofssigma-protocolsAccumulatorsSignatures of KnowledgeCOVID-19.
Contact author(s)
biasse @ usf edu
History
2020-08-04: revised
2020-06-27: received
See all versions
Short URL
https://ia.cr/2020/792
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.