In recent years, there have been more and more researches focus on the field of face recognition with the development of artificial intelligence (AI). Principal Component Analysis (PCA) is an important face recognition algorithm which has high accuracy without a large amount of data. Currently, the outsourcing of PCA-based face recognition protocol required three interactions between the clients and the cloud to execute matrix multiplications and eigenvalue decomposition, respectively, which needs very high communicational costs. In this paper, we propose a non-interactive PCA-based face recognition outsourcing protocol, which only needs one encryption and decryption without interactions between the clients and the cloud. That is to say, the client can obtain the final result of face recognition by encrypting the original images and decrypting the outsourcing results only once. The privacy of input and output is protected well by the proposed protocol, and the computational complexity is greatly reduced. In addition, the client can effectively detect the bad behaviors of the cloud and refuse the wrong outsourcing results by a verification algorithm. We prove the feasibility of our protocol from both theoretical and experimental analysis. The theoretical analysis shows that our proposed protocol reduces the computational overheads on the client’s side from $O\left(n^3\right)$ to $O\left(n^2\right)$. We simulate the proposed protocol and the experimental results show that when the matrix dimension exceeds $2500\times 3000,$ the client can gain more than 16.9825 overhead savings which indicates the efficiency of the proposed protocol.

近年来，随着人工智能（AI）的发展，越来越多的研究集中在人脸识别领域。主成分分析（PCA）是一种重要的人脸识别算法，它在没有大量数据的情况下具有很高的准确性。目前，基于PCA的人脸识别协议的外包需要客户端和云之间的三个交互分别执行矩阵乘法和特征值分解，这需要非常高的通信成本。在本文中，我们提出了一种基于非交互式 PCA 的人脸识别外包协议，该协议只需要一次加密和解密，无需客户端和云之间的交互。也就是说，客户端只需对原始图像进行加密，对外包结果进行一次解密，即可得到最终的人脸识别结果。所提出的协议很好地保护了输入和输出的隐私，大大降低了计算复杂度。此外，客户端可以有效检测云端的不良行为，并通过验证算法拒绝错误的外包结果。我们从理论和实验分析证明了我们的协议的可行性。理论分析表明，我们提出的协议减少了客户端的计算开销 客户端可以有效检测云端的不良行为，并通过验证算法拒绝错误的外包结果。我们从理论和实验分析证明了我们的协议的可行性。理论分析表明，我们提出的协议减少了客户端的计算开销 客户端可以有效检测云端的不良行为，并通过验证算法拒绝错误的外包结果。我们从理论和实验分析证明了我们的协议的可行性。理论分析表明，我们提出的协议减少了客户端的计算开销$哦\left(n^3\right)$ 到 $哦\left(n^2\right)$. 我们模拟了所提出的协议，实验结果表明，当矩阵维数超过$2500\times 3000,$ 客户端可以获得超过 16.9825 的开销节省，这表明所提议协议的效率。