### 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.

Available format(s)
Category
Implementation
Publication info
Published elsewhere. CSCML- 2022
Keywords
Polynomial ApproximationInverse sqrtHomomorphic encryptionCKKS
Contact author(s)
samanvaya panda @ research iiit ac in
History
Short URL
https://ia.cr/2022/423

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}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.