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

doi:10.3969/j.issn.1001-2400.2014.02.025

Abstract

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

CLC Number:

TP391

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

References

［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]	LI Huadong,ZHANG Xueliang,WANG Xiaolei,LIU Hui,WANG Pengcheng,DU Junzhao. Multi-node cooperative game load balancing strategy in the Kubernetes cluster [J]. Journal of Xidian University, 2021, 48(6): 16-22.
[2]	WANG Yan. Enhanced multi-objective evolutionary algorithm for workflow scheduling on the cloud platform [J]. Journal of Xidian University, 2019, 46(1): 130-136.
[3]	HAN Kun;ZHANG Hailin;XIN Dan;WU Bo;KANG Yuanji. Design method of an identity-based fully homomorphic encryption library [J]. Journal of Xidian University, 2017, 44(4): 56-61.
[4]	JING Weipeng;HUO Shuaiqi;CHEN Guangsheng;LIU Yaqiu. Novel mixed-criticality reliability scheduling strategy and schedulability test [J]. Journal of Xidian University, 2016, 43(6): 158-163.
[5]	HUANG Chunshui;REN Yanli;CAI Jianxing. Verifiable outsourcing scheme for batch modular exponentiations [J]. Journal of Xidian University, 2016, 43(4): 135-140.
[6]	JING Weipeng;WU Zhibo;LIU Hongwei;SHU Yanjun. Multiple DAGs dynamic workflow reliability scheduling algorithm in a cloud computing system [J]. Journal of Xidian University, 2016, 43(2): 83-88.
[7]	LIU Xing;YUAN Chaowei;YANG Zhen;LI Zhenjun. Services promote Lyapunov-based strategy in mobile cloud computing [J]. J4, 2015, 42(6): 138-144.
[8]	LU Di;MA Jianfeng;WANG Yichuan;XI Ning;ZHANG Liumei;MENG Xianjia. Enhanced fairness-based multi-resource allocation algorithm for cloud computing [J]. J4, 2014, 41(3): 162-168.
[9]	WANG Yichuan;MA Jianfeng;LU Di;ZHANG Liumei;MENG Xianjia. Cloud droplets freezing attack in cloud computing [J]. J4, 2014, 41(3): 116-122.

Privacy-preserving query over the encrypted image in cloud computing

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 9

Metrics

Comments

Recommended 10