Title
A New Game Theoretic Scheme for Verifiable Cloud Computing
Abstract
Outsourcing computation to cloud service providers (CSPs) has been convenient as the cloud computing paradigm becomes popular. One problem with computation outsourcing is how to efficiently verify if the returned computation result is correct. This paper studies the game theoretic approach to this problem. Specifically, we re-visit a state-of-the-art game theoretic scheme for this problem, and point out that one component of the scheme is too restrictive, which if replaced by another one, the scheme will become ineffective. To further address this flaw, we propose a new game theoretic scheme, which is probabilistic, and show that, a client can use this scheme to hire two CSPs who could collude based on any collusion contract, and the computation result can be verifiable as long as the CSPs are rational.
Year
DOI
Venue
2018
10.1109/PCCC.2018.8711141
2018 IEEE 37th International Performance Computing and Communications Conference (IPCCC)
Keywords
Field
DocType
Security,Cloud computation,Verifiability
Computer science,Computer network,Theoretical computer science,Verifiable secret sharing,Game theoretic,Cloud computing
Conference
ISSN
ISBN
Citations 
1097-2641
978-1-5386-6809-2
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Pinglan Liu100.34
Wensheng Zhang2141580.30