Cryptology ePrint Archive: Report 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.

Category / Keywords: applications / computation outsourcing, integrity, game theory

Date: received 20 Jun 2016

Contact author: qiang tang at uni lu

Available format(s): PDF | BibTeX Citation

Version: 20160621:154621 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]