TY - GEN
T1 - Efficient Adaptation of TFHE for High End-to-End Throughput
AU - Lee, Kang Hoon
AU - Yoon, Ji Won
N1 - 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.
PY - 2021
Y1 - 2021
N2 - 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.
AB - 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.
KW - Homomorphic Encryption
KW - Key switching
KW - TFHE
UR - http://www.scopus.com/inward/record.url?scp=85118995230&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-89432-0_12
DO - 10.1007/978-3-030-89432-0_12
M3 - Conference contribution
AN - SCOPUS:85118995230
SN - 9783030894313
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 144
EP - 156
BT - Information Security Applications - 22nd International Conference, WISA 2021, Revised Selected Papers
A2 - Kim, Hyoungshick
PB - Springer Science and Business Media Deutschland GmbH
T2 - 22nd World Conference on Information Security Application, WISA 2021
Y2 - 11 August 2021 through 13 August 2021
ER -