Paper 2024/1637
Bootstrapping Small Integers With CKKS
Abstract
The native plaintexts of the Cheon-Kim-Kim-Song (CKKS) fully homomorphic encryption scheme are vectors of approximations to complex numbers. Drucker et al. [J. Cryptol.'24] have showed how to use CKKS to efficiently perform computations on bits and small bit-length integers, by relying on their canonical embeddings into the complex plane. For small bit-length integers, Chung et al. [IACR eprint'24] recently suggested to rather rely on an embedding into complex roots of unity, to gain numerical stability and efficiency. Both works use CKKS in a black-box manner.
Inspired by the design by Bae et al. [Eurocrypt'24] of a dedicated bootstrapping algorithm for ciphertexts encoding bits, we propose a CKKS bootstrapping algorithm,
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published by the IACR in ASIACRYPT 2024
- Keywords
- Fully Homomorphic EncryptionBootstrappingBinary CircuitsFunctional Bootstrapping
- Contact author(s)
-
youngjin bae @ cryptolab co kr
jaehk @ stanford edu
damien stehle @ cryptolab co kr
elias suvanto @ cryptolab co kr - History
- 2024-10-14: approved
- 2024-10-11: received
- See all versions
- Short URL
- https://ia.cr/2024/1637
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/1637, author = {Youngjin Bae and Jaehyung Kim and Damien Stehlé and Elias Suvanto}, title = {Bootstrapping Small Integers With {CKKS}}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1637}, year = {2024}, url = {https://eprint.iacr.org/2024/1637} }