Securely verifiable outsourcing schemes of matrix calculation. (2015)

• Record Type: Journal Article
• Authors: Xiang, Can; Tang, Chunming
• Is Part Of: International journal of high performance computing and networking. Volume 8:Number 2(2015)
• Page Start: 93
• Page End: 101
• Publication Date: 2015
• Subjects: cloud computing -- outsourced computation -- matrix calculation -- cloud security -- verifiability -- cryptosystems -- cryptography -- verifiable outsourcing; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

Matrix calculation, which has been considered as one of the most expensive operations, plays an important role in most current cryptosystems. In this paper, we propose three new and secure outsourcing schemes of matrix calculation by using one untrusted cloud server. The first one is for matrix multiplication, the second is for the inverse of a matrix, and the third is for the determinant of a matrix. Compared with other proposed schemes, our schemes are superior in efficiency owing to the reduction of user cost. In particular, the user's computation cost in our schemes is at most 1/4, 1/4, 7/16 of the corresponding schemes in the state-of-the-art algorithms, respectively. In addition, the efficiency and security of our schemes are analysed and proved.