arrow
返回

Curve fitting based efficient parameter selection for robust provable data possession

delete2018-10-01
delete1
PRE
AI
刘萌 封面图
刘萌 (Meng Liu) *
X
Xuyun Zhang
C
Chi Yang
Q
Qiang He
张建兵 封面图
张建兵 (Jianbing Zhang)
DOI:10.1016/j.jpdc.2018.05.007delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Cyberspace faces a series of threats that can spread rapidly across distributed systems. Many such transmissible cyber threats aim to damage users' data. In recent years, the popularity of cloud computing has driven a lot of users to save their data in the cloud. The centralization of users' data in the cloud has created new opportunities and incentives for transmissible cyber threats targeting users' data. In this context, in addition to cloud vendor's security mechanisms, it is important to allow users to efficiently verify the integrity of their data saved in the cloud. The seminal sampling based PDP (Provable Data Possession) scheme can attain effective probabilistic verification with high computational efficiency for the integrity of users' data saved in the cloud by use of a set of randomly sampled data blocks. By integrating with the forward error correcting (FEC) technique, a recently-proposed robust PDP scheme can protect against arbitrarily small amounts of data corruption and has therefore been widely adopted in practice. It is a core task to determine the number of sample blocks in this scheme because this parameter plays a fundamental role in balancing the security of the scheme and the computational cost. A smaller value can comprise the security while a larger one can incur extra high computational cost. Existing work mainly leverages the Monte Carlo methods to estimate this parameter. However, these methods suffer from heavy computational cost. In this paper, we propose a method to determine this parameter based on the curve fitting technique. Specifically, we formally analyze the parameter selection process of the robust PDP scheme, and leverage the curve fitting technique to improve the efficiency of parameter selection while ensuring the optimality of the number of samples for the robustness of the scheme. Extensive experimental results demonstrate the effectiveness and efficiency of our approach. Specifically, it can be 25 times faster than the existing solution for 1, 000, 000 times simulated attacks. (C) 2018 Elsevier Inc. All rights reserved.
Keyword:
Provable data possession
Parameter selection
Integrity verification
Cloud computing
Cloud storage

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

U
University of Wollongong
学者数:
1.3W
论文数: 1.6W
被引数: 2.8W
S
Swinburne University of Technology
学者数:
9.3K
论文数: 1.2W
被引数: 2.0W
U
University of Auckland
学者数:
2.3W
论文数: 2.4W
被引数: 3.3W
N
nanjing university
学者数:
7.8W
论文数: 5.6W
被引数: 87
S
shandong university
学者数:
9.5W
论文数: 6.4W
被引数: 94
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Authorized Public Auditing of Dynamic Big Data Storage on Cloud with Efficient Verifiable Fine-Grained Updates
err2014-09-01
err184
PREAI
errLiu, Chang; Chen, Jinjun; Yang, Laurence T.; Zhang, Xuyun; Yang, Chi; Ranjan, Rajiv; Kotagiri, Ramamohanarao
err分享
err收藏
Identifying Propagation Sources in Networks: State-of-the-Art and Comparative Studies
err2017-01-01
err160
PREAI
errJiang, Jiaojiao; Wen, Sheng; Yu, Shui; Xiang, Yang; Zhou, Wanlei
err分享
err收藏
A review on remote data auditing in single cloud server: Taxonomy and open issues
err2014-08-01
err91
PREAI
errSookhak, Mehdi; Talebian, Hamid; Ahmed, Ejaz; Gani, Abdullah; Khan, Muhammad Khurram
err分享
err收藏
Verifiable Auditing for Outsourced Database in Cloud Computing云计算中外包数据库的可验证审计
err2015-11-01
err147
PREAI
errWang, Jianfeng; Chen, Xiaofeng; Huang, Xinyi; You, Ilsun; Xiang, Yang
err分享
err收藏
Remote Data Auditing in Cloud Computing Environments: A Survey, Taxonomy, and Open Issues
err2015-05-26
err108
PREAI
errSookhak, Mehdi; Gani, Abdullah; Talebian, Hamid; Akhunzada, Adnan; Khan, Samee U.; Buyya, Rajkumar; Zomaya, Albert Y.
err分享
err收藏
A Cloud Computing Based Network Monitoring and Threat Detection System for Critical Infrastructures
err2016-04-01
err66
PREAI
errChen, Zhijiang; Xu, Guobin; Mahalingam, Vivek; Ge, Linqiang; James Nguyen; Yu, Wei; Lu, Chao
err分享
err收藏
Characterization and Failure Analysis of 3D Integrated Systems using a novel plasma-FIB system
err2011-01-01
err0
PREAI
errLaurens Kwakman; German Franz; Maaike Margrete Visser Taklo; Armin Klumpp; Peter Ramm; David G. Seiler; Alain C. Diebold; Robert McDonald; Amal Chabli; Erik M. Secula
err分享
err收藏
学者 查看更多内容