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 acceptance. The experimental results based on a real-world dataset demonstrate the individual rationality, incentive compatibility, profitability and robustness of our incentive mechanism.

VeriDedup: A Verifiable Cloud Data Deduplication Scheme With Integrity and Duplication Proof

“…In this case, confirming deduplication happened already at the CSP to get an offer of low storage charge becomes essential, our paper aims to solve this issue. For motivating the adoption of our scheme, in another line of our work, we study how to make all related stakeholders to accept and use deduplication schemes by applying game theory to design proper incentive or punishment mechanisms in three cases: client-controlled deduplication [35], [36], server-controlled deduplication [12] and hybrid deduplication [13]. Since our scheme design is built upon the one in [14], belonging to server-controlled deduplication, the incentive mechanism [12] suitable for the server-controlled deduplication schemes can be applied to motivate scheme adoption.…”

“…Another security issue ignored by the previous literature is the correctness guarantee of data duplication check provided by the CSP. Several schemes [12], [13] motivate the CSP to perform deduplication, but ignore that the CSP could cheat the users by providing a fake duplication check result. The reason is simple since the CSP can gain an extra profit by asking the users to pay normal storage fee without granting a deserved discount while performing deduplication to save storage space.…”

Reversible Data Hiding in Encrypted Domain Based on the Error-Correction Redundancy of Encryption Process

“…In order to deal with the threat of privacy disclosure, more and more cloud applications need encryption technology [6] to protect sensitive data in all aspects of transmission, storage, and computing. Combined with the actual needs of cloud space environment, how to make more effective use of ciphertext data has become a research hot spot in the field of network security in recent years [7][8][9].…”