Paper 2024/1379
EvalRound+ Bootstrapping and its Rigorous Analysis for CKKS Scheme
Abstract
Bootstrapping stands as a fundamental component of fully homomorphic encryption (FHE) schemes, facilitating an infinite number of operations by recovering the ciphertext modulus. This work is aimed at significantly reducing the consumption of modulus in bootstrapping, thereby enhancing the efficiency of FHE performance, specifically for the Cheon--Kim--Kim--Song (CKKS) scheme proposed by Cheon et al. Building on the EvalRound bootstrapping method proposed by Kim et al., which includes the steps of ModRaise, CoeffToSlot, EvalRound and SlotToCoeff, we introduce
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Keywords
- Fully Homomorphic EncryptionBootstrappingCKKS
- Contact author(s)
-
hyewonsung @ ewha ac kr
sieun1114 @ ewha ac kr
taekyung kim @ cryptolab co kr
chohong @ ewha ac kr - History
- 2024-09-04: approved
- 2024-09-03: received
- See all versions
- Short URL
- https://ia.cr/2024/1379
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/1379, author = {Hyewon Sung and Sieun Seo and Taekyung Kim and Chohong Min}, title = {{EvalRound}+ Bootstrapping and its Rigorous Analysis for {CKKS} Scheme}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1379}, year = {2024}, url = {https://eprint.iacr.org/2024/1379} }