LWR-Based Fully Homomorphic Encryption, Revisited

Algorithm 2

Decryption algorithm.

Input: Parameters, a secret key and a ciphertext matrix .

Output: A binary value .

 (1) Choose a vector , and compute a vector , such that , i.e., .

 (2) Compute

 (3) Output (mod 2).