FANG Xin,FANG Rui,LIU Xue-tao LIAO Yong,et al.Data Integrity Verification Mechanism based on SLBT Tree[J].Journal of Chengdu University of Information Technology,2018,(01):44-49.[doi:10.16836/j.cnki.jcuit.2018.01.009]
基于链表多分支路径树的云存储数据完整性验证机制
- Title:
- Data Integrity Verification Mechanism based on SLBT Tree
- 文章编号:
- 2096-1618(2018)01-0044-06
- Keywords:
- cloud storage; data integrity verification; SBT tree; dynamic update
- 分类号:
- TP393
- 文献标志码:
- A
- 摘要:
- 低成本、高扩展性云存储服务的出现,用户将自己的数据转移到云服务器上,这很大程度地节约了用户对数据的存储和后期维护开销。与此同时,用户也不再拥有对数据的绝对管控权,这意味着用户无法确认存储在云服务器上的数据信息是否完整。在目前的研究基础上改进,提出基于链表多分支路径树(single linked list large branching tree,SLBT)的完整性验证机制,该方案将多分支路径树中单一的叶子节点设计为单向链表节点,使其更有利于插入和删除数据块。分析结果证明得到,该方案在支持数据全动态更新的基础上,还提高了数据的空间存储效率,减少了动态数据结构重构代价。
- Abstract:
- With the emergence of low-cost, highly scalable cloud storage services, users transfer their data to the cloud server, this greatly saves users’ expenses of data storage and later maintenance. At the same time, users have no absolute control of the data, which means that the user can not ensure whether their data stored in the cloud server is complete. On the basis of the present research, this paper proposes a multiple branch path tree based on the list(single linked list large branching tree, SLBT)integrity verification mechanism. In this mechanism, a single leaf node in a large branching tree is designed as a singly linked list, so it is more conducive to the insertion and deletion of data block. Analysis results show that this scheme not only supports data dynamic updating, but also improves the efficiency of data storage space and reduces the cost of refactoring dynamic data structure.
参考文献/References:
[1] 胡德敏,余星.一种基于同态标签的动态云存储数据完整性验证方法[J].计算机应用研究,2014,31(5):1362-1365,1395.
[2] 林闯,苏文博.云计算安全:架构、机制与模型评价[J].计算机学报,2013,36(9):1766.
[3] Mell P,Grance T.The NIST definition of cloud computing.National Institute of Standards and Technology(NIST)[J].Washington,USA:Technical Report Special Publication,2009,(1):800-145.
[4] Ateniese G,Burns R,Curtmola R.Provable data possession at untrusted stores[C].Proceedings of the 14th ACM conference on Computer and communications security(CCS2007).Alexandria USA,2007:598-609.
[5] WANG Qian,WANG Cong,LI Jin,et al.Enabling public verifinability and data dynamics for storage security in cloud computing [C].Proceeding of 14th European Symposium on Research in Computer Security(ESORRICS 2009).Berlin,Germany:Springer-Verlag Press,2009:355-370.
[6] Merkle R C. Digital signature system and method based on a conventional encryptionfunction: U.S. Patent 4,881,264 [P]. 1989-11-14.
[7] 咸鹤群,冯登国.外包数据库模型中的完整性检测方案[J].计算机研究与发展,2010,47(6):1107-1115.
[8] 李勇,姚戈.基于多分支路径树的云存储数据完整性验证机制[J].清华大学学报(自然科学版),2016,56(5):504-510.
[9] 闫丽.云计算环境下完整性验证方法研究[D].合肥:安徽大学,2016.
[10] 何冀.基于云存储的动态数据公开审计[D].深圳:深圳大学,2015.
[11] Zhang X,Du H, Chen J, et al. Ensure data security in cloud storage[C],Proceedings of IEEE 2011 International Conference on Network Computing and Information Security,Guilin,2011:284-287.
[12] AlZain M A, Pardede E, Soh B, et al. Cloud computing security: from single to multi-clouds [C].Proceedings of IEEE 2012 45th Hawaii International Conferenceon System Science(HICSS), Maui, HI, 2012:5490-5499.
[13] Hwang J J, Chuang H K,Hsu Y C, et al. A business model for cloud computing based on a separate encryption and decryption service [C]. Proceedings of 2011 IEEE International Conference on Information Science and Applications(ICISA), Jeju Island, 2011:1-7.
[14] 张亮.云存储数据完整性检测技术研究[D].大连:大连理工大学,2014.
[15] 谭霜,贾焰等.云存储中的数据完整性证明研究及进展[J].计算机学报,2015,38(1):164-170.
备注/Memo
收稿日期:2017-06-26基金项目:四川省科技厅资助项目(2017GZ0331)