### Efficient Secure and Verifiable Outsourcing of Matrix Multiplications

Yihua Zhang and Marina Blanton

##### Abstract

With the emergence of cloud computing services, a resource-constrained client can outsource its computationally-heavy tasks to cloud providers. Because such service providers might not be fully trusted by the client, the need to verify integrity of the returned computation result arises. The ability to do so is called verifiable delegation or verifiable outsourcing. Furthermore, the data used in the computation may be sensitive and it is often desired to protect it from the cloud throughout the computation. In this work, we put forward solutions for verifiable outsourcing of matrix multiplications that favorably compare with the state of the art. The cost of verifying the result of computation consists of a single modulo exponentiation and can be further reduced if the cloud is rational (or lazy). A lazy cloud tries to minimize its work by skipping the computation, but does not maliciously corrupt the data. Our solutions achieve several desired features such as data protection, public verifiability, and computation chaining.

Available format(s)
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Keywords
Contact author(s)
yzhang16 @ nd edu
History
2014-08-30: last of 5 revisions
See all versions
Short URL
https://ia.cr/2014/133

CC BY

BibTeX

@misc{cryptoeprint:2014/133,
author = {Yihua Zhang and Marina Blanton},
title = {Efficient Secure and Verifiable Outsourcing of Matrix Multiplications},
howpublished = {Cryptology ePrint Archive, Paper 2014/133},
year = {2014},
note = {\url{https://eprint.iacr.org/2014/133}},
url = {https://eprint.iacr.org/2014/133}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.