Fully Homomorphic Encryption without Modulus Switching

Explore a groundbreaking talk from Crypto 2012 on Fully Homomorphic Encryption (FHE) without modulus switching. Delve into the evolution of FHE, from its early days to the second generation, and understand the concept of FHE 101. Examine the challenges associated with modulus switching in the BGV12 scheme and discover an innovative solution: scale-independent FHE. Learn about scale-independent multiplication, binary decomposition, and how full homomorphism is achieved through bootstrapping. Gain insights into outsourcing computation privately and the future implications of this technology for secure data processing.

Intro
Outsourcing Computation - Privately
The Old Days of FHE
2nd Generation FHE
FHE 101 [BV11b]
Modulus Switching BGV12
My Problems with Modulus Switching
Our Solution: Scale-Independent FHE
Scale-Independent Multiplication
Binary Decomposition
Full Homomorphism via Bootstrapping
Conclusion