arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.01649cs.CR
收藏

HECO:全同态加密加密器

HECO: Fully Homomorphic Encryption Compiler

Alexander Viand, Patrick Jattke, Miro Haller, Anwar Hithnawi

摘要:

近年来,全同态加密(FHE)技术经历了多次突破和发展,在性能上有了飞跃。如今,性能不再是采用的主要障碍。相反,开发高效FHE应用程序的复杂性目前限制了FHE的实际部署和大规模部署。最近出现了几个FHE编译器来简化FHE开发。然而,这些都没有回答如何自动转换命令式程序,以安全和有效的FHE实现。这是一个基本问题,需要解决之前,我们可以现实地期望更广泛地使用FHE。自动化这些转换是具有挑战性的,因为FHE中的限制性操作集及其非直观的性能特征要求程序进行彻底的转换以实现效率。此外,现有的工具是单一的,专注于个人的优化。因此,它们无法完全满足端到端FHE开发的需求。在本文中,我们提出了HECO,一个新的端到端的设计FHE编译器,需要高层次的命令式程序,并发出高效和安全的FHE实现。在我们的设计中,我们对FHE开发有更广泛的看法,将优化范围扩展到现有工具所关注的加密挑战之外。

英文摘要:

In recent years, Fully Homomorphic Encryption (FHE) has undergone several breakthroughs and advancements, leading to a leap in performance. Today, performance is no longer a major barrier to adoption. Instead, it is the complexity of developing an efficient FHE application that currently limits deploying FHE in practice and at scale. Several FHE compilers have emerged recently to ease FHE development. However, none of these answer how to automatically transform imperative programs to secure and efficient FHE implementations. This is a fundamental issue that needs to be addressed before we can realistically expect broader use of FHE. Automating these transformations is challenging because the restrictive set of operations in FHE and their non-intuitive performance characteristics require programs to be drastically transformed to achieve efficiency. Moreover, existing tools are monolithic and focus on individual optimizations. Therefore, they fail to fully address the needs of end-to-end FHE development. In this paper, we present HECO, a new end-to-end design for FHE compilers that takes high-level imperative programs and emits efficient and secure FHE implementations. In our design, we take a broader view of FHE development, extending the scope of optimizations beyond the cryptographic challenges existing tools focus on.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑