Paper 2016/639

Game-Theoretic Framework for Integrity Verification in Computation Outsourcing

Qiang Tang and Balazs Pejo

Abstract

In the cloud computing era, in order to avoid computational burdens, many organizations tend to outsource their computations to third-party cloud servers. In order to protect service quality, the integrity of computation results need to be guaranteed. In this paper, we develop a game theoretic framework which helps the outsourcer to minimize its cost while ensuring the integrity of the outsourced computation. We then apply the proposed framework to two collaborative filtering algorithms and demonstrate the equilibriums together with the corresponding minimal costs. Finally, we show that, by including the intermediate results in the final output, further cost reduction can be achieved.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint. MINOR revision.
Keywords
computation outsourcingintegritygame theory
Contact author(s)
qiang tang @ uni lu
History
2016-06-21: received
Short URL
https://ia.cr/2016/639
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/639,
      author = {Qiang Tang and Balazs Pejo},
      title = {Game-Theoretic Framework for Integrity Verification in Computation Outsourcing},
      howpublished = {Cryptology ePrint Archive, Paper 2016/639},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/639}},
      url = {https://eprint.iacr.org/2016/639}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.