The Gadget Decomposition in FHE

1 · Jeremy Kun · Dec. 11, 2021, 10:10 p.m.
Lately I’ve been studying Fully Homomorphic Encryption, which is the miraculous ability to perform arbitrary computations on encrypted data without learning any information about the underlying message. It’s the most comprehensive private computing solution that can exist (and it does exist!). The first FHE scheme by Craig Gentry was based on ideal lattices and was […]...