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

研究成果: Conference contribution

抄録

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.

本文言語English
ホスト出版物のタイトルAdvanced Information Networking and Applications - Proceedings of the 35th International Conference on Advanced Information Networking and Applications, AINA-2021
編集者Leonard Barolli, Isaac Woungang, Tomoya Enokido
出版社Springer Science and Business Media Deutschland GmbH
ページ620-633
ページ数14
ISBN(印刷版)9783030750749
DOI
出版ステータスPublished - 2021
イベント35th International Conference on Advanced Information Networking and Applications, AINA 2021 - Toronto [state] ON, Canada
継続期間: 2021 5 122021 5 14

出版物シリーズ

名前Lecture Notes in Networks and Systems
226 LNNS
ISSN(印刷版)2367-3370
ISSN(電子版)2367-3389

Conference

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

ASJC Scopus subject areas

  • 制御およびシステム工学
  • 信号処理
  • コンピュータ ネットワークおよび通信

フィンガープリント

「Fast and Accurate Function Evaluation with LUT over Integer-Based Fully Homomorphic Encryption」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル