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

SoK:全同态加密加密器

SoK: Fully Homomorphic Encryption Compilers

Alexander Viand, Patrick Jattke, Anwar Hithnawi

摘要:

全同态加密(FHE)允许第三方对加密数据执行任意计算,既不学习输入也不学习计算结果。因此,它提供了弹性的情况下,计算是由一个不受信任的或潜在的妥协方。这个强大的概念首先由Rivest等人在20世纪70年代提出。然而,直到2009年Craig Gentry提出了第一个可行的FHE计划,它才得以实现。云服务中大量收集敏感数据的出现,再加上数据泄露的困扰,使得受到高度监管的企业越来越需要保密和安全的计算解决方案。这种需求反过来又导致了FHE工具最近的发展激增。为了了解最近FHE工具发展的情况,我们进行了广泛的调查和实验评估,以探索最先进的技术现状,并确定未来发展的领域。在本文中,我们调查,评估和系统化FHE工具和编译器。我们进行实验来评估这些工具在各种应用程序上的性能和可用性方面。最后,我们为打算开发基于FHE的应用程序的开发人员提供了建议,并讨论了FHE工具开发的未来方向。

英文摘要:

Fully Homomorphic Encryption (FHE) allows a third party to perform arbitrary computations on encrypted data, learning neither the inputs nor the computation results. Hence, it provides resilience in situations where computations are carried out by an untrusted or potentially compromised party. This powerful concept was first conceived by Rivest et al. in the 1970s. However, it remained unrealized until Craig Gentry presented the first feasible FHE scheme in 2009. The advent of the massive collection of sensitive data in cloud services, coupled with a plague of data breaches, moved highly regulated businesses to increasingly demand confidential and secure computing solutions. This demand, in turn, has led to a recent surge in the development of FHE tools. To understand the landscape of recent FHE tool developments, we conduct an extensive survey and experimental evaluation to explore the current state of the art and identify areas for future development. In this paper, we survey, evaluate, and systematize FHE tools and compilers. We perform experiments to evaluate these tools' performance and usability aspects on a variety of applications. We conclude with recommendations for developers intending to develop FHE-based applications and a discussion on future directions for FHE tools development.

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

↑