Coding homomorphic hashing based provable data possession

doi:10.3778/j.issn.1002-8331.1605-0092

Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (21): 91-97.DOI: 10.3778/j.issn.1002-8331.1605-0092

Previous Articles Next Articles

Coding homomorphic hashing based provable data possession

XU Bihan1，2, ZHENG Dong1，2, REN Fang1，2

1.School of Communication and Information Engineering, Xi’an University of Posts and Telecommunications, Xi’an 710121, China
2.National Engineering Laboratory for Wireless Security, Xi’an University of Posts and Telecommunications, Xi’an 710121, China

Online:2017-11-01 Published:2017-11-15

基于编码Hash同态性的数据持有性证明方案

徐碧晗1，2，郑东1，2，任方1，2

1.西安邮电大学通信与信息工程学院，西安 710121
2.西安邮电大学无线网络安全技术国家工程实验室，西安 710121

Abstract

Abstract: In order to verify the integrity of the data that users have stored in the storage server, based on analysis of existing Provable Data Possession（PDP） scheme and a homomorphic encoding hash function, this scheme puts forward a PDP solution. By pseudo-random number with the data block “bundling” as a tag to fix the position of the block, while the introduction of Hash function based on an encoding, this scheme also uses the homomorphic to complete data possession verification. The security of this scheme is dependent on NP-complete decoding against quantum attacks. It is more difficult to be broken than the traditional homomorphic hashing based PDP method. In theory, the algorithm scheme is more faster and effective.

Key words: data integrity, data possession, encoding Hash, the homomorphism, tag, quantum attack

摘要： 为了保证用户在云存储服务器中数据的完整性，在分析已有数据持有性证明方案的基础上，提出了一种基于编码Hash同态性的数据持有性证明方案。通过将伪随机数与数据块进行“捆绑”作为标签来固定数据块位置，同时引进一种基于编码的Hash，并利用同态性来完成数据持有性验证。该方案的安全性依赖于译码的NP完全问题，可抵抗量子攻击，较传统的基于Hash同态性的数据持有性证明方案更难被攻破，同时通过理论分析，算法时间开销比以往方案更快，更有效。

关键词: 数据完整性, 数据持有性, 编码Hash, 同态性, 标签, 量子攻击

XU Bihan1，2, ZHENG Dong1，2, REN Fang1，2. Coding homomorphic hashing based provable data possession[J]. Computer Engineering and Applications, 2017, 53(21): 91-97.

徐碧晗1，2，郑东1，2，任方1，2. 基于编码Hash同态性的数据持有性证明方案[J]. 计算机工程与应用, 2017, 53(21): 91-97.

[1]	HAN Weiyu, CHENG Longsheng. Research on Roling Bearing Failure Mode Classification Based on MTS and SVM [J]. Computer Engineering and Applications, 2021, 57(6): 239-246.
[2]	HUI Hui, GOU Bo, WANG Ying. Secure Transmission Scheme for Successive Relaying Networks Under Eavesdropping Environment [J]. Computer Engineering and Applications, 2021, 57(4): 77-82.
[3]	LIU Jingsheng, WU Xing, WANG Honggang, LI Jiangnan. Improved FCOS Two-Stage SAR Ship Detection Algorithm [J]. Computer Engineering and Applications, 2021, 57(24): 144-151.
[4]	QIN Boyu, HAO Xiaoyan, LIU Yongfang. Frame Disambiguation of FrameNet Based on SVM and CRF Two-Stage Model [J]. Computer Engineering and Applications, 2021, 57(18): 255-262.
[5]	TANG Dengping, CAI Wenjia, ZOU Li, HU Xiang, DING Li, WANG Xue. Application of Improved Convolution Neural Network in Fault Diagnosis of Transformer [J]. Computer Engineering and Applications, 2021, 57(11): 239-247.
[6]	ZHU Zhishen，LING Jie，LIN Peng. Data Integrity Checking Technology of Industrial Control System Based on Covert Channel [J]. Computer Engineering and Applications, 2020, 56(9): 125-130.
[7]	XU Xinjian, QIU Runhe. Physical Layer Security of Cognitive Relay Network [J]. Computer Engineering and Applications, 2020, 56(6): 79-85.
[8]	ZHANG Yuchen, ZHANG Renchuan, LIU Jing, WANG Yongwei. Network Security Situation Evaluation Using Deep Auto-Encoders Network [J]. Computer Engineering and Applications, 2020, 56(6): 92-98.
[9]	CAI Mengchen, WANG Ping, FANG Yuan, JIANG Ming, ZHANG Liang. Low-Cost Tag Ownership Transfer Protocol [J]. Computer Engineering and Applications, 2020, 56(6): 105-110.
[10]	WANG Longfei, DENG Liang, LIU Ping. Improved Fruit Fly Optimization Based Hysteresis Bouc-Wen Model Identification of Piezoelectric Precision Positioning Stages [J]. Computer Engineering and Applications, 2020, 56(2): 242-247.
[11]	DING Qingfeng, WU Zexiang, LIU Mengxia, XI Tao. Research on Security Performance of Full-Duplex Two-Way Relay Network Under Imperfect CSI [J]. Computer Engineering and Applications, 2020, 56(19): 99-104.
[12]	MA Yanfang, YING Bin, KANG Kai, LUAN Xinfeng. Algorithms for Green Simultaneous Pickup and Delivery Problem with Fuzzy Demand [J]. Computer Engineering and Applications, 2020, 56(16): 248-257.
[13]	GAO Man, HAN Meng, LEI Bingbing. Survey of High Utility Pattern Generate Strategy [J]. Computer Engineering and Applications, 2020, 56(16): 1-12.
[14]	WANG Hao, LI Jun, ZHOU Rong. Adaptive Combine and Split Multi-population Differential Evolution Algorithm [J]. Computer Engineering and Applications, 2020, 56(15): 162-171.
[15]	WU Qing, ZENG Feng. Research on Bertrand Game and Incentive Mechanism for Selfish Nodes in Opportunistic Networks [J]. Computer Engineering and Applications, 2020, 56(13): 106-113.

Coding homomorphic hashing based provable data possession

基于编码Hash同态性的数据持有性证明方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics