Paper 2020/1355
Modular Lagrange Interpolation of the Mod Function for Bootstrapping of Approximate HE
Charanjit S. Jutla and Nathan Manohar
Abstract
We introduce a novel variant of Lagrange interpolation called modular Lagrange interpolation
that allows us to obtain and prove error bounds for explicit low-degree polynomial approximations of a
function on a union of equally-spaced small intervals even if the function overall is not continuous.
We apply our technique to the mod function and obtain explicit low-degree polynomial approximations with small error.
In particular, for every
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- homomorphic encryptionpolynomial interpolationmachine learningChebyshev polynomials
- Contact author(s)
-
csjutla @ us ibm com
nmanohar @ cs ucla edu - History
- 2021-05-27: last of 2 revisions
- 2020-10-29: received
- See all versions
- Short URL
- https://ia.cr/2020/1355
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/1355, author = {Charanjit S. Jutla and Nathan Manohar}, title = {Modular Lagrange Interpolation of the Mod Function for Bootstrapping of Approximate {HE}}, howpublished = {Cryptology {ePrint} Archive, Paper 2020/1355}, year = {2020}, url = {https://eprint.iacr.org/2020/1355} }