Privacy-Preserving Edge Assistance for Solving Matrix Eigenvalue Problem

The large-scale matrix eigenvalue computation, as a basic mathematical tool, has been widely used in many fields such as face recognition and data analysis. However, local terminal devices lack sufficient resources to undertake heavy computational tasks, which poses a challenge to the applications of eigenvalue computation. In this paper, we propose the first privacy-preserving edge-assisted computation scheme for solving the largest eigenvalue and corresponding eigenvector. We propose a privacy-preserving transformation method to protect data privacy and prevent edge servers from retrieving sensitive information. Mean-while, we design a verification scheme to ensure the correctness of the results returned by the edge servers. In addition, we design a distributed parallel computing scheme to ensure the efficiency of edge computation. Through theoretical analysis and simulation experiments, we verify the feasibility and efficiency of our proposed scheme.