基于公有验证和私有验证的数据持有性验证方案

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

Abstract

Abstract:

More and more users choose to transfer their applications and data into the cloud.Data security is a key issue for cloud storage systems.To ensure the integrity and validity of the data stored in the cloud,provable data possession (PDP) scheme is particularly important.In order to verify whether the cloud storage service provider had stored the data of the user completely,a scheme on the basis of NRPDP (non-repudiable PDP) was improved and extended,and a data retention scheme based on public authentication and private authentication was proposed.The scheme can verify the trustworthiness of the service provider and the user in the cloud storage at the same time,which satisfies the non-repudiation of the verification.The theory proves the non-repudiation of the proposed scheme.The experiment proves that the efficiency of each stage is better than that of the existing single public verification method or private authentication method.

Key words: cloud storage, non-repudiation, provable data possession, public verification, private verification

CLC Number:

TP309

Junfeng TIAN,Mengjia CHAI,Liuling QI. Provable data possession scheme based on public verification and private verification[J]. Journal on Communications, 2019, 40(3): 48-59.

Figures/Tables 8

References 21

[1]	王宏远, 祝烈煌, 李龙一佳 . 云存储中支持数据去重的群组数据持有性证明[J]. 软件学报, 2016,27(6): 1417-1431.
	WANG H Y , ZHU L H , LI L Y J . Group provable data possession with deduplication in cloud storage[J]. Journal of Software, 2016,27(6): 1417-1431.
[2]	查雅行, 罗守山, 卞建超 ,等. 基于多分支认证树的多用户多副本数据持有性证明方案[J]. 通信学报, 2015,36(11): 80-91.
	ZHA Y X , LUO S S , BIAN J C ,et al. Multiuser and multiple-replica provable data possession scheme based on multi-branch authentication tree[J]. Journal on Communications, 2015,36(11): 80-91.
[3]	何凯, 黄传河, 王小毛 ,等. 云存储中数据完整性的聚合盲审计方法[J]. 通信学报, 2015,36(10): 119-132.
	HE K , HUANG C H , WANG X M ,et al. Aggregated privacy-preserving auditing for cloud data integrity[J]. Journal on Communications, 2015,36(10): 119-132.
[4]	谭霜, 贾焰, 韩伟红 . 云存储中的数据完整性证明研究及进展[J]. 计算机学报, 2015,38(1): 164-177.
	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-177.
[5]	YUAN J , YU S . Efficient public integrity checking for cloud data sharing with multi-user modification[C]// IEEE International Conference on Computer Communications. 2014: 2121-2129.
[6]	ATENIESE G , BURNS R , CURTMOLA R ,et al. Remote data checking using provable data possession[J]. ACM Transactions on Information ＆ System Security, 2011,14(1):12.
[7]	JUELS A , KALISKI B S , BOWERS K D ,et al. Proof of retrievability for archived files,US 8381062 B1[P]. 2013.
[8]	ARMKNECHT F , BOHLI J M , KARAME G O ,et al. Outsourced proofs of retrievability[C]// SIGSAC Conference on Computer and Communications Security. 2014: 831-843.
[9]	ATENIESE G , BURNS R , CURTMOLA R ,et al. Provable data possession at untrusted stores[C]// ACM Conference on Computer and Communications Security. 2007: 598-609.
[10]	DAN B , LYNN B , SHACHAM H . Short signatures from the weil pairing[J]. Journal of Cryptology, 2004,17(4): 297-319.
[11]	WANG Q , WANG C , LI J ,et al. Enabling public verifiability and data dynamics for storage security in cloud computing[C]// European Conference on Research in Computer Security. 2009: 355-370.
[12]	WANG C , CHOW S S M , WANG Q ,et al. Privacy-preserving public auditing for secure cloud storage[J]. IEEE Transactions on Computers, 2013,62(2): 362-375.
[13]	CURTMOLA R , KHAN O , BURNS R . Robust remote data checking[C]// ACM Workshop on Storage Security and Survivability. 2008: 63-68.
[14]	WANG H , ZHU L , XU C ,et al. A universal method for realizing non-repudiable provable data possession in cloud storage[J]. Security＆ Communication Networks, 2016,9(14): 2291-2301.
[15]	HANSER C , SLAMANIG D . Efficient simultaneous privately and publicly verifiable robust provable data possession from elliptic curves[C]// International Conference on Security and Cryptography. 2015: 15-26.
[16]	赵曼, 徐和根, 马峰 . 基于椭圆曲线密码(ECC)算法的图像加密技术的硬件设计[C]// 中国通信学会学术年会. 2012: 18-21.
	ZHAO M , XU H G , MA F . Hardware design based on elliptic curve cryptography (ECC) algorithm for image encryption technology[C]// Annual Meeting of China Institute of Communications. 2012: 18-21.
[17]	PEDERSEN T P , . Non-interactive and information-theoretic secure verifiable secret sharing[C]// International Cryptology Conference on Advances in Cryptology. 1991: 129-140.
[18]	PEDERSEN T P , . Non-interactive and information theoretic secure verifiable secret sharing[C]// International Cryptology Conference on Advances in Cryptology. 1991.
[19]	DENT A W . The hardness of the DHK problem in the generic group model[J]. IACR Cryptology ePrint Archive, 2006:156.
[20]	MO Z , ZHOU Y , CHEN S ,et al. Enabling non-repudiable data possession verification in cloud storage systems[C]// IEEE International Conference on Cloud Computing. 2014: 232-239.
[21]	MCCURLEY K S , . The discrete logarithm problem[C]// Symposium in Applied Math. 1990: 49-74.

Metrics

Recommended 0

No Suggested Reading articles found!

方案名称	支持数据持有	支持抽样	需要第三方	预处理	生成证据	验证阶段	通信复杂度	客户端存储	相互证明	不可否认
E/S-PDP^[12]	是	是	否	O(n)	O(c)	O(1)	O(1)	O(1)	否	否
POR^[6]	是	是	否	O(n)	O(c)	O(c)	O(c)	O(1)	否	否
CPOR^[19]	是	是	否	O(tlogn)	O(c)	O(1)	O(1)	O(1)	否	否
CPDP^[20]	是	是	否	O(tlogn)	O(c)	O(1)	O(1)	O(1)	否	否
Public Auditing^[21]	是	是	是	O(n)	2O(c)+1	O(1)	O(c)	O(1)	否	是
Batch Auditing^[21]	是	是	是	O(n)	2O(Kc)+K	O(K)	O(Kc)	O(1)	否	是
OPDP^[14]	是	是	是	2O(n)	2O(c)	O(1)	2O(1)	O(1)	否	是
NRPDP^[14]	是	是	否	O(n)	O(c)	O(1)	O(1)	O(1)	是	是
PPPDP	是	是	是	2O(n)	O(c)	O(1)	O(1)	O(1)	是	是

Provable data possession scheme based on public verification and private verification

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 21

Related Articles 15

Metrics

Recommended 0

[1]	Guanxiong HA, Qiaowen JIA, Hang CHEN, Chunfu JIA. Data popularity-based encrypted deduplication scheme without third-party servers [J]. Journal on Communications, 2022, 43(8): 17-29.
[2]	Ziyuan WANG, Ruizhong DU. Certificateless public key cryptography based provable data possession scheme in edge environment [J]. Journal on Communications, 2022, 43(7): 62-72.
[3]	Huaqun WANG, Zhe LIU, Debiao HE, Jiguo LI. Identity-based provable data possession scheme for multi-source IoT terminal data in public cloud [J]. Journal on Communications, 2021, 42(7): 52-60.
[4]	Tao FENG, Fanqi KONG, Chunyan LIU, Rong MA, Albettar Maher. Dual verifiable cloud storage scheme based on blockchain [J]. Journal on Communications, 2021, 42(12): 192-201.
[5]	Chunfu JIA, Guanxiong HA, Shaoqiang WU, Hang CHEN, Ruiqi LI. AONT-and-NTRU-based rekeying scheme for encrypted deduplication [J]. Journal on Communications, 2021, 42(10): 67-80.
[6]	Junfeng TIAN,Yanbiao WANG,Xinfeng HE,Juntao ZHANG,Wanhe YANG,Ya’nan PANG. Survey on the causal consistency of data [J]. Journal on Communications, 2020, 41(3): 154-167.
[7]	Wenlong KE,Yong WANG,Miao YE,Junqi CHEN. Priority differentiated multicast flow scheduling method in Ceph cloud storage network [J]. Journal on Communications, 2020, 41(11): 40-51.
[8]	Lei SUN,Zhiyuan ZHAO,Jianhua WANG,Zhiqiang ZHU. Attribute-based encryption scheme supporting attribute revocation in cloud storage environment [J]. Journal on Communications, 2019, 40(5): 47-56.
[9]	Xiangsong ZHANG,Chen LI,Zhenhua LIU. Key-exposure resilient integrity auditing scheme with encrypted data deduplication [J]. Journal on Communications, 2019, 40(4): 95-106.
[10]	Miaomiao TIAN,Chuang GAO,Jie CHEN. Identity-based cloud storage integrity checking from lattices [J]. Journal on Communications, 2019, 40(4): 128-139.
[11]	Ruizhong DU,Pengliang SHI,Xinfeng HE. Cloud data assured deletion scheme based on overwrite verification [J]. Journal on Communications, 2019, 40(1): 130-140.
[12]	Xincheng YAN,Yue CHEN,Hongyong JIA,Yanru CHEN,Xinyue ZHANG. Secure data sharing scheme supporting efficient synchronous evolution for ciphertext and key [J]. Journal on Communications, 2018, 39(5): 123-133.
[13]	Yue CHEN,Longjiang WANG,Xincheng YAN,Xinyue ZHANG. Mimic storage scheme based on regenerated code [J]. Journal on Communications, 2018, 39(4): 21-34.
[14]	Shaohui WANG,Xiaoxiao PAN,Zhiwei WANG,Fu XIAO,Ruchuan WANG. Analysis and improvement on identity-based cloud data integrity verification scheme [J]. Journal on Communications, 2018, 39(11): 98-105.
[15]	Bin WANG,Wei-min LI,Jin-fang SHENG,Si-nuo XIAO. TCCL:secure and efficient development of desktop cloud structure [J]. Journal on Communications, 2017, 38(Z1): 9-18.