Paper 2020/1546

Privacy-Preserving Epidemiological Modeling on Mobile Graphs

Daniel Günther, TU Darmstadt
Marco Holz, TU Darmstadt
Benjamin Judkewitz, Charité-Universitätsmedizin
Helen Möllering, TU Darmstadt
Benny Pinkas, Bar-Ilan University
Thomas Schneider, TU Darmstadt
Ajith Suresh, TU Darmstadt

Since 2020, governments all over the world have used a variety of containment measures to control the spread of COVID-19, such as contact tracing, social distance regulations, and curfews. Epidemiological simulations are commonly used to assess the impact of those policies before they are implemented. Unfortunately, their predictive accuracy is hampered by the scarcity of relevant empirical data, specifically detailed social contact graphs. As this data is inherently privacy-critical, there is an urgent need for a method to perform powerful epidemiological simulations on real-world contact graphs without disclosing sensitive~information. In this work, we present RIPPLE, a privacy-preserving epidemiological modeling framework that enables the execution of standard epidemiological models for infectious disease on a population's most recent real contact graph while keeping all contact information privately and locally on the participants' devices. As underlying building block, we present PIR-SUM, a novel extension to private information retrieval that allows users to securely download the sum of a set of elements from a database rather than individual elements. We provide a proof-of-concept implementation of our protocols demonstrating that a 2-week simulation over a population of half a million can be finished in 7 minutes, with each participant communicating less than 50 KB of data.

Available format(s)
Publication info
Decentralized Epidemiological ModelingPrivacyPrivate Information Retrieval
Contact author(s)
guenther @ encrypto cs tu-darmstadt de
holz @ encrypto cs tu-darmstadt de
benjamin judkewitz @ charite de
moellering @ encrypto cs tu-darmstadt de
benny @ pinkas net
schneider @ encrypto cs tu-darmstadt de
suresh @ encrypto cs tu-darmstadt de
2023-07-26: last of 6 revisions
2020-12-13: received
See all versions
Short URL
Creative Commons Attribution


      author = {Daniel Günther and Marco Holz and Benjamin Judkewitz and Helen Möllering and Benny Pinkas and Thomas Schneider and Ajith Suresh},
      title = {Privacy-Preserving Epidemiological Modeling on Mobile Graphs},
      howpublished = {Cryptology ePrint Archive, Paper 2020/1546},
      year = {2020},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.