Paper 2024/767
Bootstrapping Bits with CKKS
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.
In this work, we introduce several CKKS bootstrapping algorithms designed specifically for ciphertexts encoding binary data. Crucially, the new CKKS bootstrapping algorithms enable to bootstrap ciphertexts containing the binary data in the most significant bits. First, this allows to decrease the moduli used in bootstrapping, saving a larger share of the modulus budget for non-bootstrapping operations.
In particular, we obtain full-slot bootstrapping in ring degree
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A minor revision of an IACR publication in EUROCRYPT 2024
- DOI
- https://doi.org/10.1007/978-3-031-58723-8_4
- Keywords
- Fully Homomorphic EncryptionCKKSBootstrappingBinary computations
- Contact author(s)
-
youngjin bae @ cryptolab co kr
jhcheon @ snu ac kr
jaehyungkim @ cryptolab co kr
damien stehle @ cryptolab co kr - History
- 2024-05-30: revised
- 2024-05-20: received
- See all versions
- Short URL
- https://ia.cr/2024/767
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/767, author = {Youngjin Bae and Jung Hee Cheon and Jaehyung Kim and Damien Stehlé}, title = {Bootstrapping Bits with {CKKS}}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/767}, year = {2024}, doi = {https://doi.org/10.1007/978-3-031-58723-8_4}, url = {https://eprint.iacr.org/2024/767} }