Top

Soft Computing

Published in:

19-04-2016 | Foundations

Efficient and secure encrypted image search in mobile cloud computing

Authors: Qin Zou, Jianfeng Wang, Jun Ye, Jian Shen, Xiaofeng Chen

Published in: Soft Computing | Issue 11/2017

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Mobile could computing (MCC) is the availability of cloud computing services in the mobile ecosystem. MCC integrates the cloud computing into the mobile environment and has been introduced to be a potential technology for mobile devices. Although mobile devices brought us lots of convenience, it is still difficult or impossible to perform some expensive tasks due to the limited resources such as computing abilities, battery lifetime, processing abilities, and storage capacity. Therefore, many researchers focus on designing applications which could run on mobile devices in mobile cloud computing. Among them, secure encrypted image search has attracted considerable interest recently. However, it also suffers from some challenges such as privacy of images, and distance matching over ciphertexts. In this paper, we introduce a novel encryption search scheme for content-based image retrieval using comparable encryption and order-preserving encryption technology. Because of avoiding the usage of the homomorphic encryption, our construction greatly reduces computation overhead on client side and improves the precision of fuzzy search compared with previous solutions.

previous article States and internal states on semihoops

next article A binary variant of lightning search algorithm: BLSA

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Agrawal R, Kiernan J, Srikant R, Xu Y (2004) Order preserving encryption for numeric data. In: Proceedings of the 2004 ACM SIGMOD international conference on management of data. ACM, New York, pp 563–574

Andoni A, Indyk P (2006) Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. In: 47th annual IEEE symposium on foundations of computer science (FOCS’06). IEEE, pp 459–468

Bay H, Tuytelaars T, Van Gool L (2006) Surf: speeded up robust features. In: Computer vision-ECCV 2006. Springer, New York, pp 404–417

Boneh D, Di Crescenzo G, Ostrovsky R, Persiano G (2004) Public key encryption with keyword search. In: Advances in cryptology-eurocrypt 2004. Springer, New York, pp 506–522

Broder AZ, Charikar M, Frieze AM, Mitzenmacher M (1998) Min-wise independent permutations. In: Proceedings of the thirtieth annual ACM symposium on theory of computing. ACM, New York, pp 327–336

Chen P, Ye J, Chen X (2015) Efficient request-based comparable encryption scheme based on sliding window method. Soft Comput. doi:10.1007/s00500-015-1766-6

Datar M, Immorlica N, Indyk P, Mirrokni VS (2004) Locality-sensitive hashing scheme based on p-stable distributions. In: Proceedings of the twentieth annual symposium on computational geometry. ACM, New York, pp 253–262

Dharani T, Aroquiaraj IL (2013) A survey on content based image retrieval. In: 2013 international conference on pattern recognition, informatics and mobile engineering (PRIME). IEEE, pp 485–490

Fu Z, Sun X, Liu Q, Zhou L, Shu J (2015) Achieving efficient cloud search services: multi-keyword ranked search over encrypted cloud data supporting parallel computing. IEICE Trans Commun 98(1):190–200CrossRef

Furukawa J (2013) Request-based comparable encryption. In: Computer security-ESORICS 2013. Springer, New York, pp 129–146

Furukawa J (2014) Short comparable encryption. In: Cryptology and network security. Springer, New York, pp 337–352

Harris C, Stephens M (1988) A combined corner and edge detector. In: Alvey vision conference, vol 15. Citeseer, pp 147–151

Hirata K, Kato T (1992) Query by visual example. In: Advances in database technology (EDBT’92). Springer, New York, pp 56–71

Hsu CY, Lu CS, Pei SC (2012) Image feature extraction in encrypted domain with privacy-preserving SIFT. IEEE Trans Image Process 21(11):4593–4607MathSciNetCrossRef

Indyk P, Motwani R (1998) Approximate nearest neighbors: towards removing the curse of dimensionality. In: Proceedings of the thirtieth annual ACM symposium on theory of computing. ACM, New York, pp 604–613

Jegou H, Douze M, Schmid C (2008) Hamming embedding and weak geometric consistency for large scale image search. In: Computer vision-ECCV 2008. Springer, New York, pp 304–317

Lowe DG (1999) Object recognition from local scale-invariant features. In: The proceedings of the seventh IEEE international conference on computer vision, vol. 2. IEEE, pp 1150–1157

Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110CrossRef

Lu W, Swaminathan A, Varna AL, Wu M (2009a) Enabling search over encrypted multimedia databases. In: IS&T/SPIE electronic imaging. International society for optics and photonics, pp 418–725

Lu W, Varna AL, Swaminathan A, Wu M (2009b) Secure image retrieval through feature protection. In: IEEE international conference on acoustics, speech and signal processing (ICASSP’09). IEEE, pp 1533–1536

Mikolajczyk K, Schmid C (2005) A performance evaluation of local descriptors. IEEE Trans Pattern Anal Mach Intell 27(10):1615–1630CrossRef

Perronnin F, Liu Y, Sánchez J, Poirier H (2010) Large-scale image retrieval with compressed fisher vectors. In: 2010 IEEE conference on computer vision and pattern recognition (CVPR). IEEE, pp 3384–3391

Qin Z, Yan J, Ren K, Chen CW, Wang C (2014a) Towards efficient privacy-preserving image feature extraction in cloud computing. In: Proceedings of the ACM international conference on multimedia. ACM, New York, pp 497–506

Qin Z, Yan J, Ren K, Chen CW, Wang C, Fu X (2014b) Privacy-preserving outsourcing of image global feature detection. In: Global communications conference (GLOBECOM), 2014 IEEE. IEEE, pp 710–715

Wang J, Ma H, Tang Q, Li J, Zhu H, Ma S, Chen X (2013) Efficient verifiable fuzzy keyword search over encrypted data in cloud computing. Comput Sci Inf Syst 10(2):667–684CrossRef

Wang J, Miao M, Gao Y, Chen X (2015) Enabling efficient approximate nearest neighbor search for outsourced database in cloud computing. Soft Comput. doi:10.1007/s00500-015-1758-6

Xia Z, Wang X, Sun X, Wang Q (2016) A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. IEEE Trans Parallel Distrib Syst 27(2):340–352

Xiao L, Bastani O, Yen IL (2012) An efficient homomorphic encryption protocol for multi-user systems. IACR Cryptol ePrint Arch 2012:193

Yuan J, Yu S, Guo L (2015) Seisa: Secure and efficient encrypted image search with access control. In: 2015 IEEE conference on computer communications (INFOCOM). IEEE, pp 2083–2091

Zhang L, Jung T, Feng P, Li XY, Liu Y (2014a) Cloud-based privacy preserving image storage, sharing and search. arXiv:1410.6593

Zhang Y, Zhuo L, Peng Y, Zhang J (2014b) A secure image retrieval method based on homomorphic encryption for cloud computing. In: 2014 19th international conference on digital signal processing (DSP). IEEE, pp 269–274

Zheng P, Huang J (2013) An efficient image homomorphic encryption scheme with small ciphertext expansion. In: Proceedings of the 21st ACM international conference on multimedia. ACM, New York, pp 803–812

Zou Q, Wang J, Chen X (2015) Secure encrypted image search in mobile cloud. In: The 10th international conference on broadband and wireless computing, communication and applications (BWCCA’15). IEEE, pp 572–575

Title: Efficient and secure encrypted image search in mobile cloud computing
Authors: Qin Zou
Jianfeng Wang
Jun Ye
Jian Shen
Xiaofeng Chen
Publication date: 19-04-2016
Publisher: Springer Berlin Heidelberg
Published in: Soft Computing / Issue 11/2017
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-016-2153-7

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 11/2017

Conceptual and numerical comparisons of swarm intelligence optimization algorithms

A fuzzy multi-criteria group decision making based on ranking interval type-2 fuzzy variables and an application to transportation mode selection problem

Context-aware sentiment propagation using LDA topic modeling on Chinese ConceptNet

Effective fuzzy possibilistic c-means: an analyzing cancer medical database

States and internal states on semihoops

Large-scale image annotation with image–text hybrid learning models

Premium Partner