Countering statistical attacks in cloud-based searchable encryption

Ahsan, M. A. Manazir and Ali, Ihsan and Idris, Mohd Yamani Idna and Imran, Muhammad and Shoaib, Muhammad (2020) Countering statistical attacks in cloud-based searchable encryption. International Journal of Parallel Programming, 48 (3). pp. 470-495.

Full text not available from this repository.

Abstract

Searchable encryption (SE) is appearing as a prominent solution in the intersection of privacy protection and efficient retrieval of data outsourced to cloud computing storage. While it preserves privacy by encrypting data, yet supports search operation without data leakage. Due to its applicability, many research communities have proposed different SE schemes under various security definitions with numerous customary features (i.e. multi keyword search, ranked search). However, by reason of multi-keyword ranked search, SE discloses encrypted document list corresponding to multiple (secure) query keywords (or trapdoor). Such disclosure of statistical information helps an attacker to analyze and deduce the content of the data. To counter statistical information leakage in SE, we propose a scheme referred to as Countering Statistical Attack in Cloud based Searchable Encryption (CSA-CSE) that resorts to randomness in all components of an SE. CSA-CSE adopts inverted index that is built with a hash digest of a pair of keywords. Unlike existing schemes, ranking factors (i.e. relevance scores) rank the documents and then they no longer exist in the secure index (neither in order preserving encrypted form). Query keywords are also garbled with randomness in order to hide actual query/result statistics. Our security analysis and experiment on request for comments database ensure the security and efficiency of CSA-CSE.

Item Type: Article
Funders: Faculty of Computer Science and Information Technology, University of Malaya [Grant No: RP036], Deanship of Scientific Research, King Saud University [Grant No: RG-1435-051]
Uncontrolled Keywords: Cloud computing; Security; Searchable encryption; Statistical attack; Multi keyword ranked search
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Computer Science & Information Technology > Department of Computer System & Technology
Depositing User: Ms Zaharah Ramly
Date Deposited: 13 Aug 2024 07:44
Last Modified: 13 Aug 2024 07:44
URI: http://eprints.um.edu.my/id/eprint/36627

Actions (login required)

View Item View Item