Abstract:

It is one of the hottest issues in the background of cloud computing to outsource computing tasks that consume much time to non-trusted cloud servers. The outsourcing computing protocol of solving large-scale equations not only requires high efficiency, but also meets the verifiability of the calculation results and avoids the leakage of customer information. This paper designs a verifiable outsourcing computing protocol based on QR decomposition of large-scale matrix. Compared with other schemes, the protocol is not based on any cryptology hypothesis, and can efficiently solve large-scale linear equations. In addition, this protocol outsources the original matrix that has been blinded to the cloud server for QR decomposition, which increases the privacy of the protocol. The paper also provides a simple operation to verify the correctness of the results.

Key words: QR decomposition, outsourcing computing, verifiability, linear equations