Searchable Symmetric Encryption

Poh, Geong Sen; Chin, Ji-Jian; Yau, Wei-Chuen; Choo, Kim‐Kwang Raymond; Mohamad, Moesfa Soeheila

doi:10.1145/3064005

Cited by 120 publications

(62 citation statements)

References 89 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…We mention only a few of them and refer to recent surveys [4], [19] for an extensive summary on SSE. [7] captured first formally the intuitive goal of minimizing information leakage during keyword search (see section III-B).…”

Section: A Related Workmentioning

confidence: 99%

“…The latter solution allows logarithmic search complexity in the number of keywords. This clear benefit caused that the inverted index approach became prevalent in SSE design which made significant progress in the past years [19]. At the same time these solutions are rather complex and while operating smoothly on huge static databases (DB), handling the rapid expansion of the DB turns out to be more troublesome as the underlying data structure has to be updated without information leakage (see Table I for details).…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Searchable Symmetric Encryption for Restricted Search

Horváth

Vajda

2018

JCOMSS

View full text Add to dashboard Cite

Abstract-The proliferation of cloud computing highlights the importance of techniques that permit both secure storage of sensitive data and flexible data management at the same time. One line of research with this double motivation is the study of Searchable Symmetric Encryption (SSE) that has provided several outstanding results in the recent years. These solutions achieve sublinear keyword search in huge databases by using various data structures to store keywords and document identifiers. In this work, we focus on certain scenarios in which search over the whole database is not necessary and show that the otherwise inefficient sequential scan (in linear time) can be very practical. This is due to the fact that adding new entries to the database comes for free in this case while updating a complex data structure without information leakage is rather complicated. To demonstrate the practicality of our approach we build a simple SSE scheme based on bilinear pairings and prove its security against adaptive chosen-keyword attacks in the standard model under the widely used Symmetric eXternal Diffie-Hellman (SXDH) assumption.

show abstract

Section: A Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Searchable Symmetric Encryption for Restricted Search

Horváth

Vajda

2018

JCOMSS

View full text Add to dashboard Cite

show abstract

“…[1][2][3][4][5][6][7][8] But the data on the cloud are not under the user's physical control; illegal users can try to get the information contained in the data by the unauthorized access. [1][2][3][4][5][6][7][8] But the data on the cloud are not under the user's physical control; illegal users can try to get the information contained in the data by the unauthorized access.…”

Section: Introductionmentioning

confidence: 99%

Multiuser access control searchable privacy‐preserving scheme in cloud storage

Cao

Wang

Dong³

et al. 2018

Int J Communication

View full text Add to dashboard Cite

Searchable encryption scheme-based ciphertext-policy attribute-based encryption (CP-ABE) is a effective scheme for providing multiuser to search over the encrypted data on cloud storage environment. However, most of the existing search schemes lack the privacy protection of the data owner and have higher computation time cost. In this paper, we propose a multiuser access control searchable privacy-preserving scheme in cloud storage. First, the data owner only encrypts the data file and sets the access control list of multiuser and multiattribute for search data file. And the computing operation, which generates the attribute keys of the users ′ access control and the keyword index, is given trusted third party to perform for reducing the computation time of the data owner. Second, using CP-ABE scheme, trusted third party embeds the users' access control attributes into their attribute keys. Only when those embedded attributes satisfy the access control list, the ciphertext can be decrypted accordingly. Finally, when the user searches data file, the keyword trap door is no longer generated by the user, and it is handed to the proxy server to finish. Also, the ciphertext is predecrypted by the proxy sever before the user performs decryption. In this way, the flaw of the client's limited computation resource can be solved. Security analysis results show that this scheme has the data privacy, the privacy of the search process, and the collusion-resistance attack, and experimental results demonstrate that the proposed scheme can effectively reduce the computation time of the data owner and the users. KEYWORDS attribute-based encryption, cloud storage, multiuser, privacy preserving, searchable encryption Int J Commun Syst. 2018;31:e3548.wileyonlinelibrary.com/journal/dac

show abstract

“…Another survey work proposed by Han et al 3 provides a classification similar to that in the work of Bösch et al 1 A recent work is proposed by Poh et al, 2 which classifies the literature based on the type of index used (also referred to as structure by the authors). Another survey work proposed by Han et al 3 provides a classification similar to that in the work of Bösch et al 1 A recent work is proposed by Poh et al, 2 which classifies the literature based on the type of index used (also referred to as structure by the authors).…”

mentioning

confidence: 99%

“…the gaps in terms of efficiency, security, and query expressiveness. Another survey work proposed by Han et al 3 provides a classification similar to that in the work of Bösch et al 1 A recent work is proposed by Poh et al, 2 which classifies the literature based on the type of index used (also referred to as structure by the authors). They have highlighted works existing in the domain of symmetric searchable encryption.…”

mentioning

confidence: 99%

Searchable encryption: A survey on privacy‐preserving search schemes on encrypted outsourced data

Handa

Krishna

Aggarwal

2019

Concurrency and Computation

View full text Add to dashboard Cite

Outsourcing confidential data to cloud storage leads to privacy challenges that can be reduced using encryption. However, with encryption in place, the utilization of the data is reduced, which leads to reduced quality of experience of the users. To overcome this, searchable encryption (SE) schemes are utilized, which allow the end users to retrieve the relevant documents from the cloud, for which various researchers have worked utilizing different techniques. Despite the popularity of the searchable encryption schemes, most of the surveys either do not provide or present an incomplete taxonomy of SE schemes. Hence, in this paper, we attempt to present a complete taxonomy/classification of the searchable encryption schemes in terms of the type of search, type of index, results retrieved, implementation type, multiplicity of users, and the technique used. From the literature, it is observed that inner product similarity is widely adopted by researchers to compute the similarity of the query and the document index as it provides both conjunctive and disjunctive searching (ie, have better search capability) but requires high search time (ie, have lower search efficiency). On the other hand, schemes based on binary comparisons exist, which require less search time (ie, have better search efficiency) but support only conjunctive searching (ie, have limited search capability). Thus, a major conclusion drawn from our work is that there is an imbalance between search capability and search efficiency, ie, in the existing schemes, search capability can be improved at the cost of search time only. Therefore, we suggest that one direction where researchers should work on is to provide a balance between search capability and search efficiency.

show abstract

Searchable Symmetric Encryption

Cited by 120 publications

References 89 publications

Searchable Symmetric Encryption for Restricted Search

Searchable Symmetric Encryption for Restricted Search

Multiuser access control searchable privacy‐preserving scheme in cloud storage

Searchable encryption: A survey on privacy‐preserving search schemes on encrypted outsourced data

Contact Info

Product

Resources

About