High-precision Leveled Homomorphic Encryption with Batching

ePrint Report: High-precision Leveled Homomorphic Encryption with Batching

Long Nie, ShaoWen Yao, Jing Liu

In most homomorphic encryption schemes based on the RLWE, the 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 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 a homomorphic computation on the polynomial …

encryption eprint report homomorphic encryption