The application provides a
privacy protection-oriented verifiable distributed
matrix multiplication outsourcing method, and relates to the technical field of outsourcing
cloud computing services. The method involves a data owner, a
cloud server and a
client. The data owner first performs a keyGen
algorithm, generates a public key, a private key, a
verification key and a decryption key of a matrix by inputting a
security parameter and the matrix. The data owner then performs a probGen
algorithm, obtains an encrypted vector, auxiliary information and a decryption key of the vector by inputting the private key and a vector. The
cloud server performs a Comp
algorithm, inputs the public key and the encrypted vector, and each
cloud server outputs a respective operation result. The
client performs a Verify algorithm, inputs the
verification key, the auxiliary information and the operation result sent by the first s cloud servers, and outputs a
verification operation result. The data owner performs a Solve algorithm, inputs the encrypted operation result, and obtains a correct operation result. The method avoids the
delay of weak computing power nodes on the entire calculation.