City Research Online

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

Tahir, S., Ruj, S., Sajjad, A. and 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

Abstract

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 http://creativecommons.org/licenses/by-nc-nd/4.0/
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 Mathematics, Computer Science & Engineering > Engineering > Electrical & Electronic Engineering
URI: http://openaccess.city.ac.uk/id/eprint/21586
[img] Text - Accepted Version
This document is not freely accessible until 14 August 2019 due to copyright restrictions.
Available under License Creative Commons Attribution Non-commercial No Derivatives.

To request a copy, please use the button below.

Request a copy

Export

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login