Paper 2023/112
Faster Amortized FHEW bootstrapping using Ring Automorphisms
Abstract
Amortized bootstrapping offers a way to simultaneously refresh many ciphertexts of a fully homomorphic encryption scheme, at a total cost comparable to that of refreshing a single ciphertext. An amortization method for FHEW-style cryptosystems was first proposed by (Micciancio and Sorrell, ICALP 2018), who showed that the amortized cost of bootstrapping n FHEW-style ciphertexts can be reduced from
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Minor revision. PKC 2024
- Keywords
- Fully Homomorphic EncryptionRing Learning With ErrorsFHEWbootstrappingscheme switching
- Contact author(s)
-
gdemicheli @ eng ucsd edu
duhyeong kim @ intel com
daniele @ cs ucsd edu
asuhl @ ucsd edu - History
- 2024-03-29: revised
- 2023-01-29: received
- See all versions
- Short URL
- https://ia.cr/2023/112
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/112, author = {Gabrielle De Micheli and Duhyeong Kim and Daniele Micciancio and Adam Suhl}, title = {Faster Amortized {FHEW} bootstrapping using Ring Automorphisms}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/112}, year = {2023}, url = {https://eprint.iacr.org/2023/112} }