Game Theoretical Analysis on Encrypted Cloud Data Deduplication

Abstract

Duplicated data storage wastes memory resources and brings extra data-management load and cost to cloud service providers (CSPs). Various feasible schemes to deduplicate encrypted cloud data have been reported. However, their successful deployment in practice depends on whether all system players or stakeholders are willing to accept and execute them in a cooperative way, which was scarcely investigated in the previous literature. In this paper, we employ a non-cooperative game to model the interactions in a client-side server-controlled deduplication scheme (S-DEDU) [1] and construct an incentive mechanism based on payment discount to motivate its final ac- ceptance. The experimental results based on a real-world dataset demonstrate the individual rationality, incentive compatibility, profitability and robustness of our incentive mechanism.