High-Precision Leveled Homomorphic Encryption for Rational Numbers

MATHEMATICS(2023)

引用 0|浏览12
暂无评分
摘要
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.
更多
查看译文
关键词
homomorphic encryption,Hensel code,number theoretic transform
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要