A Dynamic Deduplication Scheme Based on Linked List in Cloud Storage

doi:10.3969/j.issn.1671-1122.2017.08.002

Abstract

Abstract:

Deduplication based on cloud can remove encrypted data from the same plaintext, thereby increasing the utilization of cloud storage space. Currently, deduplication can be achieved on both file-level and file-block level. However, most of the existing schemes do not support the dynamic operation of data, are short of flexibility, and can not meet the actual needs. This paper proposes a safe, high efficient cloud deduplication schema based on the advantages of flexible memory management and simple operation of linked list. The scheme can achieve high efficient deduplication on file-block level when the file changes dynamically, thus effectively saving the space of the cloud server.

Key words: cloud storage, deduplication, linked list

CLC Number:

TP309.1

Jianhong ZHANG, Hongxin MENG. A Dynamic Deduplication Scheme Based on Linked List in Cloud Storage[J]. Netinfo Security, 2017, 17(8): 14-18.

Figures/Tables 7

References 13

[1]	李增鹏,邹岩,张磊,等. 一种基于全同态加密的智能电网数据交换隐私保护方案[J]. 信息网络安全,2016(3):1-7.
[2]	熊金波, 张媛媛,李凤华,等,云环境中数据安全去重研究进展[J].通信学报,2016 , 37(11) :169-180.
[3]	陈越, 李超零, 兰巨龙, 等. 基于确定/概率性文件拥有证明的机密数据安全去重方案[J]. 通信学报, 2015, 36(9): 1-12.
[4]	DOUCEUR J, ADYA A, BOLOSKY W J, et al.Reclaiming Space from Duplicate Files in a Server Less Distributed File System[C]//IEEE.International Conference on Distributed Computing Systems, July 2-5, 2002. Vienna, Austria.NJ:IEEE, 2002: 617-624.
[5]	BELLARE M, KEELVEEDHI S, RISTENPART T.Message-Locked Encryption and Secure Deduplication[A]// Advances in Cryptology - EUROCRYPT 2013[M]. Heidelberg :Springer, Berlin, Heidelberg, 2013:296-312.
[6]	CHEN Rongmao, MU Yi, YANG Guomin, et al .BL-MLE:Block-Level Message-Locked Encryption for Secure Large File Deduplication[J]. IEEE Transactions on Information Forensics and Security,2015,10(12):3643-2652.
[7]	Lauren Whitehouse.The Pros and Cons of File-Level vs. Block-Level Data Deduplication Technology[EB/OL]. ,2017-6-5.
[8]	ABADI M, BONEH D, MIRONOV I, et al.Message-Locked Encryption for Lock-Dependent Messages[A]// Advances in Cryptology - CRYPTO 2013[M]. Heidelberg: Springer, Berlin, Heidelberg,2013:374-391.
[9]	LI Mingqiang, QIN Chuan, LI jingwei P, et al. CDStore: Toward Reliable, Secure, and Cost-efficient Cloud Storage via Convergent Dispersal[J]. IEEE Internet Computing,2016,20(3):45-53.
[10]	BELLARE M, KEELVEEDHI S, RISTENPART T .Message-Locked Encryption and Secure Deduplication [A]// Advances in Cryptology - EUROCRYPT 2013[M]. Heidelberg: Springer, Berlin, Heidelberg, 2015: 516-538.
[11]	李宏军, 郎为民,邓刚. 一种高效的大数据中心完整性检查方案研究[J]. 信息网络安全,2016(5):1-8.
[12]	BELLARE M,KEELVEEDHI S, RISTENPART T.DupLESS: Server-Aided Encryption for Deduplicated Storage[C]// USENIX Association Berkeley .22nd USENIX Security Symposium (USENIX Security'13), August 14 - 16, 2013 . Washington, D.C . Berkeley: USENIX Association, 2013: 179-194.
[13]	陈兰香,邱林冰. 基于Merkle哈希树的可验证密文检索方案[J]. 信息网络安全,2017(4):1-8.

[1]	Yi ZHANG, Hongyan LIU, Hequn XIAN, Chengliang TIAN. A Cloud Storage Encrypted Data Deduplication Method Based on Authorization Records [J]. Netinfo Security, 2020, 20(3): 75-82.
[2]	Xiaoran LI, Rong HAO, Jia YU. Certificateless Provable Data Possession with Data Uploading Control [J]. Netinfo Security, 2020, 20(1): 83-88.
[3]	Jianhua LIU, Xiaokun ZHENG, Dong ZHENG, Zhangheng AO. Secure Attribute Based Encryption Enabled Cloud Storage System with Ciphertext Search [J]. Netinfo Security, 2019, 19(7): 50-58.
[4]	Lin HOU, Mingjie LI, Jian XU, Fucai ZHOU. Distributed Dynamic Provable Data Possession Model Based on Flexible Length-based Authenticated Skip List [J]. Netinfo Security, 2019, 19(7): 67-74.
[5]	Zhongyuan QIN, Yin HAN, Qunfang ZHANG, Xuejin ZHU. An Improved Scheme of Multi-PKG Cloud Storage Access Control [J]. Netinfo Security, 2019, 19(6): 11-18.
[6]	Bilin SHAO, Xiaojun LI, Genqing BIAN, Yu ZHAO. A Survey on Data Integrity Auditing Technology in Cloud Storage [J]. Netinfo Security, 2019, 19(6): 28-36.
[7]	Yiming HEI, Jianwei LIU, Zongyang ZHANG, Hui YU. Blockchain-based Distributed Cloud Storage System with Public Verification [J]. Netinfo Security, 2019, 19(3): 52-60.
[8]	Shuai LI, Xiaojie LIU, Bing XU. Research on a Disk Data Synchronization Method Based on Directory Hash Tree [J]. Netinfo Security, 2019, 19(2): 53-59.
[9]	Xing ZHAO, Xiaodong WANG, Chuanrong ZHANG. A Dynamic Cloud Security Storage System Based on Data Drifting [J]. Netinfo Security, 2019, 19(10): 65-73.
[10]	Zhongyuan QIN, Yin HAN, Xuejin ZHU. Research on Ciphertext Full-text Retrieval of Cloud Storage Based on Improved DGHV Algorithm [J]. Netinfo Security, 2019, 19(1): 8-8.
[11]	Jianli BAI, Xiaoran LI, Rong HAO, Jia YU. Algebraic Signature-based Secure Auditing and Deduplication Scheme with Ownership Dynamic Modification in Cloud Environment [J]. Netinfo Security, 2018, 18(8): 50-55.
[12]	Xiuqing LU, Hequn XIAN. A Big Data Integrity Auditing Scheme Based on User Authorization in Cloud Storage [J]. Netinfo Security, 2018, 18(4): 32-37.
[13]	Miaoli MA, Hongbo ZHANG, Weiying DING. Research on Incremental Network Coding Method for Cloud Storage Based on Byte Level Optimization Update [J]. Netinfo Security, 2018, 18(11): 18-26.
[14]	Meng ZHAO, Yong DING, Yujue WANG. Secure Cloud Data Storage with Designated Auditors [J]. Netinfo Security, 2018, 18(11): 66-72.
[15]	JIANG Fan, WEI Yixiang, ZHUANG Yan, ZHANG Jingbo. Research of Private Cloud Security’s Response to BlackMail Virus [J]. 信息网络安全, 2017, 17(8): 83-88.