基于同态哈希函数的隐私保护性公钥审计算法

doi:10.3969/j.issn.1000-3428.2013.06.046

计算机工程 ›› 2013, Vol. 39 ›› Issue (6): 210-213,218.doi: 10.3969/j.issn.1000-3428.2013.06.046

基于同态哈希函数的隐私保护性公钥审计算法

牛淑芬¹，王彩芬¹，杜小妮¹，王光玉²

(1. 西北师范大学计算机科学与工程学院，兰州 730070；2. 长庆油田分公司第一采气厂，西安 710000)

收稿日期:2012-06-04 出版日期:2013-06-15 发布日期:2013-06-14
作者简介:牛淑芬(1976－)，女，博士研究生，主研方向：云安全，密码技术；王彩芬，教授、博士生导师；杜小妮，教授、博士；王光玉，工程师
基金项目:
国家自然科学基金资助项目(61202395, 61163038)

Privacy Protectiveness Public Key Auditing Algorithm Based on Homomorphic Hash Function

NIU Shu-fen ¹, WANG Cai-fen ¹, DU Xiao-ni ¹, WANG Guang-yu ²

(1. College of Computer Science and Engineering, Northwest Normal University, Lanzhou 730070, China 2. The Fist Natural Gas Plant of Changqing Oil-field Constituent Company, Xi’an 710000, China)

Received:2012-06-04 Online:2013-06-15 Published:2013-06-14

摘要/Abstract

摘要： 在云存储服务中，为使第三方可以验证存储服务提供者持有(保存)用户数据的正确性，且用户的数据不会泄露给第三方，提出一种基于同态哈希函数的隐私保护性公钥审计算法。通过在文件的线性组合中插入一个随机向量的方法，实现用户数据隐私保护，并可同时对多个不同身份标识的文件进行数据持有性证明。分析结果表明，在计算性Diffie-Hellman困难问题假设下，该算法能够抵抗服务器伪造攻击，用户数据的隐私安全依赖于离散对数困难问题，在用户签名和服务器产生证据阶段，算法的计算效率较高。

关键词: 云存储, 同态Hash函数, 存储安全, 公钥审计, 隐私保护

Abstract: In cloud storage, in order to allow Third Party Auditor(TPA) verifying that the storage service providers store the user’s data intactly, while consider the user data information not to be leaked to auditors, a privacy protectiveness public key auditing algorithm based on homomorphic Hash function is proposed. To achieve privacy-preserving public auditing, this paper uniquely integrates the homomorphic linear authenticator with random vector masking to hide linear combination of the data files. It allows a TPA to verify the integrity of data coming from multiple files with different identifier. Analysis results show that under the assumption of hardness of the computation Diffie-Hellman(CDH) problem, this algorithm is proved to be secure against the untrusted server forging attack. It is private against third party under the Discrete Logarithm(DL) problem assumption. This algorithm has a higher computational efficiency in server and the user signature evidence stage.

Key words: cloud storage, homomorphic Hash function, storage security, public key auditing, privacy protectiveness

中图分类号:

TP301.6

牛淑芬, 王彩芬, 杜小妮, 王光玉. 基于同态哈希函数的隐私保护性公钥审计算法[J]. 计算机工程, 2013, 39(6): 210-213,218.

NIU Chu-Fen, WANG Cai-Fen, DU Xiao-Ni, WANG Guang-Yu. Privacy Protectiveness Public Key Auditing Algorithm Based on Homomorphic Hash Function[J]. Computer Engineering, 2013, 39(6): 210-213,218.

参考文献

[1] Deswarte Y, Quisquater J J, Saidane A. Remote Integrity Checking[C]//Proc. of IFIP International Federation for Information Processing. [S. l.]: Springer, 2004.
[2] Ateniese G, Burns R, Curtmola R. Provable Data Possession at Untrusted Stores[C]//Proc. of ACM-CCS’07. Alexandria, USA: [s. n.], 2007.
[3] Ateniese G, Kamara S, Katz J. Proofs of Storage from Homo- morphic Identification Protocols[C]//Proc. of ASIACRYPT’09. Tokyo, Japan: [s. n.], 2009.
[4] Bowers K D, Juels A, Oprea A. HAIL: A High-availability and Integrity Layer for Cloud Storage[C]//Proc. of ACM-CCS’09. Chicago, USA: [s. n.], 2009.
[5] Wang Boyang, Li Baochun, Li Hui. Oruta: Privacy-preserving Public Auditing for Shared Data in the Cloud[C]//Proc. of the 5th IEEE International Conference on Cloud Computing. [S. l.]: IEEE Press, 2012.
[6] Erway C, Kupcu A, Papamanthou C, et al. Dynamic Provable Data Possession[C]//Proc. of ACM-CCS’09. Chicago, USA: [s. n.], 2009.
[7] 陈兰香. 一种基于同态Hash的数据持有性证明方法[J]. 电子与信息学报, 2011, 33(9): 2201-2204.
(下转第218页)
[8] Wang Qian, Wang Cong, Li Jin, et al. Enabling Public Verifi- ability and Data Dynamics for Storage Security in Cloud Com- puting[C]//Proc. of the 14th European Conference on Research in Computer Security. Berlin, Germany: Springer-Verlag, 2009.
[9] Wang Chong, Wang Qian, Ren Kui. Ensuring Data Storage Security in Cloud Computing[C]//Proc. of IWQoS’09. Charleston, USA: [s. n.], 2009.
[10] Boneh D, Lynn B, Shacham H. Short Signatures from the Weil Pairing[J]. Journal of Cryptology, 2004, 17(4): 297-319.
[11] Wang Qian, Ren Kui, Lou Wenjing, et al. Privacy-preserving Public Auditing for Data Storage Security in Cloud Computing[C]//Proc. of INFOCOM’10. San Diego, USA: [S. l.]: IEEE Press, 2010.
[12] Krohn M N, Freedman M J, Mazieres D. On-the-fly Verifi- cation of Rateless Erasure Codes for Efficient Content Distri- bution[C]//Proc. of IEEE Symposium on Security and Privacy. Oakland, USA: IEEE Press, 2004.
编辑刘冰

[1]	杨小东, 陈桂兰, 李婷, 刘瑞, 赵晓斌. 基于无证书密码体制的多用户密文检索方案[J]. 计算机工程, 2020, 46(9): 129-135.
[2]	俞庆英, 王燕飞, 叶梓彤, 张双桂, 陈传明. 基于优化局部抑制的轨迹数据发布隐私保护算法[J]. 计算机工程, 2020, 46(8): 112-118.
[3]	陈丽燕, 芮廷先, 吕光金. 基于区块链智能合约的个人征信隐私保护方案[J]. 计算机工程, 2020, 46(7): 30-35.
[4]	龙浩, 张书奎, 张力. 群智感知中基于维诺单元的隐私保护方法[J]. 计算机工程, 2020, 46(5): 181-186,192.
[5]	刘雪艳, 贺啸梅, 芦婷婷, 罗玉坤. 无证书的共享数据公开审计方案[J]. 计算机工程, 2020, 46(4): 143-150.
[6]	金叶, 丁晓波, 龚国强, 吕科. 基于节点分类的k度匿名隐私保护方法[J]. 计算机工程, 2020, 46(3): 138-143.
[7]	骆云鹏, 朱旎彤, 毛慈伟, 程晋雪, 许春根. 一种基于连接关键词的实用化可搜索加密方案[J]. 计算机工程, 2020, 46(2): 175-182.
[8]	杨小东, 裴喜祯, 陈桂兰, 王美丁, 王彩芬. 支持用户撤销的多用户多副本数据公开审计方案[J]. 计算机工程, 2020, 46(12): 150-156,192.
[9]	鲍禹含, 付印金, 陈卫卫. 多云存储关键技术研究进展[J]. 计算机工程, 2020, 46(10): 18-32,40.
[10]	李远航, 陈先来, 刘莉, 安莹, 李忠民. 面向差分隐私保护的随机森林算法[J]. 计算机工程, 2020, 46(1): 93-101.
[11]	赵楠, 章国安, 谷晓会. VANET中隐私保护的无证书聚合签名方案[J]. 计算机工程, 2020, 46(1): 114-120,128.
[12]	刘冰, 马壮, 陈宜栋, 李艳俊. 无线传感器网络中的分簇安全数据汇聚方案[J]. 计算机工程, 2019, 45(9): 136-142.
[13]	张琦, 李嘉伟, 林喜军, 曲海鹏. 支持灵活授权的基于身份的加密相等性测试方案[J]. 计算机工程, 2019, 45(7): 176-180.
[14]	张亮,刘百祥,张如意,江斌鑫,刘一江. 区块链技术综述[J]. 计算机工程, 2019, 45(5): 1-12.
[15]	郝志峰,王日宇,蔡瑞初,温雯. 基于贝叶斯网络与语义树的隐私数据发布方法[J]. 计算机工程, 2019, 45(4): 124-129.

基于同态哈希函数的隐私保护性公钥审计算法

Privacy Protectiveness Public Key Auditing Algorithm Based on Homomorphic Hash Function

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10