Algorithm 2: Decryption Algorithm for FHE Scheme

· For any ciphertext c n , given a full rank ideal lattice I i with HNF basis B = [ β 1 , β 2 , , β n ] and the corresponding orthogonal basis B * = [ β 1 * , β 2 * , , β n * ] , we can find only one vector u i ¯ = c i = 1 n k i β i F ( I ) such that c u i ¯ ( mod I i ) , where

k n = [ c , β n * β n * , β n * ] , k i = [ c , β i * β i * , β i * j = i + 1 n k j β j , β i * β i * , β i * ] , i = n 1 , n 2 , , 1.