High-Precision Leveled Homomorphic Encryption for Rational Numbers

Long Nie, Shaowen Yao and Jing Liu ()
Additional contact information
Long Nie: National Pilot School of Software, Yunnan University, Kumming 650504, China
Shaowen Yao: Engineering Research Center of the Ministry of Education on Cross-Border Cyberspace Security, Yunnan University, Kumming 650504, China
Jing Liu: Engineering Research Center of the Ministry of Education on Cross-Border Cyberspace Security, Yunnan University, Kumming 650504, China

Mathematics, 2023, vol. 11, issue 2, 1-13

Abstract: In most homomorphic encryption schemes based on RLWE, native plaintexts are represented as polynomials in a ring Z t [ x ] / x N + 1 , where t is a plaintext modulus and x N + 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.

Keywords: homomorphic encryption; Hensel code; number theoretic transform (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/2/348/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/2/348/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:2:p:348-:d:1030058

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().