具有前向安全特性的密态图像搜索方案

doi:10.12068/j.issn.1005-3026.2021.08.003

东北大学学报（自然科学版） ›› 2021, Vol. 42 ›› Issue (8): 1079-1085.DOI: 10.12068/j.issn.1005-3026.2021.08.003

具有前向安全特性的密态图像搜索方案

葛悦¹，李宇溪¹，周福才¹，张鑫月²

(1. 东北大学软件学院，辽宁沈阳110169; 2. 中国移动通信有限公司研究院，北京100032)

修回日期:2020-11-30 接受日期:2020-11-30 发布日期:2021-09-02
通讯作者: 葛悦
作者简介:葛悦(1995-)，女，河南焦作人，东北大学硕士研究生；周福才(1964-)，男，辽宁沈阳人，东北大学教授，博士生导师.
基金资助:
国家自然科学基金资助项目(62072090)；中央高校基本科研业务费专项资金资助项目(N171704005).

Encrypted Image Search Scheme with Forward Security

GE Yue¹， LI Yu-xi¹， ZHOU Fu-cai¹， ZHANG Xin-yue²

1. School of Software， Northeastern University， Shenyang 110169， China; 2. China Mobile Research Institute， Beijing 100032， China.

Revised:2020-11-30 Accepted:2020-11-30 Published:2021-09-02
Contact: ZHOU Fu-cai
About author:-
Supported by:
-

摘要/Abstract

摘要： 围绕当前多数密态图像搜索方案在更新时产生的信息泄露问题，提出一个云环境下具有前向安全特性的密态图像搜索方案.方案首先采用Tensorflow机器学习模型进行图像识别，设计高效图像关键字信息提取方法;然后基于动态可搜索加密思想，利用GGM范围受限伪随机函数生成搜索令牌，构造出支持动态更新的安全密态图像索引结构.搜索时利用搜索令牌和哈希函数计算匹配结果，不会泄露查询者隐私.安全分析和实验结果表明，本方案在满足高效搜索的同时实现前向安全性，并具有良好的更新性能.

关键词: 加密图像;动态可搜索加密;前向安全;受限伪随机函数;降采样预处理

Abstract: In most encrypted image search schemes， the information leaked during the update is easily used by attackers. In order to solve this problem， an encrypted image search scheme with forward security is proposed. A Tensorflow machine learning model implements image recognition and an efficient image keyword extraction method is designed， and based on dynamic searchable encryption， a GGM range-constrained pseudorandom function constructs search tokens and a secure encrypted image index that supports dynamic update. In the search phase， the search token and Hash function are used to calculate the matching results， and the privacy of the query is not disclosed. Security analysis and experimental results show that this scheme achieves forward security and guarantees good update performance.

Key words: encrypted image; dynamic searchable encryption; forward security; constrained pseudorandom function; down sampling preprocessing

中图分类号:

TP309.2

葛悦，李宇溪，周福才，张鑫月. 具有前向安全特性的密态图像搜索方案[J]. 东北大学学报（自然科学版）, 2021, 42(8): 1079-1085.

GE Yue， LI Yu-xi， ZHOU Fu-cai， ZHANG Xin-yue. Encrypted Image Search Scheme with Forward Security[J]. Journal of Northeastern University(Natural Science), 2021, 42(8): 1079-1085.

参考文献

[1]Hu Y C，Choo K K R，Chen W L.Tamper detection and image recovery for BTC-compressed images ［J］.Multimedia Tools and Applications，2017，76(14):15435-15463.
[2]Miraftabzadeh S A，Rad P，Choo K K R，et al.A privacy-aware architecture at the edge for autonomous real-time identity re-identification in crowds ［J］.IEEE Internet of Things Journal，2018，5(4):2936-2946.
[3]Lu W，Swaminathan A，Varna A L，et al.Enabling search over encrypted multimedia databases ［C］ //Proceedings of SPIE on Media Forensics and Security.San Jose，2009:1-11.
[4]Perronnin F，Liu Y，Sánchez J，et al.Large-scale image retrieval with compressed fisher vectors［C］ //Computer Vision and Pattern Recognition(CVPR).Piscataway:IEEE，2010:3384-3391.
[5]Perronnin F，Sánchez J，Mensink T.Improving the fisher kernel for large-scale image classification［C］ //Proceedings of the 11th European Conference on Computer Vision.Berlin:Springer，2010:143-156.
[6]Douze M，Ramisa A，Schmid C.Combining attributes and fisher vectors for efficient image retrieval［C］//Computer Vision and Pattern Recognition(CVPR).Piscataway:IEEE，2011:745-752.
[7]Cheng B，Zhuo L，Bai Y，et al.Secure index construction for privacy-preserving large-scale image retrieval［C/OL］// IEEE International Conference on Big Data and Cloud Computing.Piscataway:IEEE，2014［2020-10-20］.http://dx.doi.org/10.1109/BDCloud.2014.36.
[8]Wang Y，Miao M X，Shen J，et al.Towards efficient privacy-preserving encrypted image search in cloud computing［J］.Soft Computing A:Fusion of Fundations，2019，23(6):2101-2112.
[9]Zheng P，Huang J.An efficient image homomorphic encryption scheme with small ciphertext expansion［C］ // Proceedings of the 21st ACM International Conference on Multimedia.New York:ACM，2013:803-812.
[10]Qin Z，Yan J B，Ren K，et al.Towards efficient privacy-preserving image feature extraction in cloud computing［C］ //Proceedings of the 22nd ACM International Conference on Multimedia.New York:ACM，2014:497-506.
[11]Ferreira B，Rodrigues J，Leito J，et al.Privacy-preserving content-based image retrieval in the cloud［C/OL］// 2015 IEEE 34th Symposium on Reliable Distributed Systems(SRDS).Piscataway:IEEE，2016［2020-10-20］.https://doi.org/10.1109/SRDS.2015.27.
[12]Xia Z H，Zhu Y，Sun X M，et al.Towards privacy-preserving content-based image retrieval in cloud computing［J］.IEEE Transactions on Cloud Computing，2018，6(1):276-286.
[13]Magdy S，Abouelseoud Y，Mikhail M.Privacy preserving search index for image databases based on SURF and order preserving encryption［J］.IET Image Processing，2020，14(5):874-881.
[14]Zhang Y P，Katz J，Papamanthou C.All your queries are belong to us:the power of file injection attacks on searchable encryption［C］// Proceedings of the 25th USENIX Security Symposium.Austin，2016:707-720.
[15]Stefanov E，Papamanthou C，Shi E.Practical dynamic searchable encryption with small leakage［C/OL］// Network & Distributed System Security Symposium.San Diego，2014［2020-10-25］.http://dx.doi.org/10.14722/ndss.2014.23298.
[16]Bost R.∑oφoζ:forward secure searchable encryption［C］// ACM SIGSAC Conference on Computer & Communications Security.New York:ACM，2016:1143-1154.
[17]Miao M，Wang Y，Wang J，et al.Verifiable database supporting keyword searches with forward security［J/OL］.Computer Standards & Interfaces，2020［2020-11-02］.https://doi.org/10.1016/j.csi.2020.103491.
[18]Bost R，Minaud B，Ohrimenko O.Forward and backward private searchable encryption from constrained cryptographic primitives［C］ // The ACM Conference on Computer and Communications Security(CCS).New York:ACM，2017:1465-1482.
[19]张丽娜，周彦伟，侯红霞.一种分级代理的受限伪随机函数构造方案［J］.计算机工程与科学，2017，39(10):1819-1824.(Zhang Li-na，Zhou Yan-wei，Hou Hong-xia.A restricted pseudorandom function construction scheme of hierarchical agent［J］.Computer Engineering and Science，2017，39(10):1819-1824.)
[20]Boneh D，Waters B.Constrained pseudorandom functions and their applications［C］//Proceedings of the Theory & Application of Cryptology & Information Security.Berlin:Springer，2013:280-300.
[21]Goldreich O，Goldwasser S，Micali S.How to construct random functions［J］. Journal of the ACM，1986，33(4):792-807.

具有前向安全特性的密态图像搜索方案

Encrypted Image Search Scheme with Forward Security

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	高艳芳，姚兰，马衍崧，李凤云. 基于区块链的无线体域网数据云存储完整性研究[J]. 东北大学学报:自然科学版, 2020, 41(3): 337-342.
[2]	洪军，温涛，叶正旺，康珺. 外包空间数据库的完整性保证机制[J]. 东北大学学报:自然科学版, 2019, 40(3): 327-333.
[3]	周福才，张鑫月，曾康，秦诗悦. 面向多用户的多层嵌套数据库加密方案[J]. 东北大学学报:自然科学版, 2018, 39(12): 1691-1696.
[4]	李福祥，霍建秋，林慕清，周福才. 基于双线性映射的公共可验证外包计算方案[J]. 东北大学学报:自然科学版, 2016, 37(5): 619-623.