Efficiency Analysis of TFHE Fully Homomorphic Encryption Software Library Based on GPU

There are a large number of independent matrix and vector operations in the lattice-based homomorphic encryption. These operations are suitable for GPU, which can greatly improve the efficiency of homomorphic operations. In this paper, we analyze the structure of the homomorphic encryption algorithm and verify the reliability of the homomorphic encryption software library, debug and analyze the fully homomorphic encryption software library TFHE and its corresponding GPU version cuFHE, and then compare their efficiency. The experimental results show that the GPU version TFHE is 4.5 times faster than the CPU version TFHE, so the GPU can greatly improve the homomorphic running speed of the homomorphic encryption scheme.