- say u wanna encrypt a bit m
- make another vector of 1000 random 32-bit numbers, call it a
- generate a random 16-bit number, call it e
- ur ciphertext is (a,c) where c = a • s + e + 2^31 * m
- to decrypt do c - a • s, if it’s big, it’s 1
- say u wanna encrypt a bit m
- make another vector of 1000 random 32-bit numbers, call it a
- generate a random 16-bit number, call it e
- ur ciphertext is (a,c) where c = a • s + e + 2^31 * m
- to decrypt do c - a • s, if it’s big, it’s 1