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
-
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},
url = {https://eprint.iacr.org/2016/639}
}
