| Algorithm 1 IND-CPA PKE Encryption (simple ver.) |
| Input public key pk = (||seedA); message m; randomness r Output ciphertext c 1: A = GenerateA(seedA) 2: sample s, e1, e2 3: u = A × s + e1 4: v = × s + e2 + Encode(m) 5: c1 = Decode(u), c2 = Decode(v) 6: return c = (c1c2) |