云存储中一种基于链表的动态去重方案研究

doi:10.3969/j.issn.1671-1122.2017.08.002

信息网络安全 ›› 2017, Vol. 17 ›› Issue (8): 14-18.doi: 10.3969/j.issn.1671-1122.2017.08.002

云存储中一种基于链表的动态去重方案研究

张键红, 孟宏欣()

北方工业大学理学院,北京 100041

收稿日期:2017-07-05 出版日期:2017-08-20 发布日期:2020-05-12
作者简介:
作者简介：张键红（1975—）,男,河北,副教授,博士,主要研究方向为密码学;孟宏欣（1994—）,女,北京,硕士研究生,主要研究方向为密码学。
基金资助:
北京市自然科学基金 [4122024,4132056]

A Dynamic Deduplication Scheme Based on Linked List in Cloud Storage

Jianhong ZHANG, Hongxin MENG()

College of Science, North China University of Technology, Beijing 100041, China

Received:2017-07-05 Online:2017-08-20 Published:2020-05-12

摘要/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

中图分类号:

TP309.1

张键红, 孟宏欣. 云存储中一种基于链表的动态去重方案研究[J]. 信息网络安全, 2017, 17(8): 14-18.

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

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 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]	李晓冉, 郝蓉, 于佳. 具有数据上传管控的无证书可证明数据持有方案[J]. 信息网络安全, 2020, 20(1): 83-88.
[2]	刘建华, 郑晓坤, 郑东, 敖章衡. 基于属性加密且支持密文检索的安全云存储系统[J]. 信息网络安全, 2019, 19(7): 50-58.
[3]	侯林, 李明洁, 徐剑, 周福才. 基于变长认证跳表的分布式动态数据持有证明模型[J]. 信息网络安全, 2019, 19(7): 67-74.
[4]	秦中元, 韩尹, 张群芳, 朱雪金. 一种改进的多私钥生成中心云存储访问控制方案[J]. 信息网络安全, 2019, 19(6): 11-18.
[5]	邵必林, 李肖俊, 边根庆, 赵煜. 云存储数据完整性审计技术研究综述[J]. 信息网络安全, 2019, 19(6): 28-36.
[6]	黑一鸣, 刘建伟, 张宗洋, 喻辉. 基于区块链的可公开验证分布式云存储系统[J]. 信息网络安全, 2019, 19(3): 52-60.
[7]	李帅, 刘晓洁, 徐兵. 一种基于目录哈希树的磁盘数据同步方法研究[J]. 信息网络安全, 2019, 19(2): 53-59.
[8]	赵星, 王晓东, 张串绒. 一种基于数据漂移的动态云安全存储机制[J]. 信息网络安全, 2019, 19(10): 65-73.
[9]	秦中元, 韩尹, 朱雪金. 基于改进DGHV算法的云存储密文全文检索研究[J]. 信息网络安全, 2019, 19(1): 8-8.
[10]	鲁秀青, 咸鹤群. 云存储中基于用户授权的大数据完整性审计方案[J]. 信息网络安全, 2018, 18(4): 32-37.
[11]	马苗立, 张洪波, 丁卫颖. 基于字节级优化更新的云存储增量式网络编码方法研究[J]. 信息网络安全, 2018, 18(11): 18-26.
[12]	赵萌, 丁勇, 王玉珏. 指定审计员的云数据安全存储方案[J]. 信息网络安全, 2018, 18(11): 66-72.
[13]	蒋凡, 魏弋翔, 庄严, 张静波. 安全私有云有效应对勒索病毒的原理分析[J]. 信息网络安全, 2017, 17(8): 83-88.
[14]	张曙光, 咸鹤群, 刘红燕, 侯瑞涛. 云存储环境中基于离线密钥传递的加密重复数据删除方法研究[J]. 信息网络安全, 2017, 17(7): 66-72.
[15]	陈兰香, 邱林冰. 基于Merkle哈希树的可验证密文检索方案[J]. 信息网络安全, 2017, 17(4): 1-8.

云存储中一种基于链表的动态去重方案研究

A Dynamic Deduplication Scheme Based on Linked List in Cloud Storage

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 13

相关文章 15

编辑推荐

Metrics

本文评价