[Resource Topic] 2016/639: Game-Theoretic Framework for Integrity Verification in Computation Outsourcing

Welcome to the resource topic for 2016/639

Title:
Game-Theoretic Framework for Integrity Verification in Computation Outsourcing

Authors: Qiang Tang, 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.

ePrint: https://eprint.iacr.org/2016/639

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .