chiku: Efficient Probabilistic Polynomial Approximations Library

Devharsh Trivedi, Nesrine Kaaniche, Aymen Boudguiga, Nikos Triandopoulos

2024

Abstract

Fully Homomorphic Encryption (FHE) is a prime candidate to design privacy-preserving schemes due to its cryptographic security guarantees. Bit-wise FHE (e.g., FHEW , T FHE) provides basic operations in logic gates, thus supporting arbitrary functions presented as boolean circuits. While word-wise FHE (e.g., BFV , CKKS) schemes offer additions and multiplications in the ciphertext (encrypted) domain, complex functions (e.g., Sin, Sigmoid, TanH) must be approximated as polynomials. Existing approximation techniques (e.g., Taylor, Pade, Chebyshev) are deterministic, and this paper presents an Artificial Neural Networks (ANN) based probabilistic polynomial approximation approach using a Perceptron with linear activation in our publicly available Python library chiku. As ANNs are known for their ability to approximate arbitrary functions, our approach can be used to generate a polynomial with desired degree terms. We further provide third and seventh-degree approximations for univariate Sign(x) ∈ {−1, 0, 1} and Compare(a − b) ∈ {0, 12 , 1} functions in the intervals [−1, 1] and [−5, −5]. Finally, we empirically prove that our probabilistic ANN polynomials can improve up to 15% accuracy over deterministic Chebyshev’s.

Paper Citation

in Harvard Style

Trivedi D., Kaaniche N., Boudguiga A. and Triandopoulos N. (2024). chiku: Efficient Probabilistic Polynomial Approximations Library. In Proceedings of the 21st International Conference on Security and Cryptography - Volume 1: SECRYPT; ISBN 978-989-758-709-2, SciTePress, pages 634-641. DOI: 10.5220/0012716000003767

in Bibtex Style

@conference{secrypt24,
author={Devharsh Trivedi and Nesrine Kaaniche and Aymen Boudguiga and Nikos Triandopoulos},
title={chiku: Efficient Probabilistic Polynomial Approximations Library},
booktitle={Proceedings of the 21st International Conference on Security and Cryptography - Volume 1: SECRYPT},
year={2024},
pages={634-641},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012716000003767},
isbn={978-989-758-709-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 21st International Conference on Security and Cryptography - Volume 1: SECRYPT
TI - chiku: Efficient Probabilistic Polynomial Approximations Library
SN - 978-989-758-709-2
AU - Trivedi D.
AU - Kaaniche N.
AU - Boudguiga A.
AU - Triandopoulos N.
PY - 2024
SP - 634
EP - 641
DO - 10.5220/0012716000003767
PB - SciTePress