Fast and Accurate Function Evaluation with LUT over Integer-Based Fully Homomorphic Encryption

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Fully homomorphic encryption (FHE), which is used to evaluate arbitrary functions in addition and multiplication operations via modular arithmetic (mod q) over ciphertext, can be applied in various privacy-preserving applications. However, big data is difficult to adopt owing to its high computational cost and the challenges associated with the efficient handling of complex functions such as log(x). To address these problems, we propose a method for handling any multi-input function using a lookup table (LUT) to replace the original calculations with array indexing operations over integer-based FHE. In this study, we extend our LUT-based method to handle any input values, i.e., including non-matched element values in the LUT, to match with a near indexed value and return an approximated output over FHE. In addition, we propose a technique for splitting the table to handle large integers for improved accuracy with only a slight increase in the execution time. For the experiments, we use the Microsoft/SEAL library, and the results show that our proposed method can evaluate a 16-bit to 16-bit function in 2.110 s and a 16-bit to 32-bit function in 2.268 s, thereby outperforming previous methods implemented via bit-wise calculation over FHE.

Original languageEnglish
Title of host publicationAdvanced Information Networking and Applications - Proceedings of the 35th International Conference on Advanced Information Networking and Applications, AINA-2021
EditorsLeonard Barolli, Isaac Woungang, Tomoya Enokido
PublisherSpringer Science and Business Media Deutschland GmbH
Pages620-633
Number of pages14
ISBN (Print)9783030750749
DOIs
Publication statusPublished - 2021
Event35th International Conference on Advanced Information Networking and Applications, AINA 2021 - Toronto [state] ON, Canada
Duration: 2021 May 122021 May 14

Publication series

NameLecture Notes in Networks and Systems
Volume226 LNNS
ISSN (Print)2367-3370
ISSN (Electronic)2367-3389

Conference

Conference35th International Conference on Advanced Information Networking and Applications, AINA 2021
CountryCanada
CityToronto [state] ON
Period21/5/1221/5/14

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Signal Processing
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Fast and Accurate Function Evaluation with LUT over Integer-Based Fully Homomorphic Encryption'. Together they form a unique fingerprint.

Cite this