Game-theoretic analysis of encrypted cloud data deduplication

Deduplication has been extensively studied in terms of cloud data security and privacy. However, whether a deduplication scheme can be practically adopted is rarely investigated. Researchers have discussed the impact of economic facts and incentive mechanisms in motivating the acceptance of deduplication, but they either did not deeply explore this issue or failed to propose an effective solution. This chapter employs game theory to capture the interactions between stakeholders in two types of deduplication schemes: a server-controlled deduplication scheme (S-DEDU) and a client-controlled deduplication scheme. We propose a bounded discount-based incentive mechanism in S-DEDU, which attracts data users to participate. We also design an individualized discount-based incentive mechanism for motivating data holders to behave cooperatively and protecting data privacy at the same time. Furthermore, we conduct realistic dataset-based experiments to demonstrate the validity of our incentive mechanisms for motivating the adoption of deduplication. In the end, we summarize this chapter and propose prospective research outlooks.