Aarhus University Seal

Homomorphic evaluation of large look-up tables for inference on human genome data in the cloud

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  • Antonio Guimaraes, Universidade Estadual de Campinas, Brazil
  • Leonardo Neumann, Universidade Estadual de Campinas, Brazil
  • Fernanda A. Andaló, Universidade Estadual de Campinas, Brazil
  • Diego F. Aranha
  • Edson Borin, Universidade Estadual de Campinas, Brazil

iDash is an annual competition for creating new solutions to tackle the challenges of securing human genome processing in untrusted environments, such as the public cloud. In this work, we propose and analyze a simple but efficient candidate for the homomorphic encryption track of iDash 2022. We focus on different approaches for optimizing its homomorphic evaluation without any loss of precision compared to its cleartext evaluation. We represent our data inference model as a single large look-up table (LUT), which we homomorphically evaluate without model-specific optimizations. In this way, our results represent not only the model we chose but all others that could be represented as a LUT of similar size. We employ three different approaches for encrypting data that trade-off large ciphertexts (and, thus, high demands for storage and IO) and computational performance. We evaluate our solutions in two cloud environments similar to the reference provided by the iDash competition. As a result, we not only show the practicability of our solution in the context of iDash but also provide key insights on the practical issues of employing popular homomorphic encryption techniques, such as LUT evaluation, in a real-world scenario.

Original languageEnglish
Title of host publicationProceedings - 2022 IEEE 34th International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2022
Number of pages6
PublisherIEEE
Publication yearDec 2022
Pages33-38
ISBN (print)978-1-6654-5158-1
ISBN (Electronic)9781665451574
DOIs
Publication statusPublished - Dec 2022
Event2022 International Symposium on Computer Architecture and High Performance Computing Workshops (SBAC-PADW) - Bordeaux, France
Duration: 2 Nov 20225 Nov 2022

Conference

Conference2022 International Symposium on Computer Architecture and High Performance Computing Workshops (SBAC-PADW)
LandFrance
ByBordeaux
Periode02/11/202205/11/2022

    Research areas

  • decision tree, fhe, fully homomorphic encryption, human genome processing, idash

See relations at Aarhus University Citationformats

ID: 284071284