Paper 2022/423
Polynomial Approximation of Inverse sqrt Function for FHE
Samanvaya Panda
Abstract
Inverse sqrt and sqrt function have numerous applications in linear algebra and machine learning such as vector normalisation, eigenvalue computation, dimensionality reduction, clustering, etc. This paper presents a method to approximate and securely perform the inverse sqrt function using CKKS homomorphic encryption scheme. Since the CKKS homomorphic scheme allows only computation of polynomial functions, we propose a method to approximate the inverse sqrt function polynomially. In the end, we provide an implementation of our method for the inverse sqrt function.
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Published elsewhere. CSCML- 2022
- Keywords
- Polynomial ApproximationInverse sqrtHomomorphic encryptionCKKS
- Contact author(s)
- samanvaya panda @ research iiit ac in
- History
- 2022-04-06: received
- Short URL
- https://ia.cr/2022/423
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/423,
author = {Samanvaya Panda},
title = {Polynomial Approximation of Inverse sqrt Function for FHE},
howpublished = {Cryptology ePrint Archive, Paper 2022/423},
year = {2022},
note = {\url{https://eprint.iacr.org/2022/423}},
url = {https://eprint.iacr.org/2022/423}
}
