Paper 2023/1788
Homomorphic Multiple Precision Multiplication for CKKS and Reduced Modulus Consumption
Abstract
Homomorphic Encryption (HE) schemes such as BGV, BFV, and CKKS consume some ciphertext modulus for each multiplication. Bootstrapping (BTS) restores the modulus and allows homomorphic computation to continue, but it is time-consuming and requires a significant amount of modulus. For these reasons, decreasing modulus consumption is crucial topic for BGV, BFV and CKKS, on which numerous studies have been conducted.
We propose a novel method, called
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. CCS 2023
- DOI
- 10.1145/3576915.3623086
- Keywords
- Fully Homomorphic EncryptionCKKS schemeApproximate multiplicationHigh precisionSmall parameters
- Contact author(s)
-
jhcheon @ snu ac kr
wony0404 @ snu ac kr
jaehyungkim @ cryptolab co kr
damien stehle @ cryptolab co kr - History
- 2023-11-24: approved
- 2023-11-20: received
- See all versions
- Short URL
- https://ia.cr/2023/1788
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/1788, author = {Jung Hee Cheon and Wonhee Cho and Jaehyung Kim and Damien Stehlé}, title = {Homomorphic Multiple Precision Multiplication for {CKKS} and Reduced Modulus Consumption}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/1788}, year = {2023}, doi = {10.1145/3576915.3623086}, url = {https://eprint.iacr.org/2023/1788} }