本文提出 Recifhe,一种针对全同态加密(FHE)的多级编译器,旨在优化 FHE 程序的执行效率。现有的 FHE 编译器(如基于 RNS-CKKS 方案的)通常在粗粒度的密文级进行优化,但每个密文操作内部由多个多项式操作构成,这些跨密文操作的多项式级优化机会被忽略。Recifhe 在密文级将非 FHE 输入程序转换为 FHE 程序,插入密文管理操作并应用全局优化;在多项式级,Recifhe 通过分析跨密文操作的多项式冗余,消除重复计算。实验结果表明,相比于仅密文级优化,Recifhe 实现了 1.25 倍的加速。该工作为 FHE 编译器的优化提供了新视角,有助于降低隐私计算服务的部署成本。
💡 推荐理由: 全同态加密是隐私保护计算的核心技术,但计算开销巨大。Recifhe 通过多项式级优化进一步加速 FHE 程序,有助于推动实际部署,对安全工程师关注性能瓶颈的改进有参考价值。
🎯 建议动作: 研究跟进