GMS: an efcient fully homomorphic encryption scheme for secure outsourced matrix multiplication

DOI码：

10.1007/s11227-024-06449-3

发表刊物：

The Journal of Supercomputing

关键字：

Fully homomorphic encryption (FHE),Secure outsourced computation,n-Secret learning with errors (n-secret LWE),Matrix multiplication

摘要：

Fully homomorphic encryption (FHE) is capable of handling sensitive encrypted data in untrusted computing environments. The efficient application of FHE schemes in secure outsourced computation can effectively address security and privacy concerns. This paper presents a novel fully homomorphic encryption scheme called GMS, based on the n-secret learning with errors (LWE) assumption. By utilizing block matrix and decomposition technology, GMS achieves shorter encryption and decryption times and smaller ciphertext sizes compared to existing FHE schemes. For secure outsourced matrix multiplication with arbitrary dimensions, GMS only requires rotations and one homomorphic multiplication. Compared to the state-of-the-art methods, our approach stands out by achieving a significant reduction in the number of rotations by a factor of , along with a decrease in the number of homomorphic multiplications by a factor of n and . The experimental results demonstrate that GMS shows superior performance for secure outsourced matrix multiplication of any dimension. For example, when encrypting a -dimensional matrix, the size of the ciphertext is only 1.27 MB. The encryption and decryption process takes approximately 0.2 s. For matrix multiplication , the runtime of our method is 39.98 s, achieving a speedup of up to 5X and 2X.

合写作者：

Ying Gao

第一作者：

Jianxin Gao

论文类型：

期刊论文

通讯作者：

Ying Gao

卷号：

80

页面范围：

26435–26461

ISSN号：

0920-8542

是否译文：

否

发表时间：

2024-08-26