Security and Communication Networks

Research Article

LWR-Based Fully Homomorphic Encryption, Revisited

Algorithm 1

Encryption algorithm.
Input: Parameters, a public-key matrix and a message .
Output: A ciphertext matrix .
 (1) Generate a variant gadget matrix according to the structure of gadget matrix given in Section 2.3.
 (2) Choose uniformly at random a matrix .
 (3) Compute as per our specific matrix operations described in Section 2.