arrow
Return

A parallelized disjunctive query based searchable encryption scheme for big data

delete2020-08-01
delete18
delete
OA
AI
S
Shahzaib Tahir *
L
Liutauras Steponkus
S
Sushmita Ruj
M
Muttukrishnan Rajarajan
A
Ali Sajjad
DOI:10.1016/j.future.2018.05.048delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Searchable Encryption (SE) allows a client to search over large amounts of encrypted data outsourced to the Cloud. Although, this helps to maintain the confidentiality of the outsourced data but achieving privacy is a difficult and resource intensive task. With the increase in the query effectiveness, i.e., by shifting from single keyword SE to multi-keyword SE there is a notable drop in the efficiency. This motivates to make use of the advances in the multi-core architectures and multiple threads where the search can be delegated across different threads to perform search in a parallel fashion. The proposed scheme is based on probabilistic trapdoors that are formed by making use of the property of modular inverses. The use of probabilistic trapdoors helps resist distinguishability attacks. The rigorous security analysis helps us to appreciate the advantage of having a probabilistic trapdoor. Furthermore, to validate the performance of the proposed scheme, it is implemented and deployed onto the British Telecommunication's Public Cloud offering and tested over a real speech corpus. The implementation is also extended to anticipate the performance gain by using the multi-core architecture that helps to maintain the lightweight property of the scheme. (C) 2018 Elsevier B.V. All rights reserved.
Keywords:
Searchable Encryption-as-a-Service (SEaaS)
Application encryption service
Probabilistic trapdoor
Privacy preservation
Inverted index
Multi-threading
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
Papers:
6.8K
Citations:
2.3W

Organization

N
national university of sciences & technology - pakistan
Scholars:
7.8K
Papers: 6.6K
Citations: 6
I
Indian Statistical Institute
Scholars:
1.7K
Papers: 1.8K
Citations: 1.2K
C
city st georges, university of london
Scholars:
1.2W
Papers: 1.1W
Citations: 12
researcher View more organizations