Better Accuracy and Efficiency for Fuzzy Search on Encrypted Data release_gwp2izzo3zflpj6wgvrplybhoe

by Jinkun Cao, Jinhao Zhu, Liwei Lin, Ruhui Ma, Haibing Guan

Released as a article .

2019  

Abstract

As cloud computing becomes prevalent in recent years, more and more enterprises and individuals outsource their data to cloud servers. To avoid privacy leaks, outsourced data usually is encrypted before being sent to cloud servers, which disables traditional search schemes for plain text. To meet both ends, security, and searchability, search-supported encryption is proposed. However, many previous schemes suffer severe vulnerability when typos and semantic diversity exist in query requests. To overcome such flaw, higher error-tolerance is always expected for search-supported encryption design, sometimes defined as 'fuzzy search'. In this paper, we propose a new scheme of multi-keyword fuzzy search scheme over encrypted and outsourced data. Our approach introduces a new mechanism to map a natural language expression into a word-vector space. Compared with previous approaches, our design shows higher robustness when multiple kinds of typos are involved. Besides, our approach is enhanced with novel data structures to improve search efficiency. These two innovations can work well contributing to accuracy and efficiency respectively. And these designs will not hurt the fundamental security. Experiments on real-world dataset demonstrate the effectiveness of our proposed approach, which outperforms currently popular approaches focusing on similar tasks as well.
In text/plain format

Archived Files and Locations

application/pdf  849.3 kB
file_vjnts5ejxrhatgaqqw7akjxjla
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2019-04-27
Version   v1
Language   en ?
arXiv  1904.12111v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: a37adc38-5f00-4d1b-9ad6-fa5c3f0797b4
API URL: JSON