Cryptology ePrint Archive: Report 2020/1462

Ovid: Message-based Automatic Contact Tracing

Leonie Reichert and 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.

Category / Keywords: applications / Covid-19, Contact Tracing, Privacy-Enhancing Technologies, Blind Signatures

Original Publication (with minor differences): NDSS 2021 Coronadef Workshop

Date: received 19 Nov 2020, last revised 15 Feb 2021

Contact author: samuel brack at informatik hu-berlin de,leonie reichert@informatik hu-berlin de

Available format(s): PDF | BibTeX Citation

Version: 20210215:144341 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]