新一代同态加密编译器速度提升51%
同态加密(HE)是一种隐私保护技术,可以直接在加密数据上执行计算任务。HE支持安全的远程计算,云服务提供商可以在不查看高度敏感数据的情况下进行数据计算(即“可用不可看”)。但是,尽管颇具吸引力,但性能和可编程性方面面临的挑战仍然是HE广泛采用的主要障碍。 要实现HE的潜力就需要开发一种编译器,将未加密的纯文本代码库实时转换为加密代码。为此,Facebook、纽约大学和斯坦福大学的研究人员开发了Porcupine(https://arxiv.org/pdf/2101.07841.pdf),这是一种HE的“合成编译器”,开发团队声称,与启发式驱动的、完全手动优化的代码相比,它的速度提高了51%。 研究人员解释说,在一个纯文本代码示例中,Porcupine会合成执行相同计算的HE代码。在内部,Porcupine使用称为Quill的组件对指令噪声、等待时间、行为和HE程序语义进行建模。Quill使Porcupine能够推理并搜索可验证的HE内核,同时最大程度地减少代码的延迟和噪声累积。结果是一套套件,可以自动化和优化纯文本到HE代码的映射和调度。 在实验中,研究人员使用一系列图像处理和线性代数...
