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

Antonio Guimaraes, Leonardo Neumann, Fernanda A. Andaló, Diego F. Aranha, Edson Borin

Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

Abstract

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.

OriginalsprogEngelsk
TitelProceedings - 2022 IEEE 34th International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2022
Antal sider6
ForlagIEEE
Publikationsdatodec. 2022
Sider33-38
ISBN (Trykt)978-1-6654-5158-1
ISBN (Elektronisk)9781665451574
DOI
StatusUdgivet - dec. 2022
Begivenhed2022 International Symposium on Computer Architecture and High Performance Computing Workshops (SBAC-PADW) - Bordeaux, Frankrig
Varighed: 2 nov. 20225 nov. 2022

Konference

Konference2022 International Symposium on Computer Architecture and High Performance Computing Workshops (SBAC-PADW)
Land/OmrådeFrankrig
ByBordeaux
Periode02/11/202205/11/2022

Fingeraftryk

Dyk ned i forskningsemnerne om 'Homomorphic evaluation of large look-up tables for inference on human genome data in the cloud'. Sammen danner de et unikt fingeraftryk.

Citationsformater