Over 100x Faster Bootstrapping in Fully Homomorphic Encryption through Memory-centric Optimization with GPUs

Fully Homomorphic encryption (FHE) has been gaining in popularity as an emerging means of enabling an unlimited number of operations in an encrypted message without decryption. A major drawback of FHE is its high computational cost. Specifically, a bootstrapping step that refreshes the noise accumul...

Full description

Bibliographic Details

Published in:	Transactions on Cryptographic Hardware and Embedded Systems
Main Authors:	Wonkyung Jung, Sangpyo Kim, Jung Ho Ahn, Jung Hee Cheon, Younho Lee
Format:	Article
Language:	English
Published:	Ruhr-Universität Bochum 2021-08-01
Subjects:	Fully Homomorphic Encryption Bootstrapping Logistic regression GPU Kernel fusion
Online Access:	https://tches.iacr.org/index.php/TCHES/article/view/9062