Optimizations and Trade-offs for HElib

ePrint Report: Optimizations and Trade-offs for HElib

Anamaria Costache, Lea Nürnberger, Rachel Player

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 $1.8$ bits off the experimentally observed values, they are as …

analysis art bits eprint report find noise performing player report state trade work