高效隐私保护的多用户图像外包检索方案

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

Abstract

Abstract:

The traditional privacy-preserving image retrieval schemes not only bring large computational and communication overhead,but also cannot protect the image and query privacy in multi-user scenarios.To solve above problems,an efficient privacy-preserving content-based image retrieval scheme was proposed in multi-user scenarios.The scheme used Euclidean distance comparison technique to rank the pictures according to similarity of picture feature vectors and return top-k returned.Meanwhile,the efficient key conversion protocol designed in proposed image retrieval scheme allowed each search user to generate queries based on his own private key so that he can retrieval encrypted images generated by different data owners.Strict security analysis shows that the user privacy and cloud data security can be well protected during the image retrieval process,and the performance analysis using real-world dataset shows that the proposed image retrieval scheme is efficient and feasible in practical applications.

Key words: content-based image retrieval, multi-user, privacy-preserving, key conversion protocol

CLC Number:

TN918.4

Xiangyu WANG,Jianfeng MA,Yinbin MIAO. Efficient privacy-preserving image retrieval scheme over outsourced data with multi-user[J]. Journal on Communications, 2019, 40(2): 31-39.

Figures/Tables 12

符号	意义
$M_{O i}$	数据拥有者的用户密钥
$M_{O i}^{'}$	数据拥有者的转换密钥
$M_{U i}^{}$	检索用户的用户密钥
$M_{U i}^{'}$	检索用户的转换密钥
E_M(?)	使用密钥M加密
$S K = {M, M^{- 1}}$	加密密钥
${\vec{I}}_{i} = {d_{1}, d_{2}, \dots, d_{m}}$	图像索引
$\vec{Q} = {q_{1}, q_{2}, \dots, q_{m}}$	查询请求

References 19

[1]	FISCHER B , BROSIG A , DESERNO T M ,et al. Structural scene analysis and content-based image retrieval applied to bone age assessment[C]// Proc Society of Photo-Optical Instrumentation Engineers Conference Series. 2009,7260:726004-726011.
[2]	MISHRA N , SILAKARI S . Image Mining in the Context of Content Based Image Retrieval:A Perspective[J]. International Journal of Computer Science Issues, 2012,9(4): 121-132.
[3]	BO C , SHEN G , LIU J ,et al. Privacy.tag:privacy concern expressed and respected[C]// Proc.ACM International Conference on Embedded Networked Sensor Systems (SenSys’14). 2014: 163-176.
[4]	SHASHANK J , KOWSHIK P , SRINATHAN K ,et al. Private Content Based Image Retrieval[C]// IEEE Conference on Computer Vision and Pattern Recognition (CVPR’14). 2014: 1-8.
[5]	LU W , SWAMINATHAN A , Varna A L ,et al. Enabling search over encrypted multimedia databases[C]// Media Forensics and Security I. 2009:725418.
[6]	PERRONNIN F , LIU Y , SANCHEZ J ,et al. Large-scale image retrieval with compressed Fisher vectors[C]// Proc.IEEE Conference on Computer Vision and Pattern Recognition (CVPR’10). 2010： 3384-3391.
[7]	DOUZE M , RAMISA A , SCHMID C . Combining attributes and Fisher vectors for efficient image retrieval[C]// Proc.IEEE Conference on Computer Vision and Pattern Recognition (CVPR'11). 2011: 745-752.
[8]	HSU C Y , LU C S , PEI S C . Secure and robust SIFT[C]// Proc.ACM International Conference on Multimedia (MM’09). 2009: 637-640.
[9]	ZHANG Y , SUN X , WANG B . Efficient algorithm for k-barrier coverage based on integer linear programming[J]. China Communications, 2016,13(7): 16-23.
[10]	ZHENG P , HUANG J . An efficient image homomorphic encryption scheme with small ciphertext expansion[C]// ACM International Conference on Multimedia. 2013,24(3): 803-812.
[11]	XIA Z , XIONG N N , VASILAKOS A V ,et al. EPCBIR:An efficient and privacy-preserving content-based image retrieval scheme in cloud computing[J]. Information Sciences, 2017,387: 195-204.
[12]	WONG W K , CHEUNG D W , KAO B ,et al. Secure kNN computation on encrypted databases[C]// International Conference on Management of Data. 2009: 139-152.
[13]	YUAN J , YU S , GUO L . SEISA:Secure and efficient encrypted image search with access control[C]// IEEE Conference on Computer Communications. 2015: 2083-2091.
[14]	ZHANG L , JUNG T , FENG P ,et al. PIC:enable large-scale privacy preserving content-based image search on cloud[C]// International Conference on Parallel Processing. 2015: 949-958.
[15]	JEGOU H , DOUZE M , SCHMID C . Hamming embedding and weak geometric consistency for large scale image search[C]// Proc European Conference on Computer Vision. 2008: 304-317.
[16]	YUAN J , TIAN Y . Practical privacy-preserving mapreduce basedk-means clustering over large-scale dataset[J]. IEEE Transactions on Cloud Computing, 2017,PP(99): 1-1.
[17]	REGEV O . On lattices,learning with errors,random linear codes,and cryptography[J]. Journal of the ACM, 2009,56(6): 1-40.
[18]	XIAO X , LI F , YAO B . Secure nearest neighbor revisited[C]// Proc.IEEE International Conference on Data Engineering. 2013: 733-744.
[19]	YUE Y , FINLEY T , RADLINSKI F ,et al. A support vector method for optimizing average precision[C]// Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’07). 2007: 271-278.

Metrics

Recommended 0

No Suggested Reading articles found!

方案	存储开销	通信开销	计算开销	支持多用户
SEIS方案^[13]	低	低	低	否
PIC方案^[14]	非常高	非常高	中等	是
本文方案	非常低	低	非常低	是

方案名称	索引存储开销/bit	通信开销/bit
SEIS	4mn\|e\|	4mn\|e\|
单用户方案	2mn\|e\|	2mn\|e\|
多用户方案	2mn\|e\|	4mn\|e\|

算法名称	IndexBuild算法	QueryGen算法	KeyTrans算法	ImSearch算法
SEIS	4 mn DOT_2m	4mDOT_2m	—	2nDOT_2m
本文方案	2mnDOT_2m	2mDOT_2m	2mDOT_2m	nDOT_2m

Efficient privacy-preserving image retrieval scheme over outsourced data with multi-user

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 19

Related Articles 15

Metrics

Recommended 0

[1]	Yingjie XIA, Siyu ZHU, Xuejiao LIU. Research on efficient cross trust-domain group authentication with conditional privacy of vehicle platoon under blockchian architecture [J]. Journal on Communications, 2023, 44(4): 111-123.
[2]	Shengxing YU, Zhong CHEN. Efficient secure federated learning aggregation framework based on homomorphic encryption [J]. Journal on Communications, 2023, 44(1): 14-28.
[3]	Xiaodong YANG, Tian TIAN, Jiaqi WANG, Meijuan LI, Caifen WANG. Certificateless ciphertext retrieval scheme with multi-user and multi-keyword based on cloud-edge collaboration [J]. Journal on Communications, 2022, 43(5): 144-154.
[4]	Haining YU, Hongli ZHANG, Xiangzhan YU, Jiaxing QU, Mengmeng GE. Privacy-preserving trajectory similarity computation method [J]. Journal on Communications, 2022, 43(11): 1-13.
[5]	Tao PENG, Wentao ZHONG, Guojun WANG, Entao LUO, Jinbo XIONG, Yining LIU, Wang Hao. Privacy-preserving precise profile matching in mobile social network [J]. Journal on Communications, 2022, 43(11): 90-103.
[6]	Rui SHI, Huamin FENG, Huiqin XIE, Guozhen SHI, Biao LIU, Yang YANG. Privacy-preserving attribute ticket scheme based on mobile terminal with smart card [J]. Journal on Communications, 2022, 43(10): 26-41.
[7]	Jinbo XIONG, Yongjie ZHOU, Renwan BI, Liang WAN, Youliang TIAN. Towards edge-collaborative, lightweight and privacy-preserving classification framework [J]. Journal on Communications, 2022, 43(1): 127-137.
[8]	Dong ZHENG, Tianze ZHU, Rui GUO. Public key searchable encryption scheme in blockchain-enabled multi-user environment [J]. Journal on Communications, 2021, 42(10): 140-152.
[9]	Jiaqi WANG,Ning LU,Qingfeng CHENG,Zhaoxia WU,Wenbo SHI. Privacy-preserving multi-attribute reverse spectrum auction scheme [J]. Journal on Communications, 2020, 41(9): 77-91.
[10]	Yousheng ZHOU,Chang TAN,Fei TANG. Multi-dimensional secure query scheme for fog-enhanced IIoT [J]. Journal on Communications, 2020, 41(8): 175-186.
[11]	Jiayin LI,Wenzhong GUO,Xiaoyan LI,Ximeng LIU. Privacy-preserving real-time road conditions monitoring scheme based on intelligent traffic [J]. Journal on Communications, 2020, 41(7): 73-83.
[12]	Sha XIE,Haoran LI,Lingxiang LI,Zhi CHEN,Shaoqian LI. Survey of terahertz communication technology [J]. Journal on Communications, 2020, 41(5): 168-186.
[13]	Ming LI,Xiaopeng YANG,Hui ZHU,Fengwei WANG,Qi LI. Efficient and privacy-preserving online face authentication scheme [J]. Journal on Communications, 2020, 41(5): 205-214.
[14]	Xinyu WANG,Ben NIU,Fenghua LI,Kun HE. Risk assessing and privacy-preserving scheme for privacy leakage in APP [J]. Journal on Communications, 2019, 40(5): 13-23.
[15]	Guoquan LI,Xiangyun ZHOU,Jinzhao LIN,Yongjun XU,Yu PANG,Jiacheng WANG. Full-diversity design criterion for multi-user STBC based on integer-forcing detection [J]. Journal on Communications, 2019, 40(3): 139-146.