Ovid: Message-based Automatic Contact Tracing

Leonie Reichert; Samuel Brack; Björn Scheuermann

Paper 2020/1462

Ovid: Message-based Automatic Contact Tracing

Leonie Reichert, Samuel Brack, and Björn Scheuermann

Abstract

The Covid-19 pandemic created various new challenges for our societies. Quickly discovering new infections using automated contact tracing without endangering privacy of the general public is one of these. Most discussions concerning architectures for contact tracing applications revolved around centralized against decentralized approaches. In contrast, the system proposed in this work builds on the idea of message-based contact tracing to inform users of their risk. Our main contribution is the combination of a blind-signature approach to verify infections with an anonymous postbox service. In our evaluation we analyze all components in our system for performance and privacy, as well as security. We derive parameters for operating our system in a pandemic scenario.

Metadata

Available format(s): PDF
Category: Applications
Publication info: Published elsewhere. Minor revision. NDSS 2021 Coronadef Workshop
Keywords: Covid-19 Contact Tracing Privacy-Enhancing Technologies Blind Signatures
Contact author(s): samuel brack @ informatik hu-berlin de
leonie reichert @ informatik hu-berlin de
History: 2021-02-15: last of 2 revisions; 2020-11-24: received; See all versions
Short URL: https://ia.cr/2020/1462
License: CC BY

BibTeX

@misc{cryptoeprint:2020/1462,
      author = {Leonie Reichert and Samuel Brack and Björn Scheuermann},
      title = {Ovid: Message-based Automatic Contact Tracing},
      howpublished = {Cryptology {ePrint} Archive, Paper 2020/1462},
      year = {2020},
      url = {https://eprint.iacr.org/2020/1462}
}