To Cheat or Not to Cheat: A Game-Theoretic Analysis of Outsourced Computation Verification
| Title | To Cheat or Not to Cheat: A Game-Theoretic Analysis of Outsourced Computation Verification |
| Publication Type | Conference Paper |
| Year of Publication | 2017 |
| Authors | Pejo, Balazs, Tang, Qiang |
| Conference Name | Proceedings of the Fifth ACM International Workshop on Security in Cloud Computing |
| Publisher | ACM |
| Conference Location | New York, NY, USA |
| ISBN Number | 978-1-4503-4970-3 |
| Keywords | cloud computing, computation verification, control theory, game theory, Human Behavior, human factors, resilience, Resiliency, result integrity, Scalability, security |
| 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 maximize its payoff while ensuring the desired level of integrity for the outsourced computation. We define two Stackelberg games and analyze the optimal setting's sensitivity for the parameters of the model. |
| URL | http://doi.acm.org/10.1145/3055259.3055262 |
| DOI | 10.1145/3055259.3055262 |
| Citation Key | pejo_cheat_2017 |