City Research Online

Fuzzy keywords enabled ranked searchable encryption scheme for a public Cloud environment

Tahir, S., Ruj, S., Sajjad, A. & Rajarajan, M. (2019). Fuzzy keywords enabled ranked searchable encryption scheme for a public Cloud environment. Computer Communications, 133, pp. 102-114. doi: 10.1016/j.comcom.2018.08.004


Searchable Encryption allows a user or organization to outsource their encrypted documents to a Cloud-based storage service, while maintaining the ability to perform keyword searches over the encrypted text. However, most of the existing search schemes do not take the almost certain presence of typographical errors in the documents under consideration, when trying to obtain meaningful and accurate results. This paper presents a novel ranked searchable encryption scheme that addresses this issue by supporting fuzzy keywords. The proposed construction is based on probabilistic trapdoors that help resist distinguishability attacks. This paper for the first time proposes Searchable Encryption as a Service (SEaaS). The proposed construction is deployed on the British Telecommunication’s public Cloud architecture and evaluated over a real-life speech corpus. Our security analysis yields that the construction satisfies strong security guarantees and is also quiet lightweight, by analyzing its performance over the speech corpus.

Publication Type: Article
Additional Information: © 2018 Elsevier. This manuscript version is made available under the CC-BY-NC-ND 4.0 license
Publisher Keywords: Searchable Encryption as a Service (SEaaS), Privacy by design, Probabilistic trapdoors, Inverted index, Indistinguishability, Min hashing, Euclidean Norm, Relevance frequency, Jaccard Similarity
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Departments: School of Science & Technology > Engineering
SWORD Depositor:
[thumbnail of fuzzy-keywords- IEEE Transactions on Fuzzy Systems_.pdf]
Text - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB) | Preview


Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email


Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login