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

Kang Hoon Lee; Ji Won Yoon

doi:10.1007/978-3-030-89432-0_12

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

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Information Security Applications - 22nd International Conference, WISA 2021, Revised Selected Papers
Editors	Hyoungshick Kim
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	144-156
Number of pages	13
ISBN (Print)	9783030894313
DOIs	https://doi.org/10.1007/978-3-030-89432-0_12
Publication status	Published - 2021
Event	22nd World Conference on Information Security Application, WISA 2021 - Jeju, Korea, Republic of Duration: 2021 Aug 11 → 2021 Aug 13

Publication series

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

Conference

Conference	22nd World Conference on Information Security Application, WISA 2021
Country/Territory	Korea, Republic of
City	Jeju
Period	21/8/11 → 21/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

Access to Document

10.1007/978-3-030-89432-0_12

Cite this

Lee, K. H., & Yoon, J. W. (2021). Efficient Adaptation of TFHE for High End-to-End Throughput. In H. Kim (Ed.), Information Security Applications - 22nd International Conference, WISA 2021, Revised Selected Papers (pp. 144-156). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13009 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-89432-0_12

Efficient Adaptation of TFHE for High End-to-End Throughput. / Lee, Kang Hoon; Yoon, Ji Won.
Information Security Applications - 22nd International Conference, WISA 2021, Revised Selected Papers. ed. / Hyoungshick Kim. Springer Science and Business Media Deutschland GmbH, 2021. p. 144-156 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13009 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Lee, KH & Yoon, JW 2021, Efficient Adaptation of TFHE for High End-to-End Throughput. in H Kim (ed.), Information Security Applications - 22nd International Conference, WISA 2021, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13009 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 144-156, 22nd World Conference on Information Security Application, WISA 2021, Jeju, Korea, Republic of, 21/8/11. https://doi.org/10.1007/978-3-030-89432-0_12

Lee KH, Yoon JW. Efficient Adaptation of TFHE for High End-to-End Throughput. In Kim H, editor, Information Security Applications - 22nd International Conference, WISA 2021, Revised Selected Papers. Springer Science and Business Media Deutschland GmbH. 2021. p. 144-156. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-89432-0_12

Lee, Kang Hoon ; Yoon, Ji Won. / Efficient Adaptation of TFHE for High End-to-End Throughput. Information Security Applications - 22nd International Conference, WISA 2021, Revised Selected Papers. editor / Hyoungshick Kim. Springer Science and Business Media Deutschland GmbH, 2021. pp. 144-156 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{d42a4abeb0dd4e509c6bf825387eaf9c,

title = "Efficient Adaptation of TFHE for High End-to-End Throughput",

abstract = "Homomorphic Encryption (HE) allows to process over user{\textquoteright}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{\textquoteright}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.",

keywords = "Homomorphic Encryption, Key switching, TFHE",

author = "Lee, {Kang Hoon} and Yoon, {Ji Won}",

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: {\textcopyright} 2021, Springer Nature Switzerland AG.; 22nd World Conference on Information Security Application, WISA 2021 ; Conference date: 11-08-2021 Through 13-08-2021",

year = "2021",

doi = "10.1007/978-3-030-89432-0_12",

language = "English",

isbn = "9783030894313",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "144--156",

editor = "Hyoungshick Kim",

booktitle = "Information Security Applications - 22nd International Conference, WISA 2021, Revised Selected Papers",

address = "Germany",

}

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 -

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

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this