Privacy-Preserving Parallel Computation of Matrix Determinant With Edge Computing
Wenjing Gao, Jia Yu
Abstract
With the widespread deployment of secure outsourcing computation, the resource-constrained client can delegate intensive computation tasks to powerful servers. Matrix determinant computation is a fundamental mathematical operation that has been widely used in IoT applications. This operation is computationally expensive. Nevertheless, the existing secure outsourcing protocols for matrix determinant are all designed based on one cloud server, which cannot well meet the low-latency and real-time computing requirements for the client. To address this issue, we explore accelerating the computation of matrix determinant by parallel outsourcing based on two nearby edge servers and propose the first practical protocol. We use the matrix blocking technique to split the computation task into multiple subtasks, which are parallel outsourced to edge servers for accelerating the computation. Moreover, we propose a privacy-preserving matrix transformation technique for data privacy protection. This technique only involves the operations of matrix-vector multiplication and matrix-matrix addition. It achieves the lightweight computation for the client and supports computational indistinguishability for the blinded input and a uniform distribution. The correctness, privacy and verifiability of the proposed protocol are analyzed. Finally, the performance advantage of the proposed protocol is demonstrated through simulation experiments.