Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

A Privacy-preserving Fuzzy Search Scheme Supporting Logic Query over Encrypted Cloud Data

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Fuzzy keyword search is a necessary and important feature of information retrieval in modern cloud storage services since users with insufficient knowledge may input typos or keywords with inconsistent formats. However, most of the existing fuzzy search schemes adopt bloom filter and locality sensitive hashing which cannot resist Sparse Non-negative Matrix Factorization based attack (SNMF attack). To this end, we propose a new secure multi-keyword fuzzy search scheme for encrypted cloud data, our scheme leverages random redundancy method to handle the deterministic of bloom filter to resist SNMF attack. Besides the privacy, our scheme uses tree-based index construction to improve search efficiency and allows users to conduct complicated fuzzy search with logic operations “AND”, “OR” and “NOT”, which can meet more flexible and fine-grained query demands. The theoretical analysis and experiments on real-world data show the security and high performance of our scheme.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. 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, STOC ’98. ACM, New York, pp 604–613. https://doi.org/10.1145/276698.276876

  2. Lin W, Wang K, Zhang Z, Chen H (2017) Revisiting Security Risks of Asymmetric Scalar Product Preserving Encryption and Its Variants. In: IEEE International Conference on Distributed Computing Systems, pp 1116–1125

  3. Wang B, Yu S, Lou W, Hou YT (2014) Privacy-preserving multi-keyword fuzzy search over encrypted data in the cloud. In: IEEE INFOCOM, pp 2112–2120

  4. Chen C, Zhu X, Shen P, Hu J, Guo S, Tari Z, Zomaya AY (2016) An Efficient Privacy-Preserving Ranked Keyword Search Method. IEEE Trans Parall Distr Syst 27(4):951. https://doi.org/10.1109/TPDS.2015.2425407

    Article  Google Scholar 

  5. Wang D, Jia X, Wang C, Yang K, Fu S, Xu M (2015) Generalized pattern matching string search on encrypted data in cloud systems. In: IEEE INFOCOM, pp 2101–2109

  6. Pasupuleti SK, Ramalingam S, Buyya R (2016) An efficient and secure privacy-preserving approach for outsourced data of resource constrained mobile devices in cloud computing. J Netw Comput Appl 64:12

    Article  Google Scholar 

  7. Fu Z, Wu X, Guan C, Sun X, Ren K (2017) Towards Efficient Multi-Keyword Fuzzy Search Over Encrypted Outsourced Data With Accuracy Improvement. IEEE Trans Inf Foren Sec 11(12):2706

    Article  Google Scholar 

  8. Luo Y, Jia X, Fu S, Xu M (2018) pRide: Privacy-preserving Ride-matching over Road Networks for Online Ride Hailing Service. IEEE Transactions On Information Forensics & Security, p 1. https://doi.org/10.1109/TIFS.2018.2885282

  9. Liu Z, Li B, Huang Y, Li J, Xiang Y (2019) NewMCOS: Towards a Practical Multi-cloud Oblivious Storage Scheme. WitoldPedrycz, IEEE Transactions on Knowledge and Data Engineering, p 1. https://doi.org/10.1109/TKDE.2019.2891581

  10. Li J, Wang Q, Wang C, Cao N, Ren K, Lou W (2010) Fuzzy keyword search over encrypted data in cloud computing. In: Conference on Information Communications, pp 441–445

  11. Zheng M, Zhou H (2014) An Efficient Attack on a Fuzzy Keyword Search Scheme over Encrypted Data. In: IEEE International Conference on High PERFORMANCE Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing, pp 1647–1651

  12. Wang C, Ren K, Yu S, Urs KMR (2012) Achieving usable and privacy-assured similarity search over outsourced cloud data. In: IEEE INFOCOM, pp 451–459

  13. Kuzu M, Islam MS, Kantarcioglu M (2012) Efficient Similarity Search over Encrypted Data. In: IEEE International Conference on Data Engineering, pp 1156–1167

  14. Bloom BH (1970) Space/time trade-offs in hash coding with allowable error. Commun ACM 13(7):422. https://ci.nii.ac.jp/naid/20001345133/en/

    Article  Google Scholar 

  15. Datar M, Immorlica N, Indyk P, Mirrokni VS (2004) Locality-sensitive hashing scheme based on p-stable distributions. In: Twentieth Symposium on Computational Geometry, pp 253–262

  16. Kim H, Park H (2007) Sparse non-negative matrix factorizations via alternating nonnegativity- constrained least squares for microarray data analysis. Bioinformatics 23(12):1495

    Article  Google Scholar 

  17. Wong WK, Cheung DW, Kao B, Mamoulis N (2009) Secure kNN computation on encrypted databases. In: ACM SIGMOD International Conference on Management of Data, pp 139–152

  18. Li H, Yang Y, Luan T, Liang X, Zhou L, Shen X (2016) Privacy-Preserving and Regular Language Search Over Encrypted Cloud Data. IEEE Trans Depend Secure Comput 13(3):312

    Article  Google Scholar 

  19. Curtmola R, Garay J, Kamara S, Ostrovsky R (2006) Searchable symmetric encryption:improved definitions and efficient constructions. In: ACM Conference on Computer and Communications Security, pp 79–88

Download references

Acknowledgments

This work is supported by the National Nature Science Foundation of China (NSFC) under grant 61572026 and 61672195, Open Foundation of State Key Laboratory of Cryptology (No:MMKFKT201617).

Author information

Authors and Affiliations

  1. National University of Defense Technology, Changsha, China

    Shaojing Fu, Qi Zhang, Nan Jia & Ming Xu

  2. Sate Key Laboratory of Cryptology, Beijing, China

    Shaojing Fu

Authors
  1. Shaojing Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nan Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ming Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shaojing Fu.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fu, S., Zhang, Q., Jia, N. et al. A Privacy-preserving Fuzzy Search Scheme Supporting Logic Query over Encrypted Cloud Data. Mobile Netw Appl 26, 1574–1585 (2021). https://doi.org/10.1007/s11036-019-01493-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-019-01493-3

Keywords

Search

Navigation