Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Computer Security – ESORICS 2022 (ESORICS 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13554))

Included in the following conference series:

Abstract

“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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Apple google: privacy-preserving contact tracing (2020).https://www.apple.com/covid19/contacttracing

  2. Covidsafe. https://github.com/AU-COVIDSafe

  3. Hamagen: The Israel’s ministry of health’s COVID-19 exposure prevention app. https://github.com/MohGovIL/hamagen-react-native/blob/master/README.md

  4. Ministry of electronics and information technology. Aarogya Setu. https://github.com/nic-delhi/AarogyaSetu_ Android

  5. Opentrace. https://github.com/opentrace-community

  6. The Robert (2020). https://github.com/ROBERT-proximity-tracing/document

  7. Stopcovid. https://www.euronews.com/2020/04/29/coronavirus-french-mps-approve-covid-%19-tracing-app-despite-privacy-concerns

  8. Ahmed, N., Michelin, R.A., Xue, W., Ruj, S., Malaney, R., Kanhere, S.S., Seneviratne, A., Hu, W., Janicke, H., Jha, S.K.: A survey of COVID-19 contact tracing apps. IEEE Access 8, 134577–134601 (2020)

    Article  Google Scholar 

  9. Ahmed, S., et al. Privacy guarantees of BLE contact tracing: a case study on COVIDWISE. arXiv preprint arXiv:2111.08842 (2021)

  10. Bay, J., et al.: BlueTrace: a privacy-preserving protocol for community-driven contact tracing across borders. Tech. Rep, Government Technology Agency-Singapore (2020)

    Google Scholar 

  11. Canetti, R., et al.: Privacy-preserving automated exposure notification. IACR Cryptol. ePrint Arch. 2020, 863 (2020)

    Google Scholar 

  12. Chan, J., et al.: Pact: privacy sensitive protocols and mechanisms for mobile contact tracing. arXiv preprint arXiv:2004.03544 (2020)

  13. Elmokashfi, A., wt al.: Nationwide rollout reveals efficacy of epidemic control through digital contact tracing. medRxiv (2021). https://www.nature.com/articles/s41467-021-26144-8

  14. Goldreich, O., Goldwasser, S., Micali, S.: How to construct random functions. J. ACM (JACM) 33(4), 792–807 (1986)

    Article  MathSciNet  Google Scholar 

  15. Landau, S.: Digital exposure tools: esign for privacy, efficacy, and equity. Science 373 (6560), 1202–1204 (2021). https://www.science.org/doi/10.1126/science.abi9852

  16. O’Connell, J., O’Keeffe, D.T.: Contact tracing for COVID-19-a digital inoculation against future pandemics. N. Engl. J. Med. (2021). https://www.nejm.org/doi/full/10.1056/NEJMp2102256?query=featured_home

  17. Raskar., R.: Covid-safePaths. https://github.com/Path-Check/covid-safe-paths

  18. Shumaker, L.: U.S. reports 1.35 million COVID-19 cases in a day, shattering global record. https://www.reuters.com/business/healthcare-pharmaceuticals/us-reports-least-11-mln-covid-cases-day-shattering-global-record-2022-01-11/

  19. Troncoso, C., et al.: Decentralized privacy-preserving proximity tracing (2020)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Google LLC, Tel-Aviv, Israel

    Liron David, Avinatan Hassidim & Yossi Matias

  2. Google LLC, New-York, USA

    Moti Yung

Authors
  1. Liron David
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Avinatan Hassidim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yossi Matias
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Moti Yung
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Rutgers University, Newark, NJ, USA

    Vijayalakshmi Atluri

  2. Hamad Bin Khalifa University, Doha, Qatar

    Roberto Di Pietro

  3. Technical University of Denmark, Kongens Lyngby, Denmark

    Christian D. Jensen

  4. Technical University of Denmark, Kongens Lyngby, Denmark

    Weizhi Meng

A A Pseudo-Codes

A A Pseudo-Codes

figure a
figure b
figure c
figure d
figure e
figure f

Rights and permissions

Reprints and permissions

Copyright information

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

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

David, L., Hassidim, A., Matias, Y., Yung, M. (2022). Scaling up GAEN Pseudorandom Processes: Preparing for a More Extensive Pandemic. In: Atluri, V., Di Pietro, R., Jensen, C.D., Meng, W. (eds) Computer Security – ESORICS 2022. ESORICS 2022. Lecture Notes in Computer Science, vol 13554. Springer, Cham. https://doi.org/10.1007/978-3-031-17140-6_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-17140-6_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-17139-0

  • Online ISBN: 978-3-031-17140-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation