### TOTA: Fully Homomorphic Encryption with Smaller Parameters and Stronger Security

Zhaomin Yang, Xiang Xie, Huajie Shen, Shiying Chen, and Jun Zhou

##### Abstract

We present fully homomorphic encryption schemes for fixed-point arithmetic with fixed precision. Our scheme achieves $\mathsf{IND}$-$\mathsf{CPA^D}$ security and uses $\mathsf{RLWE}$ ring with dimension ${2^{13}}$ or less. Our techniques could also be extended to construct fully homomorphic encryption schemes for approximate numbers with $\mathsf{IND}$-$\mathsf{CPA}$ security. The bootstrapping process of our $\mathsf{IND}$-$\mathsf{CPA}$ scheme preserves about 39-bit precision with ring dimension $2^{13}$, which is the first construction that preserves high precision while keeping the parameters small. The core technique in this paper is a new and efficient functional bootstrapping algorithm that avoids the negacyclicity constraint of the evaluated functions, which enables us to extract bits blocks homomorphically. This new functional bootstrapping algorithm could be applied to BFV and TFHE schemes as well, and is of independent interest.

Available format(s)
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Fully Homomorphic EncryptionFunctional BootstrappingApproximate Encryption
Contact author(s)
xiexiang @ matrixelements com
History
Short URL
https://ia.cr/2021/1347

CC BY

BibTeX

@misc{cryptoeprint:2021/1347,
author = {Zhaomin Yang and Xiang Xie and Huajie Shen and Shiying Chen and Jun Zhou},
title = {TOTA: Fully Homomorphic Encryption with Smaller Parameters and Stronger Security},
howpublished = {Cryptology ePrint Archive, Paper 2021/1347},
year = {2021},
note = {\url{https://eprint.iacr.org/2021/1347}},
url = {https://eprint.iacr.org/2021/1347}
}

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