MuR-DPA: Top-Down Levelled Multi-Replica Merkle Hash Tree Based Secure Public Auditing for Dynamic Big Data Storage on Cloud
文献类型:期刊论文
作者 | Liu, Chang1; Ranjan, Rajiv1; Yang, Chi1; Zhang, Xuyun1; Wang, Lizhe1; Chen, Jinjun1 |
刊名 | IEEE TRANSACTIONS ON COMPUTERS
![]() |
出版日期 | 2015 |
卷号 | 64期号:9页码:54-63 |
关键词 | Big data cloud computing data security public auditing replica management |
通讯作者 | Liu, C (reprint author), Univ Technol Sydney, Fac Engn & IT, Sydney, NSW 2007, Australia. |
英文摘要 | Cloud computing that provides elastic computing and storage resource on demand has become increasingly important due to the emergence of "big data". Cloud computing resources are a natural fit for processing big data streams as they allow big data application to run at a scale which is required for handling its complexities (data volume, variety and velocity). With the data no longer under users' direct control, data security in cloud computing is becoming one of the most concerns in the adoption of cloud computing resources. In order to improve data reliability and availability, storing multiple replicas along with original datasets is a common strategy for cloud service providers. Public data auditing schemes allow users to verify their outsourced data storage without having to retrieve the whole dataset. However, existing data auditing techniques suffers from efficiency and security problems. First, for dynamic datasets with multiple replicas, the communication overhead for update verifications is very large, because each update requires updating of all replicas, where verification for each update requires O(log n) communication complexity. Second, existing schemes cannot provide public auditing and authentication of block indices at the same time. Without authentication of block indices, the server can build a valid proof based on data blocks other than the blocks client requested to verify. In order to address these problems, in this paper, we present a novel public auditing scheme named MuR-DPA. The new scheme incorporated a novel authenticated data structure (ADS) based on the Merkle hash tree (MHT), which we call MR-MHT. To support full dynamic data updates and authentication of block indices, we included rank and level values in computation of MHT nodes. In contrast to existing schemes, level values of nodes in MR-MHT are assigned in a top-down order, and all replica blocks for each data block are organized into a same replica sub-tree. Such a configuration allows efficient verification of updates for multiple replicas. Compared to existing integrity verification and public auditing schemes, theoretical analysis and experimental results show that the proposed MuR-DPA scheme can not only incur much less communication overhead for both update verification and integrity verification of cloud datasets with multiple replicas, but also provide enhanced security against dishonest cloud service providers. |
研究领域[WOS] | Computer Science, Hardware & Architecture ; Engineering, Electrical & Electronic |
收录类别 | SCI ; EI |
语种 | 英语 |
WOS记录号 | WOS:000359236500015 |
源URL | [http://ir.ceode.ac.cn/handle/183411/38395] ![]() |
专题 | 遥感与数字地球研究所_SCI/EI期刊论文_期刊论文 |
作者单位 | 1.[Liu, Chang 2.Yang, Chi 3.Chen, Jinjun] Univ Technol Sydney, Fac Engn & IT, Sydney, NSW 2007, Australia 4.[Ranjan, Rajiv] CSIRO Digital Prod Flagship, Sydney, NSW, Australia 5.[Zhang, Xuyun] NICTA, Machine Learning Grp, Sydney, NSW, Australia 6.[Wang, Lizhe] Chinese Acad Sci, Inst Remote Sensing & Digital Earth, Beijing 100864, Peoples R China |
推荐引用方式 GB/T 7714 | Liu, Chang,Ranjan, Rajiv,Yang, Chi,et al. MuR-DPA: Top-Down Levelled Multi-Replica Merkle Hash Tree Based Secure Public Auditing for Dynamic Big Data Storage on Cloud[J]. IEEE TRANSACTIONS ON COMPUTERS,2015,64(9):54-63. |
APA | Liu, Chang,Ranjan, Rajiv,Yang, Chi,Zhang, Xuyun,Wang, Lizhe,&Chen, Jinjun.(2015).MuR-DPA: Top-Down Levelled Multi-Replica Merkle Hash Tree Based Secure Public Auditing for Dynamic Big Data Storage on Cloud.IEEE TRANSACTIONS ON COMPUTERS,64(9),54-63. |
MLA | Liu, Chang,et al."MuR-DPA: Top-Down Levelled Multi-Replica Merkle Hash Tree Based Secure Public Auditing for Dynamic Big Data Storage on Cloud".IEEE TRANSACTIONS ON COMPUTERS 64.9(2015):54-63. |
入库方式: OAI收割
来源:遥感与数字地球研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。