Game Theoretic Analysis on Encrypted Data Deduplication in Cloud

Thumbnail Image
Journal Title
Journal ISSN
Volume Title
School of Electrical Engineering | Doctoral thesis (article-based) | Defence date: 2020-12-03
Degree programme
110 + app. 114
Aalto University publication series DOCTORAL DISSERTATIONS, 189/2020
Deduplication is a technology for removing duplicated data by only storing one copy in the cloud. User concerns about security and privacy lead them to store sensitive data in an encrypted form. Existing encrypted cloud data deduplication (Here, referred to as "Deduplication") schemes can be classified into three types: server-controlled deduplication (S-DEDU), client-controlled deduplication (C-DEDU), and hybrid deduplication (H-DEDU), based on which stakeholder (Cloud Service Provider (CSP), data owner or combination of both) can control the deduplication. However, the deduplication schemes widely proposed in the literature are rarely applied in practice. Rational CSPs and data users are profit-driven and decide whether to adopt a deduplication scheme based on the benefits gained from it. Storing one copy for each data item narrows the relationship between data users and amplifies the impact of adverse behaviors, such as data disclosure and mismanagement in CSPs. In this dissertation, we apply game theory as the main methodology to capture the dynamic interaction of system stakeholders in the three types of deduplication schemes and to design incentive mechanisms for motivating all involved stakeholders to participate and cooperate. We build a non-cooperative game between CSPs and data holders in S-DEDU, in which all players choose whether to participate in deduplication. We propose a bounded discount-based incentive mechanism for promoting the willingness of data holders to participate in S-DEDU while at the same time guaranteeing the profits of CSPs. In the case of C-DEDU, we define a unified discount model and an individualized discount model and investigate their applicability in C-DEDU. We establish a non-cooperative game model between a data owner and a data holder, where each player chooses to follow or deviate from the deduplication scheme design. By analyzing the Nash Equilibrium of this game model, we identify a free-riding behavior in the unified discount model and a privacy violation problem in the individualized discount model, as well as innovate two solutions for promoting cooperation while at the same time preserving data privacy. Finally, in the case of H-DEDU, we refine the two-dimensional action sets in S-DEDU and C-DEDU by transforming them into uncountable ones, as well as build a Stackelberg game for studying the interaction among a CSP, a data owner, and data holders. We analyze the cooperative behaviors of all players for revealing the optimal strategies employed by the stakeholders and prove the existence of a Nash Equilibrium in the H-DEDU system.   
3.12.2020 17:00 – 21:00 Via remote technology (Zoom):
Supervising professor
Kantola, Raimo, Prof., Aalto University, Department of Communications and Networking, Finland
Thesis advisor
Yan, Zheng, Prof., Xidian University, China, and Aalto University, Finland
cloud storage, deduplication, equilibrium, game theory, incentive mechanism, Stackelberg game
Other note
  • [Publication 1]: Zheng Yan, Xueqin Liang, Wenxiu Ding, Xixun Yu, Mingjun Wang, and Robert Huijie Deng. Encrypted Big Data Deduplication in Cloud Storage. Chapter in Book Smart Data: State-of-the-Art and Perspectives in Computing and Applications, edited by Kuan-Ching Li, Qingchen Zhang, Laurence T. Yang, and Beniamino DiMartin, published by CRC Press, Taylor & Francis Group, pp. 63-92, March 2019.
    DOI: /10.1201/9780429507670 View at publisher
  • [Publication 2]: Xueqin Liang and Zheng Yan. A Survey on Game Theoretical Methods in Human-Machine Networks. Future Generation Computer Systems, vol. 92, pp. 674-693, March 2019.
    Full text in Acris/Aaltodoc:
    DOI: 10.1016/j.future.2017.10.051 View at publisher
  • [Publication 3]: Xueqin Liang, Zheng Yan, Xiaofeng Chen, Laurence Tianruo Yang, Wenjing Lou, and Thomas Y. Hou. Game Theoretical Analysis on Encrypted Cloud Data Deduplication. IEEE Transactions on Industrial Informatics, vol. 15, no. 10, pp. 5778-5789, June 2019.
    Full text in Acris/Aaltodoc:
    DOI: 10.1109/TII.2019.2920402 View at publisher
  • [Publication 4]: Xueqin Liang, Zheng Yan, Wenxiu Ding, and Robert Huijie Deng. Game Theoretical Study on a Client-Controlled Deduplication Scheme. In the 16th IEEE International Conference on Ubiquitous Intelligence and Computing (UIC 2019), Leicester, UK, pp. 1154-1161, 19-23, August 2019.
    Full text in Acris/Aaltodoc:
    DOI: 10.1109/SmartWorld-UIC-ATC-SCALCOM-IOP-SCI.2019.00216 View at publisher
  • [Publication 5]: Xueqin Liang, Zheng Yan, and Robert Huijie Deng. Game Theoretical Study on Client-Controlled Cloud Data Deduplication. Computers & Security, vol. 91, 101730, 14 pages, April 2020.
    Full text in Acris/Aaltodoc:
    DOI: 10.1016/j.cose.2020.101730 View at publisher
  • [Publication 6]: Xueqin Liang, Zheng Yan, Robert Huijie Deng, and Qinghua Zheng. Investigating the Adoption of Hybrid Encrypted Cloud Data Deduplication with Game Theory. IEEE Transactions on Parallel and Distributed Systems, vol. 32, no. 3, pp. 587-600, March 2021.
    DOI: 10.1109/TPDS.2020.3028685 View at publisher