Paper 2023/104
Optimizations and Trade-offs for HElib
Abstract
In this work, we investigate the BGV scheme as implemented
in HElib. We begin by performing an implementation-specific noise analysis of BGV. This allows us to derive much tighter bounds than what
was previously done. To confirm this, we compare our bounds against the state of the art. We find that, while our bounds are at most
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. CT-RSA 2023
- Keywords
- fully homomorphic encryptionlattice-based cryptography
- Contact author(s)
-
anamaria costache @ ntnu no
lea nurnberger @ ntnu no
Rachel Player @ rhul ac uk - History
- 2023-05-02: revised
- 2023-01-27: received
- See all versions
- Short URL
- https://ia.cr/2023/104
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/104, author = {Anamaria Costache and Lea Nürnberger and Rachel Player}, title = {Optimizations and Trade-offs for {HElib}}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/104}, year = {2023}, url = {https://eprint.iacr.org/2023/104} }