arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2306.11006cs.CRcs.AIcs.DCcs.LG

ArctyrEX:通用应用程序的加速加密执行

ArctyrEX : Accelerated Encrypted Execution of General-Purpose Applications

  • University of Delaware(特拉华大学)
  • NVIDIA(英伟达)

机构由 AI 辅助整理,请以论文原文为准。

Charles Gouert, Vinu Joseph, Steven Dalton, Cedric Augonnet, Michael Garland, Nektarios Georgios Tsoutsos

更新

AI总结:

ArctyrEX提出一种端到端加速加密执行框架,使开发者无需了解FHE库即可用C程序描述计算,在A100上实现40倍以上加速,显著提升CGGI方案中非线性函数评估性能。

AI中文摘要:

全同态加密(FHE)是一种在计算过程中保证用户数据隐私和安全性的密码学方法。FHE算法可以直接对加密数据执行无限次算术运算,而无需解密。因此,即使由不受信任的系统处理,机密数据也永远不会暴露。在这项工作中,我们开发了加速加密执行的新技术,并展示了我们方法的显著性能优势。我们当前的重点是基于环面的全同态加密(CGGI)方案,该方案是在加密域中评估任意函数的当前最先进方法。CGGI将计算表示为同态逻辑门图,明文的每一位在加密域中被转换为一个多项式。对此类数据的算术运算变得非常昂贵:对位的操作变成对整个多项式的操作。因此,即使评估相对简单的非线性函数(如sigmoid),在单个CPU线程上也可能需要数千秒。使用我们名为ArctyrEX的新型端到端加速加密执行框架,对复杂FHE库一无所知的开发者只需将计算描述为C程序,即可在NVIDIA DGX A100上以超过40倍的速度评估,在单个A100上相对于256线程的CPU基线快6倍。

英文摘要:

Fully Homomorphic Encryption (FHE) is a cryptographic method that guarantees the privacy and security of user data during computation. FHE algorithms can perform unlimited arithmetic computations directly on encrypted data without decrypting it. Thus, even when processed by untrusted systems, confidential data is never exposed. In this work, we develop new techniques for accelerated encrypted execution and demonstrate the significant performance advantages of our approach. Our current focus is the Fully Homomorphic Encryption over the Torus (CGGI) scheme, which is a current state-of-the-art method for evaluating arbitrary functions in the encrypted domain. CGGI represents a computation as a graph of homomorphic logic gates and each individual bit of the plaintext is transformed into a polynomial in the encrypted domain. Arithmetic on such data becomes very expensive: operations on bits become operations on entire polynomials. Therefore, evaluating even relatively simple nonlinear functions, such as a sigmoid, can take thousands of seconds on a single CPU thread. Using our novel framework for end-to-end accelerated encrypted execution called ArctyrEX, developers with no knowledge of complex FHE libraries can simply describe their computation as a C program that is evaluated over $40\times$ faster on an NVIDIA DGX A100 and $6\times$ faster with a single A100 relative to a 256-threaded CPU baseline.

↑