KeywordsCloud computing security outsourcing Computing array power verifiable kronecker function random permutation
Array power security Outsourcing cloud computing
Liu Buyang, Liaoxiao
In order to solve the problem of high power computation of large dimension square matrix which is faced by the limited computational ability, a secure and verifiable square power cloud computing outsourcing protocol is proposed by using cloud computing platform (Cloud). In the protocol, the user constructs a random permutation first, then combines the Kronecker function, a nonsingular square is generated and its inverse matrix is obtained, the two matrices are the key, the user uses this key to encrypt the original square, then sends the encrypted matrix and the original power number to the cloud; The cloud completes the power operation of the encrypted matrix. The computed matrix is returned to the user, the user uses the key to decrypt the cloud return matrix, and randomly selects some elements in the decrypted matrix to compare with the corresponding correct values to verify the correctness of the decrypted matrix. Through theoretical analysis, this protocol satisfies the four basic requirements of outsourcing protocol, that is, correctness, security, verifiable and high efficiency. Based on this protocol model, the power problem of the square matrix is divided into two kinds of cases, which are fixed power number of the square and the dimension of the fixed square of power number, respectively. The experimental results show that, compared with the user to complete the original calculation task, the outsourced calculation can greatly reduce the user's calculation time and obtain better outsourcing performance, and the outsourcing effect is more obvious with the increase of the square and power number.
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.