关键词: 云计算, 行列式计算, 安全计算外包

Abstract: The widely usage of cloud computing inevitably brings in new security concerns and challenges,  such as input/output privacy and efficiency. Since large matrix Determinant Computation（DC） is a quite common scientific and engineering computational task. A protocol is designed that enables clients to securely and efficiently outsource DC to a semi-honest cloud. The main idea to protect the privacy is employing some transformations on the original matrix to get an encrypted matrix which is sent to the cloud; and then transforming the result returned from the cloud to get the correct determinant of the original matrix. The proposed protocol is correct and secure. Extensive theoretical analysis and experimental evaluation also show its high-efficiency and immediate practicability.

Key words: cloud computing, Determinant Computation（DC）, secure outsourcing