FPGA Acceleration of Fully Homomorphic Encryption over the Torus
FPGA Acceleration of Fully Homomorphic Encryption over the Torus
复制标题
DOI：
10.1109/hpec55821.2022.9926381
复制
发表时间：
2022-09
期刊：
影响因子：
--
通讯作者：
Tian Ye;R. Kannan;V. Prasanna
中科院分区：
文献类型：
--
作者：
Tian Ye;R. Kannan;V. Prasanna
环面上的完全同态加密(TFHE)是云服务器上安全计算的一种很有前途的方法，可以直接对加密数据进行计算。然而，TFHE比未加密的TFHE具有更高的计算复杂度。在这项工作中，我们提出了一个用于TFHE计算的现场可编程门阵列加速器。我们举例说明了一种称为自举密钥展开的优化算法对自举性能和FPGA资源消耗之间权衡的影响。我们定制了TFHE密文的数据布局，以优化数据访问，提高数据重用性。我们对TFHE自举的FPGA设计进行了参数化设计，可以根据用户指定的不同安全需求和给定的FPGA资源进行配置以获得高性能。我们在最先进的现场可编程门阵列上实现了我们的设计，并将其与已有的在CPU上的结果进行了比较。与最先进的CPU服务器上的软件基准相比，我们的TFHE Bootstrapping实现了216倍的吞吐量提升和16.5倍的延迟改进。
Fully Homomorphic Encryption over the Torus (TFHE) is a promising approach for secure computing in cloud servers to perform computations directly on encrypted data. However, TFHE has much higher computation complexity than its unencrypted counterpart. In this work, we propose an FPGA accelerator for TFHE computations. We illustrate the effects of an optimization called bootstrapping key unrolling on the tradeoff between performance of bootstrapping and FPGA resource consumption. We customize the data layout of TFHE ciphertext to optimize data access and improve data reuse. We parameterize the FPGA design for TFHE bootstrapping, which can be configured to achieve high performance for different user-specified security requirements and given FPGA resources. We implement our design on a state-of-the-art FPGA and compare it with existing results on CPUs. Our implementation for TFHE bootstrapping achieves 216x improvement in throughput and 16.5x improvement in latency compared with the software baseline on a state-of-the-art CPU server.