Towards Stream Ciphers for Efficient FHE with Low-Noise Ciphertexts

Explore a conference talk from Eurocrypt 2016 that delves into the development of stream ciphers for efficient Fully Homomorphic Encryption (FHE) with low-noise ciphertexts. Learn about outsourcing computation, FHE frameworks, and the SE-HE hybrid framework. Gain insights into performance metrics, state-of-the-art block and stream ciphers, and the innovative Filter Permutator construction. Discover how this approach impacts noise increase performances and compare it with existing solutions. Conclude by examining open problems in the field of efficient FHE implementations.

Intro
Outsourcing Computation
FHE Framework
SE-HE Hybrid Framework
Performance Metric (Intuition)
State of the Art: Block Ciphers
State of the Art: Stream Ciphers
Our contributions
Filter Permutator Error Increase
Filter Permutator Construction
Noise Increase Performances
Conclusion and Open Problems
Performances Comparisons