Scaling up GAEN Pseudorandom Processes: Preparing for a More Extensive Pandemic

Liron David, Avinatan Hassidim, Yossi Matias, Moti Yung

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations


“Exposure Notification (EN) Systems” which have been envisioned by a number of academic and industry groups, are useful in aiding health authorities worldwide to fight the COVID-19 pandemic spread via contact tracing. Among these systems, many rely on the BLE based Google-Apple Exposure Notification (GAEN) API (for iPhones and Android systems). We assert that it is now the time to investigate how to deal with scale issues, assuming the next pandemic/ variant will be more extensive. To this end, we present two modular enhancements to scale up the GAEN API by improving performance and suggesting a better performance-privacy tradeoff. Our modifications have the advantage of affecting only the GAEN API modules and do not require any change to the systems built on top of it, therefore it can be easily adopted upon emerging needs. The techniques we suggest in this paper (called “dice and splice” and “forest from the PRF-tree”) are general and applicable to scenarios of searching values within anonymous pseudo-randomly generated sequences.

Original languageEnglish
Title of host publicationComputer Security – ESORICS 2022 - 27th European Symposium on Research in Computer Security, Proceedings
EditorsVijayalakshmi Atluri, Roberto Di Pietro, Christian D. Jensen, Weizhi Meng
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages19
ISBN (Print)9783031171390
StatePublished - 2022
Externally publishedYes
Event27th European Symposium on Research in Computer Security, ESORICS 2022 - Virtual, Online
Duration: 26 Sep 202230 Sep 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13554 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference27th European Symposium on Research in Computer Security, ESORICS 2022
CityVirtual, Online

Bibliographical note

Publisher Copyright:
© 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.


Dive into the research topics of 'Scaling up GAEN Pseudorandom Processes: Preparing for a More Extensive Pandemic'. Together they form a unique fingerprint.

Cite this