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

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

通信学报 ›› 2019, Vol. 40 ›› Issue (2): 31-39.doi: 10.11959/j.issn.1000-436x.2019023

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

王祥宇^1,²,马建峰^1,²,苗银宾¹

¹ 西安电子科技大学网络与信息安全学院，陕西西安 710071
² 陕西省网络与系统安全重点实验室，陕西西安 710071

修回日期:2018-07-26 出版日期:2019-02-01 发布日期:2019-03-04
作者简介:王祥宇（1994- ），男，内蒙古巴彦淖尔人，西安电子科技大学博士生，主要研究方向为数据安全、云安全、大数据隐私保护。|马建峰（1963- ），男，陕西西安人，博士，西安电子科技大学教授、博士生导师，主要研究方向为计算机系统安全、移动与无线安全、系统可生存性和可信计算。|苗银宾（1988- ），男，河南驻马店人，博士，西安电子科技大学讲师，主要研究方向为应用密码学、无线网络安全。
基金资助:
促海峡两岸科技合作联合基金资助项目(U1405255);陕西省科技统筹创新工程计划基金资助项目(2016TZC-G-6-3);国家自然科学基金青年基金资助项目(61702404)

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

Xiangyu WANG^1,²,Jianfeng MA^1,²,Yinbin MIAO¹

¹ School of Cyber Engineering,Xidian University,Xi’an 710071,China
² Shaanxi Key Laborary of Network and System Security,Xidian University,Xi’an 710071,China

Revised:2018-07-26 Online:2019-02-01 Published:2019-03-04
Supported by:
The Key Program of NSFC Grant(U1405255);The Shaanxi Science ＆ Technology Coordination ＆ Innovation Project(2016TZC-G-6-3);The National Natural Science Foundation of China(61702404)

摘要/Abstract

摘要：

传统的隐私保护的图像检索方案会带来较大的计算量和通信开销，且在多用户场景下无法保护图像特征向量和查询请求的隐私。为此，提出了多用户场景下高效隐私保护的基于内容的图像检索方案。该方案利用隐私保护的欧式距离比较技术对图像特征向量进行相似度排序并返回 top-k 结果。同时，设计的高效密钥转换协议允许每一个检索用户使用自身的私钥生成查询请求，并检索不同数据拥有者生成的加密图像。安全分析表明，图像检索过程中，用户个人隐私以及云端数据安全都可以得到保护，且基于实际数据集的性能分析表明提出的图像检索方案在实际应用中是高效可行的。

关键词: 基于内容的图像检索, 多用户, 隐私保护, 密钥转换协议

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

中图分类号:

TN918.4

王祥宇,马建峰,苗银宾. 高效隐私保护的多用户图像外包检索方案[J]. 通信学报, 2019, 40(2): 31-39.

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.

图/表 12

表1

图1

表2

符号含义"

符号	意义
$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}}$	查询请求

表2

图2

图3

表3

表4

图4

图5

图6

图7

图8

参考文献 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.

方案	存储开销	通信开销	计算开销	支持多用户
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

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 19

相关文章 15

Metrics

推荐阅读 0

[1]	马鑫迪, 李清华, 姜奇, 马卓, 高胜, 田有亮, 马建峰. 面向Non-IID数据的拜占庭鲁棒联邦学习[J]. 通信学报, 2023, 44(6): 138-153.
[2]	冯涛, 陈李秋, 方君丽, 石建明. 基于本地化差分隐私和属性基可搜索加密的区块链数据共享方案[J]. 通信学报, 2023, 44(5): 224-233.
[3]	夏莹杰, 朱思雨, 刘雪娇. 区块链架构下具有条件隐私的车辆编队跨信任域高效群组认证研究[J]. 通信学报, 2023, 44(4): 111-123.
[4]	胡柏吉, 张晓娟, 李元诚, 赖荣鑫. 支持多功能的V2G网络隐私保护数据聚合方案[J]. 通信学报, 2023, 44(4): 187-200.
[5]	徐明, 张保俊, 伍益明, 应晨铎, 郑宁. 面向网络攻击和隐私保护的多智能体系统分布式共识算法[J]. 通信学报, 2023, 44(3): 117-127.
[6]	余晟兴, 陈钟. 基于同态加密的高效安全联邦学习聚合框架[J]. 通信学报, 2023, 44(1): 14-28.
[7]	张学旺, 黎志鸿, 林金朝. 基于公平盲签名和分级加密的联盟链隐私保护方案[J]. 通信学报, 2022, 43(8): 131-141.
[8]	杨小东, 田甜, 王嘉琪, 李梅娟, 王彩芬. 基于云边协同的无证书多用户多关键字密文检索方案[J]. 通信学报, 2022, 43(5): 144-154.
[9]	王继锋, 王国峰. 边缘计算模式下密文搜索与共享技术研究[J]. 通信学报, 2022, 43(4): 227-238.
[10]	封化民, 史瑞, 袁峰, 李艳俊, 杨旸. 高效的强隐私保护和可转让的属性票据方案[J]. 通信学报, 2022, 43(3): 63-75.
[11]	张先超, 赵耀, 叶海军, 樊锐. 无线网络多用户干扰下智能发射功率控制算法[J]. 通信学报, 2022, 43(2): 15-21.
[12]	于海宁, 张宏莉, 余翔湛, 曲家兴, 葛蒙蒙. 隐私保护的轨迹相似度计算方法[J]. 通信学报, 2022, 43(11): 1-13.
[13]	彭滔, 钟文韬, 王国军, 罗恩韬, 熊金波, 刘忆宁, Hao Wang. 移动社交网络中面向隐私保护的精确好友匹配[J]. 通信学报, 2022, 43(11): 90-103.
[14]	史瑞, 封化民, 谢惠琴, 史国振, 刘飚, 杨旸. 基于带智能卡的移动终端实现的隐私保护的属性票据方案[J]. 通信学报, 2022, 43(10): 26-41.
[15]	熊金波, 周永洁, 毕仁万, 万良, 田有亮. 边缘协同的轻量级隐私保护分类框架[J]. 通信学报, 2022, 43(1): 127-137.