云计算环境下加密图像检索

doi:10.3969/j.issn.1001-2400.2014.02.025

J4 ›› 2014, Vol. 41 ›› Issue (2): 151-158.doi: 10.3969/j.issn.1001-2400.2014.02.025

云计算环境下加密图像检索

朱旭东¹;李晖²;郭祯²

(1. 西安建筑科技大学信息与控制工程学院，陕西西安 710055;
2. 西安电子科技大学通信工程学院，陕西西安 710071)

收稿日期:2012-11-12 出版日期:2014-04-20 发布日期:2014-05-30
通讯作者: 朱旭东
作者简介:朱旭东(1973-)，男，讲师，博士，E-mail: zhudongxu@vip.sina.com．
基金资助:
国家科技重大专项资助项目(2012ZX03002003)；国家自然科学基金资助项目(61272457)；陕西省教育厅科学研究资助项目(12JK0725)；中央高校基本业务费资助项目(K50511010001)

Privacy-preserving query over the encrypted image in cloud computing

ZHU Xudong¹;LI Hui²;GUO Zhen²

(1. School of Information and Control Engineering, Xi'an Univ. of Architecture ＆ Technology, Xi'an 710055， China;
2. School of Telecommunication Engineering, Xidian Univ., Xi'an 710071， China)

Received:2012-11-12 Online:2014-04-20 Published:2014-05-30
Contact: ZHU Xudong

摘要/Abstract

摘要：

公共云存储服务为企业海量多媒体数据提供了廉价的存储空间和多种多样的访问方法．但考虑到隐私安全问题,企业多媒体数据必须加密存储在云端，然而目前的大多数加密体制都不支持在加密多媒体数据上直接运算，因此，如何有效地管理和检索密文数据成为具有挑战性的问题．针对云计算环境下加密图像检索问题，首先给出了其形式化定义以及隐私安全要求;然后提出了一种基于安全相似度运算的隐私保护检索方案．该方案预先构建描述加密图像内容的基于内容的索引，再通过安全相似度运算检索加密图像．安全分析和性能评估证明该方案是IND-CCA安全的，并能有效地实现对加密图像检索．

关键词: 云计算, 基于内容的图像检索, 隐私保护, 可搜索加密

Abstract:

In the emerging cloud computing paradigm, data owners become increasingly motivated to outsource their complex data management systems from local sites to the commercial public cloud for great flexibility and economic savings. For the consideration of users' privacy, sensitive images have to be encrypted before outsourcing, which makes effective data utilization a very challenging task. In this paper, firstly, we define the problem of privacy-preserving query over encrypted images in cloud computing. And to solve the problem, we design a computable encryption scheme based on vector and matrix calculations. The scheme pre-builds a feature-based index to provide feature-related information about each encrypted image, and then chooses the efficient image similarity measure as the pruning tool to carry out the retrieval procedure. Security analysis and performance evaluation show that the scheme is IND-CCA.

Key words: cloud computing, content based image retrieval, privacy-preserving, searchable search encryption

中图分类号:

TP391

朱旭东;李晖;郭祯. 云计算环境下加密图像检索[J]. J4, 2014, 41(2): 151-158.

ZHU Xudong;LI Hui;GUO Zhen. Privacy-preserving query over the encrypted image in cloud computing[J]. J4, 2014, 41(2): 151-158.

参考文献

［1］ Huang R W, Gui X L, Yu S, et al. Study of Privacy-preserving Framework for Cloud Storage［J］. Computer Science and Information Systems, 2011, 8(3): 801-819.
［2］ Jain A K, Vailaya A. Image Retrieval Using Color and Shape［J］. Pattern Recognition, 1997, 29(8): 1233-1244.
［3］ Ma W Y, Zhang H J. Benchmarking of Image Features for Content-based Retrieval［C］//The 32 Asilomar Conference on Signals, Systems ＆ Computers. Los Alamitos: IEEE,1998: 253-257.
［4］ Loncaric S. A Survey of Shape Analysis Techniques ［J］. Pattern Recognition, 1998, 31(8):983-1001.
［5］ Mokhtarian F. Silhouette-based Isolated Object Recognition through Curvature Scale Space［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence,1995, 17(5): 539-544.
［6］孟繁杰, 郭宝龙. 使用兴趣点局部分布特征及多示例学习的图像检索方法［J］. 西安电子科技大学学报, 2011, 38(2): 47-53.
Meng Fanjie, Guo Baolong. Image Retrieval by Using Local Distribution Features of Interest Points and Multiple-instance Learning ［J］. Journal of Xidian University, 2011, 38(2): 47-53.
［7］崔力, 陈玉坤, 韩宇. 视觉相似性图像质量评价方法［J］. 西安电子科技大学学报, 2012, 39(4): 155-160.
Cui Li, Chen Yukun, Han Yu. Visual Similarity Index for Image Quality Assessment ［J］. Journal of Xidian University, 2012, 39(4): 155-160.
［8］ Curtmola R, Garay J A, Kamara S, et al. Searchable Symmetric Encryption: Improved Definitions and Efficient Constructions［C］//Proceedings of ACM CCS. New York: ACM, 2006: 79-88.
［9］ Boneh D, Crescenzo G D, Ostrovsky R, et al. Public Key Encryption with Keyword Search［C］//Proceedings of EUROCRYPT. Interlaken: Springer, 2004: 506-522.
［10］ Wang C, Cao N, Li J, et al. Secure Ranked Keyword Search over Encrypted Cloud Data［C］//Proceedings of ICDCS. Berlin: Springer-Verlag, 2010: 506-522.
［11］ Li J, Wang Q, Wang C, et al. Fuzzy Keyword Search over Encrypted Data in Cloud Computing［C］//Proceedings of IEEE INFOCOM. Piscataway: IEEE, 2010: 5462196.
［12］ Cao N, Wang C, Li M, et al. Privacy-preserving Multi-keyword Ranked Search over Encrypted Cloud Data［C］//Proceedings of IEEE INFOCOM. Piscataway: IEEE, 2011: 829-837.
［13］ Kamara S, Lauter K. Cryptographic Cloud Storage［C］//LNCS. Heidelberg: Springer, 2010: 136-149.
［14］ Boneh D, Waters B. Conjunctive, Subset, and Range Queries on Encrypted Data［C］//Proceedings of TCC. Heidelberg: Springer Verlag, 2007: 535-554.
［15］ Agrawal S, Vaikuntanathan V, David M, et al. Functional Encryption for Inner Product Predicates from Learning with Errors ［C］//LNCS. Heidelberg: Springer, 2011: 21-40.
［16］ Martinez A, Serra J R. Semantic Access to a Database of Images: an Aapproach to Object-related Image Retrieval［C］//Proceedings of International Conference on Multimedia Computing and Systems. Los Alamitos: IEEE, 1999: 624-629.
［17］ Chaum D, Creau C, Damgard I. Multiparty Unconditionally Secure Protocols［C］//Proceedings of the 20th Annual ACM Symposium on Theory of Computing. New York: ACM,1988: 11-19.

[1]	李华东,张学亮,王晓磊,刘惠,王鹏程,杜军朝. Kubernetes集群中多节点合作博弈负载均衡策略[J]. 西安电子科技大学学报, 2021, 48(6): 16-22.
[2]	郑献春,李晖,王瑞,闫皓楠,戴睿,萧明炽. 匿名网络应用及仿真平台研究综述[J]. 西安电子科技大学学报, 2021, 48(1): 22-38.
[3]	李涵,张晨,黄荷姣,郭宇. 一种支持前向安全更新和验证的加密搜索算法[J]. 西安电子科技大学学报, 2020, 47(5): 48-56.
[4]	赵子军,应作斌,杨钊,刘西蒙,马建峰. 结合区块链和车辆社交网络的车队成员推荐[J]. 西安电子科技大学学报, 2020, 47(5): 122-129.
[5]	王慧,王励成,柏雪,刘清华,沈晓鹰. 区块链隐私保护和扩容关键技术研究[J]. 西安电子科技大学学报, 2020, 47(5): 28-39.
[6]	田海博,林会智,罗裴然,苏吟雪. 一种用户隐私保护数字货币的可监管方案[J]. 西安电子科技大学学报, 2020, 47(5): 40-47.
[7]	田美金,马建峰,刘志全,冯丙文,魏凯敏. 一种改进PSI协议的基因数据隐私保护方案[J]. 西安电子科技大学学报, 2020, 47(4): 94-101.
[8]	王燕. 改进多目标进化算法的云工作流调度[J]. 西安电子科技大学学报, 2019, 46(1): 130-136.
[9]	苗银宾;马建峰;张俊伟;刘志全. 高效的可验证多关键字密文检索[J]. 西安电子科技大学学报, 2017, 44(4): 18-23+68.
[10]	韩鹍;张海林;辛丹;吴波;康元基. 利用身份的全同态加密函数库设计方法[J]. 西安电子科技大学学报, 2017, 44(4): 56-61.
[11]	伍祈应;马建峰;李辉;苗银宾. 无证书连接关键字密文检索[J]. 西安电子科技大学学报, 2017, 44(3): 55-60.
[12]	苗银宾;马建峰;刘志全;魏福山;王绪安. 关键字域可变的可验证密文检索[J]. 西安电子科技大学学报, 2017, 44(1): 52-58.
[13]	景维鹏;霍帅起;陈广胜;刘亚秋. 混合关键任务可靠调度方法与调度性分析[J]. 西安电子科技大学学报, 2016, 43(6): 158-163.
[14]	黄春水;任艳丽;蔡建兴. 可验证模指数批计算外包方案[J]. 西安电子科技大学学报, 2016, 43(4): 135-140.
[15]	景维鹏;吴智博;刘宏伟;舒燕君. 多DAG工作流在云计算环境下的可靠性调度方法[J]. 西安电子科技大学学报, 2016, 43(2): 83-88.

云计算环境下加密图像检索

Privacy-preserving query over the encrypted image in cloud computing

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10