Collaborative Research: CSR: Medium: Architecting GPUs for Practical Homomorphic Encryption-based Computing

云计算已经成为有效共享计算资源的流行途径。然而，云可能是一个不安全的计算环境。为了防止数据暴露，可以在云中使用基于完全同态加密（FHE）的计算。FHE提供了强大的数据隐私保证，因为它支持对加密数据的操作。不幸的是，使用FHE处理加密数据要比处理未加密数据多花几个数量级的时间，因为它对计算和内存的要求非常高。该项目将探索使用图形处理单元（gpu）来加速基于fhe的计算。我们考虑了三种不同的FHE方案：Brakerski- gentry - vaikuntanathan (BGV), Brakerski/Fan-Vercauteren （B/FV）和Cheon-Kim-Kim-Song (CKKS)，从而支持对整数和浮点数的操作。该项目将推进最先进的GPU计算和内存架构，以实现基于fhe的云计算。我们还将为gpu和仿真工具提供新的FHE基准测试。所提出的研究结果将对下一代隐私保护计算系统的设计产生直接影响。我们将与一个公司网络合作，在实际环境中评估我们的工作并加以传播。我们还将开源我们工作中产生的软件和工具，以使更广泛的研究社区受益。我们将积极参与东北大学和波士顿大学的“扩大计算机参与”计划，同时开发一些新项目，以吸引不同的受众。该奖项反映了美国国家科学基金会的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

Cloud computing has become a popular path for efficiently sharing compute resources. However, the cloud can be an unsafe computing environment. To prevent data exposure, one can use Fully Homomorphic Encryption (FHE)-based computing in the cloud. FHE provides strong data privacy guarantees because it enables operations on encrypted data. Unfortunately, processing encrypted data using FHE takes multiple orders of magnitude longer than processing unencrypted data due to its prohibitively high compute and memory requirements. This project will explore the use of graphics processing units (GPUs) to accelerate FHE-based computing. We consider three different FHE schemes: Brakerski-Gentry-Vaikuntanathan (BGV), Brakerski/Fan-Vercauteren (B/FV), and Cheon-Kim-Kim-Song (CKKS), thus supporting operations on both integers and floating-point numbers.This project will advance the state-of-the-art in GPU compute and memory architectures to enable practical FHE-based computing in the cloud. We will also deliver new FHE benchmarks for GPUs and simulation tools. The outcomes of the proposed research will have a direct impact on the design of next-generation privacy-preserving computing systems. We will work with a network of companies to evaluate our work in a practical setting and disseminate it. We will also open-source software and tools resulting from our work to benefit the broader research community. We will actively participate in the Broadening Participation in Computing plans at both Northeastern University and Boston University, while developing a number of new programs to engage a diverse audience.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.