Paper 2018/1073
Faster Homomorphic Discrete Fourier Transforms and Improved FHE Bootstrapping
Jung Hee Cheon, Kyoohyung Han, and Minki Hhan
Abstract
In this work, we propose a faster homomorphic linear transform algorithm for structured matrices such as the discrete Fourier transform (DFT) and linear transformations in bootstrapping.
First, we proposed new method to evaluate the DFT homomorphically for a given packed ciphertext from the Cooley-Tukey fast Fourier transform algorithm. While the previous method requires
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- Discrete Fourier TransformHomomorphic EncryptionBootstrapping
- Contact author(s)
- satanigh @ snu ac kr
- History
- 2018-11-09: received
- Short URL
- https://ia.cr/2018/1073
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2018/1073, author = {Jung Hee Cheon and Kyoohyung Han and Minki Hhan}, title = {Faster Homomorphic Discrete Fourier Transforms and Improved {FHE} Bootstrapping}, howpublished = {Cryptology {ePrint} Archive, Paper 2018/1073}, year = {2018}, url = {https://eprint.iacr.org/2018/1073} }