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.