Bootstrapping Bits with CKKS

Youngjin Bae, Jung Hee Cheon, Jaehyung Kim, Damien Stehlé

Abstract: The Cheon–Kim–Kim–Song (CKKS) fully homomorphic encryption scheme is designed to efficiently perform computations on real numbers in an encrypted state. Recently, Drucker et al [J. Cryptol.] proposed an efficient strategy to use CKKS in a black-box manner to perform computations on binary data.