Title: Securely verifiable outsourcing schemes of matrix calculation

Authors: Can Xiang; Chunming Tang

Addresses: College of Mathematics and Information Science, Guangzhou University, Guangzhou 510006, China; Key Laboratory of Mathematics and Interdisciplinary Sciences of Guangdong, Higher Education Institutes, Guangzhou University, Guangzhou 510006, China ' College of Mathematics and Information Science, Guangzhou University, Guangzhou 510006, China; Key Laboratory of Mathematics and Interdisciplinary Sciences of Guangdong, Higher Education Institutes, Guangzhou University, Guangzhou 510006, China; State Key Laboratory of Information Security, Beijing 100093, China

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.

Keywords: cloud computing; outsourced computation; matrix calculation; cloud security; verifiability; cryptosystems; cryptography; verifiable outsourcing.

DOI: 10.1504/IJHPCN.2015.070009

International Journal of High Performance Computing and Networking, 2015 Vol.8 No.2, pp.93 - 101

Received: 05 Jul 2014
Accepted: 26 Aug 2014
Published online: 24 Jun 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article