Encrypted image retrieval in multi-key settings based on edge computing

Yingying LI; Jianfeng MA; Yinbin MIAO

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

您当前的位置：

首页 >

文章列表页 >

Encrypted image retrieval in multi-key settings based on edge computing

Topics: Key Technologies of Edge Computing | 更新时间：2024-06-05

- Encrypted image retrieval in multi-key settings based on edge computing
- Journal on Communications Vol. 41, Issue 4, Pages: 14-26(2020)
- 作者机构：
  
  1. 西安电子科技大学网络与信息安全学院，陕西西安 710071
  2. 陕西省网络与系统安全重点实验室，陕西西安 710071
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(U1405255);Shannxi Science ＆ Technology Coordination ＆ Innovation Project(2016KTZDGY05-06);Fundamental Research Funds for the Central Universities(JB191506);The National Natural Science Foundation of China(61702404);The National Natural Science Foundation of China(61702105);The National Natural Science Foundation of China(U1804263);The National Natural Science Foundation of China(61972094);The Natural Science Foundation of Shannxi Province(2019JQ-005);China Postdoctoral Science Foundation Projects(2017M613080)
- DOI：10.11959/j.issn.1000-436x.2020086
  CLC： TP309
- Online First：2020-04，
  
  Published：25 April 2020
- 稿件说明：
移动端阅览
Yingying LI, Jianfeng MA, Yinbin MIAO. Encrypted image retrieval in multi-key settings based on edge computing[J]. Journal on Communications, 2020, 41(4): 14-26.
DOI：

Yingying LI, Jianfeng MA, Yinbin MIAO. Encrypted image retrieval in multi-key settings based on edge computing[J]. Journal on Communications, 2020, 41(4): 14-26. DOI： 10.11959/j.issn.1000-436x.2020086.

摘要

针对现有加密图像检索方案未考虑不同密钥加密图像集的情况，基于局部敏感哈希、安全近邻及代理重加密技术提出了基于边缘计算的支持多密钥的加密图像检索系统（包含基础方案和改进方案）。所提方案不但提高了图像查询效率、精度，而且降低了查询用户的额外计算开销。安全性分析表明，所提基础方案仅可抵抗已知密文攻击，而所提改进方案可抵抗已知背景攻击。基于实际数据集的实验性能测试表明，所提方案在实际应用场景中是可行的。

Abstract

Aiming at the fact that the existing encrypted image retrieval schemes do not consider different keys to encrypt images

a multi-key encrypted image retrieval system based on edge computing (including basic scheme and enhanced scheme) based on local sensitive hashing

secure nearest neighbor and proxy re-encryption technologies was proposed.The retrieval efficiency and accuracy were improved and the extra computational cost of query users was reduced.Security analysis shows that the basic scheme can only resist the known ciphertext attack

while the enhanced scheme can resist the known background attack.The experimental performance test based on the real-world dataset shows that the proposed schemes are feasible in practical application scenarios.

关键词

Keywords

references

LU W J , VARNA A L , SWAMINATHAN A , et al . Secure image retrieval through feature protection [C ] // Proceedings of 34th Internet Conference on Acoustics,Speech and Signal Processing . Piscataway:IEEE Press , 2009 : 1533 - 1536 .

LU W J , VARNA A L , WU M . Confidentiality-preserving image search:a comparative study between homomorphic encryption and distance-preserving randomization [J ] . IEEE Access , 2014 ( 2 ): 125 - 141 .

ZHANG L , JUNG T , LIU K B , et al . PIC:enable large-scale privacy preserving content-based image search on cloud [J ] . IEEE Transactions on Parallel and Distributed Systems , 2017 , 28 ( 11 ): 3258 - 3271 .

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 .

ZHENG P J , HUANG J W . An efficient image homomorphic encryption scheme with small ciphertext expansion [C ] // Proceedings of 21st ACM Internet Conference on Multimedia . New York:ACM Press , 2013 : 803 - 812 .

QIN Z , YAN J B , REN K , et al . Privacy-preserving outsourcing of image global feature detection [C ] // Proceedings of Global Communications Conference . Piscataway:IEEE Press , 2014 : 710 - 715 .

QIN Z , YAN J B , REN K , et al . Towards efficient privacy-preserving image feature extraction in cloud computing [C ] // Proceedings of Internet Conference on Computational Geometry . Piscataway:IEEE Press , 2014 : 497 - 506 .

LU W J , SWAMINATHAN A , VARNA A L , et al . Enabling search over encrypted multimedia databases [C ] // Proceedings of IS＆T/SPIE Electronic Imaging,International Society for Optics and Photonics . Bellingham:SPIE , 2009 :725418.

ZHANG Y , ZHOU L , PENG Y F , et al . A secure image retrieval method based on homomorphic encryption for cloud computing [C ] // Proceedings of 19th Internet Conference on Digital Signal Processing . NewYork:ACM Press , 2014 : 269 - 274 .

XIA Z H , 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 .

YUAN J W , YU S C , GUO L K . SEISA:secure and efficient encrypted image search with access control [C ] // Proceedings of 34th Internet Conference on Computer Communications . Piscataway:IEEE Press , 2015 : 2083 - 2091 .

LIANG H H , ZHANG X P , WEI Q H , et al . Secure image retrieval with multiple keys [J ] . Journal of Electronic Imaging , 2018 , 27 ( 2 ):023032.

SHEN M , CHENG G , ZHU L , et al . Content-based multi-source encrypted image retrieval in clouds with privacy preservation [J ] . Future Generation Computer Systems ,,(2018-05-09)[2020-01-06 ] .doi.org/10.1016/j.future.2018.04.089.

YIN H , QIN Z , ZHANG J X , et al . Secure conjunctive multi-keyword search for multiple data owners in cloud computing [C ] // Proceedings of 22nd Internet Conference on Parallel and Distributed Systems . New York:ACM Press , 2016 : 761 - 768 .

SUN W H , YU S C , LOU W J , et al . Protecting your right:verifiable attribute-based keyword search with fine-grained owner-enforced search authorization in the cloud [J ] . IEEE Transactions on Parallel and Distributed Systems , 2016 , 27 ( 4 ): 1187 - 1198 .

MIAO Y B , MA J F , LIU X M , et al . VKSE-MO:verifiable keyword search over encrypted data in multi-owner settings [J ] . Science China Information Sciences , 2017 , 60 ( 12 ): 1 - 15 .

MIAO Y B , MA J F , LIU X M , et al . VCKSM:verifiable conjunctive keyword search over mobile e-health cloud in shared multi-owner settings [J ] . Pervasive and Mobile Computing , 2017 , 40 : 205 - 219 .

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

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

SUN S F , LIU J K , SAKZAD A , et al . An efficient non-interactive multi-client searchable encryption with support for boolean queries [C ] // European Symposium On Research in Computer Security . Berlin:Springer , 2016 : 154 - 172 .

HAMLIN A , SHELAT A , WEISS M , et al . Multi-key searchable encryption,revisited [C ] // IACR International Workshop on Public Key Cryptography . Berlin:Springer , 2018 : 95 - 124 .

SHANKAR K , LAKSHMANAPRABU S K , GUPTA D , et al . Adaptive optimal multi key based encryption for digital image security [J ] . Concurrency and Computation:Practice and Experience , 2018 :e5122.

GALBRAITH S D , PATERSON K G , SMART N P . Pairings for cryptographers [J ] . Discrete Applied Mathematics , 2008 , 156 ( 16 ): 3113 - 3121 .

ATENIESE G , FU K , GREEN M , et al . Improved proxy re-encryption schemes with applications to secure distributed storage [J ] . ACM Transactions on Information and System Security , 2006 , 9 ( 1 ): 1 - 30 .

ANDONI A , INDYK P . Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions [C ] // Proceedings of 47th Symposium on Foundations of Computer Science . New York:ACM Press , 2006 : 459 - 468 .

DATAR M , IMMORLICA N , INDYK P , et al . Locality-sensitive hashing scheme based on p-stable distributions [C ] // Proceedings of 20th Symposium on Computational Geometry . New York:ACM Press , 2004 : 253 - 262 .

DELFS H , KNEBL H , KNEBL H . Introduction to cryptography:principles and applications [M ] . Berlin : SpringerPress , 2002 .

LIU K , GIANNELLA C , KARGUPTA H . An attacker’s view of distance preserving maps for privacy preserving data mining [C ] // Proceedings of European Conference Principles of Data Mining and Knowledge Discovery . Berlin:Springer , 2006 : 297 - 308 .

WONG W K , CHEUNG D W , KAO B , et al . Secure kNN computation on encrypted databases [C ] // Proceedings of 28th Internet Conference on Management of Data . New York:ACM Press , 2009 : 139 - 152 .

CAO N , WANG C , LI M , et al . Privacy-preserving multi-keyword ranked search over encrypted cloud data [J ] . IEEE Transactions on Parallel and Distributed Systems , 2014 , 25 ( 1 ): 222 - 233 .

CHOR B , GOLDREICH O , KUSHILEVITZ E , et al . Private Information Retrieval [C ] // Proceedings of 36th Symposium on Foundations of Computer Science . Piscataway:IEEE Press , 1995 : 41 - 50 .

WANG J Z , LI J , WIEDERHOLD G . SIMPLlcity:semantics-sensitive integrated matching for picture libraries [J ] . IEEE Transactions on Pattern Analysis and Machine Intelligence , 2001 , 23 ( 9 ): 947 - 963 .

MANJUNATH B S , OHM J R , VASUDEVAN V V , et al . Color and texture descriptors [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2001 , 11 ( 6 ): 703 - 715 .

Views

1375

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Multi-key homomorphic proxy re-encryption scheme based on NTRU and its application

K-Means clustering outsourcing scheme based on sparse matrix transformation and bounded random perturbation

Blockchain-based user-friendly data retrieval and sharing scheme in cloud-assisted industrial Internet of things

Fairly verifiable multi-user homomorphic proxy re-encryption scheme

Electronic medical records sharing solution based on Hyperledger Fabric

Related Author

Yafei WANG

Chunfu JIA

Ruiqi LI

Lai Mingzhu

Yang Wu

Han Shuai

Wang Huanran

Tan Jingwen

Related Institution

College of Cyber Science, Nankai University

Tianjin Key Laboratory of Network and Data Security Technology

School of Mathematics and Statistics, Hainan Normal University

School of Computer Science and Technology, Harbin Engineering University

Shandong Key Laboratory of Ubiquitous Intelligent Computing, University of Jinan

AI问答

⁰