Distributed Searchable Symmetric Encryption

Bösch, Christoph; Andreas, Peter; Leenders, Bram; Lim, Hoon Wei; Tang, Qiang; Wang, Huaxiong; Hartel, Pieter H.; Jonker, Willem

doi:10.1109/pst.2014.6890956

Cited by 26 publications

(15 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A number of attacks (e.g., [16], [25], [26], [27], [28]) have been demonstrated. Several DSSE schemes have been proposed to deal with such leakages (e.g., [29], [30]) but they are neither efficient nor provably secure. ORAM techniques (e.g., [19]) can hide search and access patterns in DSSE.…”

Section: Related Workmentioning

confidence: 99%

A Secure Searchable Encryption Framework for Privacy-Critical Cloud Storage Services

Hoang

Yavuz

Merchan

2021

IEEE Trans. Serv. Comput.

View full text Add to dashboard Cite

Searchable encryption has received a significant attention from the research community with various constructions being proposed, each achieving asymptotically optimal complexity for specific metrics (e.g., search, update). Despite their elegance, the recent attacks and deployment efforts have shown that the optimal asymptotic complexity might not always imply practical performance, especially if the application demands a high privacy. In this article, we introduce a novel Dynamic Searchable Symmetric Encryption (DSSE) framework called Incidence Matrix (IM)-DSSE, which achieves a high level of privacy, efficient search/update, and low client storage with actual deployments on real cloud settings. We harness an incidence matrix along with two hash tables to create an encrypted index, on which both search and update operations can be performed effectively with minimal information leakage. This simple set of data structures surprisingly offers a high level of DSSE security while achieving practical performance. Specifically, IM-DSSE achieves forward-privacy, backward-privacy and size-obliviousness simultaneously. We also create several DSSE variants, each offering different trade-offs that are suitable for different cloud applications and infrastructures. We fully implemented our framework and evaluated its performance on a real cloud system (Amazon EC2). We have released IM-DSSE as an open-source library for wide development and adaptation.

show abstract

Section: Related Workmentioning

confidence: 99%

A Secure Searchable Encryption Framework for Privacy-Critical Cloud Storage Services

Hoang

Yavuz

Merchan

2021

IEEE Trans. Serv. Comput.

View full text Add to dashboard Cite

show abstract

“…Encryption schemes supporting queries on ciphertext are called searchable encryption (SE) schemes, which have two different types of research roadmap. One is searchable symmetric encryption (SSE) [6][7][8][9][10][11][12]. The other is public key encryption with keyword search (PEKS) [13][14][15][16].…”

Section: Related Work Querying On Encrypted Data Is a Long-termmentioning

confidence: 99%

An Approach Enabling Various Queries on Encrypted Industrial Data Stream

Wang

Yang

Qiu

et al. 2019

Security and Communication Networks

View full text Add to dashboard Cite

Massive data are generated and collected by devices in the industrial Internet of Things. Data sources would encrypt the data and send them to the data center through the gateway. For some supervision purpose, the gateway needs to observe the encrypted data stream and label the suspicious data. Instead of decrypting ciphertext at the gateway, which is not efficient, this paper presents a Φ-searchable functional encryption scheme that supports inner product evaluations on encrypted data. Based on this scheme, an approach enabling various queries on the encrypted industrial data stream is proposed. The adaptive security of our proposed underlying functional encryption scheme can be proven under general subgroup decision assumptions, and our scheme has the smaller public key, the smaller secret key, and the smaller ciphertext size compared to the related schemes. In addition, the experimental results show that our proposed scheme is efficient. Especially for the gateway, querying on the encrypted data only needs less than 20ms, which is practical for industrial data stream auditing scenario.

show abstract

“…The server computes the addresses of DictW entries to be accessed as h(K w , i||0) and the respective values for unmasking the entries as h(K w , i||1), for 1 ≤ i ≤ n w . Once the file identifiers are found, the server returns the respective files to the client and deletes 1 the referenced DictW entries (lines [3][4][5][6].…”

Section: Protocolsmentioning

confidence: 99%

Efficient Dynamic Searchable Encryption with Forward Privacy

Etemad

Küpçü

Papamanthou

et al. 2018

Proceedings on Privacy Enhancing Technologies

View full text Add to dashboard Cite

Searchable symmetric encryption (SSE) enables a client to perform searches over its outsourced encrypted files while preserving privacy of the files and queries. Dynamic schemes, where files can be added or removed, leak more information than static schemes. For dynamic schemes, forward privacy requires that a newly added file cannot be linked to previous searches. We present a new dynamic SSE scheme that achieves forward privacy by replacing the keys revealed to the server on each search. Our scheme is efficient and parallelizable and outperforms the best previous schemes providing forward privacy, and achieves competitive performance with dynamic schemes without forward privacy. We provide a full security proof in the random oracle model. In our experiments on the Wikipedia archive of about four million pages, the server takes one second to perform a search with 100,000 results.

show abstract

Distributed Searchable Symmetric Encryption

Cited by 26 publications

References 26 publications

A Secure Searchable Encryption Framework for Privacy-Critical Cloud Storage Services

A Secure Searchable Encryption Framework for Privacy-Critical Cloud Storage Services

An Approach Enabling Various Queries on Encrypted Industrial Data Stream

Efficient Dynamic Searchable Encryption with Forward Privacy

Contact Info

Product

Resources

About