Secure and verifiable outsourcing protocol for non-negative matrix factorisation. (2018)

• Record Type: Journal Article
• Authors: Liu, Zhenhua; Li, Bin; Han, Qi
• Is Part Of: International journal of high performance computing and networking. Volume 11:Number 1(2018)
• Page Start: 14
• Page End: 23
• Publication Date: 2018
• Subjects: cloud computing -- permutation -- outsourcing -- cloud security -- verifiability -- matrix factorisation; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

With the rapid development of cloud computing services, resource-constrained clients can outsource their expensive computation tasks, such as scientific computations, to untrusted cloud servers. Furthermore, it is essential for these clients to protect their sensitive data and verify the validity of the returned computation results. In this paper, we focus on outsourcing protocol of non-negative matrix factorisation, which is an expensive computation task and has been widely applied to image processing, face recognition, text analysis, and so on. The permutation technique is employed to transform the original problem into a new one in our proposed protocol so as to protect the privacy, and the matrix 1-norm technique is utilised to verify the result returned from the cloud server in order to reduce the verification cost. Based on these two techniques, we construct a secure and verifiable outsourcing protocol for non-negative matrix factorisation. Moreover, the theoretical analysis and the experimental results show that our proposed protocol brings great computation savings for resource-constrained clients and fulfills the goals of correctness, security, verifiability and high efficiency.