Recifhe: Multi-Level Compiler Optimizes Fully Homomorphic Encryption
A new compiler, Recifhe, introduces multi-level optimization for fully homomorphic encryption (FHE) programs by operating at both the ciphertext and polynomial levels. Unlike previous compilers that optimize only at the ciphertext level, Recifhe eliminates redundant polynomial computations across ciphertext operations, resulting in a reported 1.25x speedup over ciphertext-level-only optimization.
Why it matters: This work advances the efficiency of privacy-preserving computation on encrypted data, which is important for secure cloud-based services.
Full story at: arXiv Cryptography and Security ↗