High-Precision Leveled Homomorphic Encryption for Rational Numbers

Bibliographic Details
Title: High-Precision Leveled Homomorphic Encryption for Rational Numbers
Authors: Long Nie, Shaowen Yao, Jing Liu
Source: Mathematics, Vol 11, Iss 2, p 348 (2023)
Publisher Information: MDPI AG, 2023.
Publication Year: 2023
Collection: LCC:Mathematics
Subject Terms: homomorphic encryption, Hensel code, number theoretic transform, Mathematics, QA1-939
More Details: In most homomorphic encryption schemes based on RLWE, native plaintexts are represented as polynomials in a ring Zt[x]/xN+1, where t is a plaintext modulus and xN+1 is a cyclotomic polynomial with a degree power of two. An encoding scheme should be used to transform some natural data types (such as integers and rational numbers) into polynomials in the ring. After homomorphic computations on the polynomial aare finished, the decoding procedure is invoked to obtain the results. We employ the Hensel code for encoding rational numbers and construct a high-precision leveled homomorphic encryption scheme with double-CRT. The advantage of our scheme is that the limitations of previous works are avoided, such as unexpected decoding results and loss of precision. Moreover, the plaintext space can be adjusted simply by changing a hyper-parameter to adapt to different computation tasks.
Document Type: article
File Description: electronic resource
Language: English
ISSN: 2227-7390
Relation: https://www.mdpi.com/2227-7390/11/2/348; https://doaj.org/toc/2227-7390
DOI: 10.3390/math11020348
Access URL: https://doaj.org/article/0ae8dfe5067f4c69a3bb86a3d14067fc
Accession Number: edsdoj.0ae8dfe5067f4c69a3bb86a3d14067fc
Database: Directory of Open Access Journals
More Details
ISSN:22277390
DOI:10.3390/math11020348
Published in:Mathematics
Language:English