Data update algorithm based on secure network coding in cloud environment

Hao WU; Cheng-zhe LAI; Jiu-lun FAN; Jian-hua LIU

doi:10.11959/j.issn.1000-436x.2017106

您当前的位置：

首页 >

文章列表页 >

Data update algorithm based on secure network coding in cloud environment

Papers | 更新时间：2024-06-05

- Data update algorithm based on secure network coding in cloud environment
- Journal on Communications Vol. 38, Issue 5, Pages: 121-127(2017)
- 作者机构：
  
  1. 西安邮电大学通信与信息工程学院，陕西西安 710121
  2. 西安邮电大学信息中心，陕西西安 710121
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61502386);The International Science and Technology Cooperation and Exchange Plan in Shaanxi Province(2015KW-010)
- DOI：10.11959/j.issn.1000-436x.2017106
  CLC： TP393
- Online First：2017-05，
  
  Published：25 May 2017
- 稿件说明：
移动端阅览
Hao WU, Cheng-zhe LAI, Jiu-lun FAN, et al. Data update algorithm based on secure network coding in cloud environment[J]. Journal on Communications, 2017, 38(5): 121-127.
DOI：

Hao WU, Cheng-zhe LAI, Jiu-lun FAN, et al. Data update algorithm based on secure network coding in cloud environment[J]. Journal on Communications, 2017, 38(5): 121-127. DOI： 10.11959/j.issn.1000-436x.2017106.

摘要

在云环境下进行数据存储时，利用安全网络编码技术可以很好地解决数据的隐私性和可靠性问题。但经过网络编码后的各个编码块通常具有很高的相关性，文件内容极少的变化都需要重新编码，极易造成数据泄露，同时严重消耗了系统资源。为此，提出一种网络编码云存储数据更新算法，存储节点只需要根据服务器发送的差值矩阵，更新部分编码块，就可以完成整个文件的更新。实验结果表明，所提算法和RS编码、Tornado编码相比，在保证了数据安全的前提下大大提高了数据更新和数据重构的效率。

Abstract

In the cloud environment for data storage

the use of secure network coding technology can be a good solution to the data privacy and reliability issues.However

each coding block usually has a high correlation after network coding

very few updates to the file need to be re-encoded which is extremely easy to cause information leakage and serious consumption of system resources.To solve this problem

a network coding cloud storage data updating algorithm was proposed.Just by sending files change difference matrix

the storage node could update parts of the coding block accordingly which could complete the entire update files.Experimental results show that compared with RS coding and Tornado coding

the algorithm can not only ensure data security

but also greatly improve the efficiency of data update and data reconstruction.

关键词

Keywords

references

谭霜 , 贾焰 , 韩伟红 . 云存储中的数据完整性证明研究及进展 [J ] . 计算机学报 , 2015 , 38 ( 1 ): 164 - 176 .

TAN S , JIA Y , HAN W H . Research and development of provable data integrity in cloud storage [J ] . Chinese Journal of Computers , 2015 , 38 ( 1 ): 164 - 176 .

傅颖勋 , 罗圣美 , 舒继武 . 安全云存储系统与关键技术综述 [J ] . 计算机研究与发展 , 2013 , 50 ( 1 ): 136 - 145 .

FU Y X , LUO S M , SHU J W . Survey of secure cloud storage system and key technologies [J ] . Journal of Computer Research & Development , 2013 , 50 ( 1 ): 136 - 145 .

李晖 , 孙文海 , 李凤华 , 等 . 公共云存储服务数据安全及隐私保护技术综述 [J ] . 计算机研究与发展 , 2014 , 51 ( 7 ): 1397 - 1409 .

LI H , SUN W H , LI F H , et al . Secure and privacy-preserving data storage service in public cloud [J ] . Journal of Computer Research &Development , 2014 , 51 ( 7 ): 1397 - 1409 .

张玉清 , 王晓菲 , 刘雪峰 , 等 . 云计算环境安全综述 [J ] . 软件学报 , 2016 , 27 ( 6 ): 1328 - 1348 .

ZHANG Y Q , WANG X F , LIU X F , et al . Survey on cloud computing security [J ] . Journal of Software , 2016 , 27 ( 6 ): 1328 - 1348 .

DIMAKIS A G , BRIGHTEN G P , WU Y , et al . Network coding for distributed storage systems [J ] . IEEE Transactions on Information Theory , 2007 , 56 ( 9 ): 4539 - 4551 .

LIN H , TZENG W . A secure decentralized erasure code for distributed networked storage [J ] . IEEE Transactions on Parallel and Distributed Systems , 2010 , 21 ( 11 ): 1586 - 1594 .

WU Y N . Existence and construction of capacity-achieving network codes for distributed storage [J ] . IEEE Journal on Selected Areas in Communications , 2010 , 28 ( 2 ): 277 - 288 .

DIMAKIS A G , ALEXANDROS G . A survey on network codes for distributed storage [J ] . Computing Research Repository , 2011 , 99 ( 3 ): 476 - 489 .

KUBIATOWICZ H W A J D.Erasure coding vs . replication:a quantitative comparison [J ] . Lecture Notes in Computer Science , 2002 , 2429 : 328 - 337 .

鄢喜爱 , 张大方 , 杨金民 , 等 . 面向云存储容错系统的 RS 再生码 [J ] . 通信学报 , 2016 , 37 ( 10 ): 65 - 74 .

YAN X A , ZHANG D F , YANG J M , et al . RS regenerating codes for cloud storage fault-tolerant system [J ] . Journal on Communications , 2016 , 37 ( 10 ): 65 - 74 .

谭鹏许 , 陈越 , 兰巨龙 , 等 . 用于云存储的安全容错编码 [J ] . 通信学报 , 2014 , 35 ( 3 ): 109 - 115 .

TAN P X , CHEN Y , LAN J L , et al . Secure fault-tolerant code for cloud storage [J ] . Journal on Communications , 2014 , 35 ( 3 ): 109 - 115 .

王伟平 , 张俊峰 , 王建新 . 基于零空间的网络编码云存储完整性校验方案 [J ] . 清华大学学报(自然科学版) , 2016 ( 1 ): 83 - 88 .

WANG W P , ZHANG J F , WANG J X . Data integrity check based on null space for network coding based cloud storage [J ] . Journal of Tsinghua University(Science and Technology) , 2016 ( 1 ): 83 - 88 .

徐剑 , 李坚 , 韩健 , 等 . 融合门限公钥加密和纠删码的安全云存储模型 [J ] . 软件学报 , 2016 , 27 ( 6 ): 1463 - 1474 .

XU J , LI J , HAN J , et al . Secure cloud storage model based on threshold public key encryption and erasure codes over exponents [J ] . Journal of Software , 2016 , 27 ( 6 ): 1463 - 1474 .

罗象宏 , 舒继武 . 存储系统中的纠删码研究综述 [J ] . 计算机研究与发展 , 2012 , 49 ( 1 ): 1 - 11 .

LUO X H , SHU J W . Summary of research for erasure code in storage system [J ] . Journal of Computer Research & Development , 2012 , 49 ( 1 ): 1 - 11 .

PLANK J S , . The RAID-6 liberation codes [C ] // The 6th USENIX Conference on File and Storage Technologies(FAST’08) . 2008 : 97 - 110 .

Views

1990

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Dual verifiable cloud storage scheme based on blockchain

Lightweight privacy protection data auditing scheme for regenerating-coding-based distributed storage

Mimic storage scheme based on regenerated code

Differential data update scheme on network-coding-based cloud storage system

Fine-grained access control scheme with user privacy protection in cloud storage systems

Related Author

Tao FENG

Fanqi KONG

Chunyan LIU

Rong MA

Albettar Maher

Guangjun LIU

Wangmei GUO

Jinbo XIONG

Related Institution

School of Computer and Communication， Lanzhou University of Technology

School of Economics and Management， Lanzhou University of Technology

Concordia Institute for Information Systems Engineering， Concordia University， Montréal

School of Information Engineering, Xi’an University

State Key Laboratory of Integrated Services Networks, Xidian University

AI问答

⁰