Efficient Adaptation of TFHE for High End-to-End Throughput

Kang Hoon Lee, Ji Won Yoon

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

Abstract

Homomorphic Encryption (HE) allows to process over user’s encrypted data. There are various HE schemes including TFHE, which offers homomorphic binary gate operation combined with bootstrapping. In most used case of TFHE’s gate operations, however, they encrypted a single bit of message in a single ciphertext, resulting in low throughput when sending ciphertexts. In this paper, we present a simple solution for the user to increase the throughput by packing multiple bits inside a single ciphertext using a ring based message space in TFHE. With the packing method, we propose a modified gate bootstrapping procedure to operate the same binary circuits on the server. Finally, without any additional public keys, we propose a new Keyswitching algorithm that we call PackKS, which enables even the server to pack multiple messages, thereby achieving high end-to-end throughput for TFHE.

Original languageEnglish
Title of host publicationInformation Security Applications - 22nd International Conference, WISA 2021, Revised Selected Papers
EditorsHyoungshick Kim
PublisherSpringer Science and Business Media Deutschland GmbH
Pages144-156
Number of pages13
ISBN (Print)9783030894313
DOIs
Publication statusPublished - 2021
Event22nd World Conference on Information Security Application, WISA 2021 - Jeju, Korea, Republic of
Duration: 2021 Aug 112021 Aug 13

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13009 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference22nd World Conference on Information Security Application, WISA 2021
Country/TerritoryKorea, Republic of
CityJeju
Period21/8/1121/8/13

Bibliographical note

Funding Information:
This work was supported by Institute of Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korea government (MSIT) (No. 2021-0-00558, Development of national statistical analysis system using homomorphic encryption technology).

Publisher Copyright:
© 2021, Springer Nature Switzerland AG.

Keywords

  • Homomorphic Encryption
  • Key switching
  • TFHE

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Efficient Adaptation of TFHE for High End-to-End Throughput'. Together they form a unique fingerprint.

Cite this