Towards Practical Transciphering for FHE with Setup Independent of the Plaintext Space

ePrint Report: Towards Practical Transciphering for FHE with Setup Independent of the Plaintext Space

Pierrick Méaux, Jeongeun Park, Hilder V. L. Pereira

Fully Homomorphic Encryption (FHE) is a powerful tool to achieve non-interactive privacy preserving protocols with optimal computation/communication complexity. However, the main disadvantage is that the actual communication cost (bandwidth) is high due to the large size of FHE ciphertexts. As a solution, a technique called transciphering (also known as Hybrid Homomorphic Encryption) was introduced to achieve almost optimal …

communication complexity computation encryption eprint report fhe fully homomorphic encryption homomorphic encryption main non plaintext privacy privacy preserving protocols report space tool