A secure searchable encryption scheme for cloud using hash-based indexing

DOI10.1016/J.JCSS.2021.12.004MaRDI QIDQ2119405zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 29 March 2022

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2021.12.004

zbMATH Keywords

homomorphic encryptionkeyword indexingsearchable encryption

Mathematics Subject Classification ID

Searching and sorting (68P10) Information storage and retrieval of data (68P20) Data encryption (aspects in computer science) (68P25)

Review text

This paper proposes a novel data encryption scheme with keyword-based search capabilities by employing a hash-based index structure. It employs the ElGamal additive homomorphic encryption based on elliptic curves to implement a top-\(k\) query algorithm using the secure addition of the term frequency and inverse document frequency (TF-IDF). This scheme can be used in cloud storage scenarios since, in comparison with fully homomorphic encryption algorithms, it is more efficient and practical. The hash-based index is based on the ElGamal additive homomorphic encryption algorithm using an elliptic curve. Moreover, this scheme addresses privacy concerns faced within keyword-based searching mechanisms by employing the ElGamal additive homomorphic encryption for implementing a ranked searching scheme that returns top-\(k\) files for a keyword query request. The TF-IDF weights used in the ranked searching scheme are added up using the ElGamal additive homomorphic encryption. Moreover, the authors also employ dummy keywords in the list of common words for the files to resist keyword guessing attacks, either by a cloud server or any outer adversary. Finally, the authors employ a binary search tree to make the file searching more efficient.

Recommendations

• An efficient and secure searchable public key encryption scheme with privacy protection for cloud storage
• A survey of searchable encryption based on cloud computing
• A query privacy-enhanced and secure search scheme over encrypted data in cloud computing
• Integrity preserving multi-keyword searchable encryption for cloud computing
• Searchable encryption scheme of cloud storage based on word embedding
• Verifiable and searchable encryption scheme for outsourced database in cloud computing
• Searchable encryption with data integrity verification in cloud storage

Cites work

• Advances in Cryptology - EUROCRYPT 2004
• Elliptic Curve Cryptosystems
• scientific article; zbMATH DE number 3948147 (Why is no real title available?)
• Privacy Preserving Keyword Searches on Remote Encrypted Data

Cited in

(2)

• Building a dynamic searchable encrypted medical database for multi-client
• Searchable encryption scheme of cloud storage based on word embedding

This page was built for publication: A secure searchable encryption scheme for cloud using hash-based indexing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2119405)