Matches in SemOpenAlex for { <https://semopenalex.org/work/W3131894619> ?p ?o ?g. }
- W3131894619 abstract "Searchable Symmetric Encryption (SSE) allows a data owner to securely outsource its encrypted data to a cloud server while maintaining the ability to search over it and retrieve matched documents. Most existing SSE schemes leak which documents are accessed per query, i.e., the so-called access pattern, and thus are vulnerable to attacks that can recover the database or the queried keywords. Current techniques that fully hide access patterns, such as ORAM or PIR, suffer from heavy communication or computational costs, and are not designed with search capabilities in mind. Recently, Chen et al. (INFOCOM'18) proposed an obfuscation framework for SSE that protects the access pattern in a differentially private way with a reasonable utility cost. However, this scheme leaks the so-called search pattern, i.e., how many times a certain query is performed. This leakage makes the proposal vulnerable to certain database and query recovery attacks. In this paper, we propose OSSE (Obfuscated SSE), an SSE scheme that obfuscates the access pattern independently for each query performed. This in turn hides the search pattern and makes our scheme resistant against attacks that rely on this leakage. Under certain reasonable assumptions, our scheme has smaller communication overhead than ORAM-based SSE. Furthermore, our scheme works in a single communication round and requires very small constant client-side storage. Our empirical evaluation shows that OSSE is highly effective at protecting against different query recovery attacks while keeping a reasonable utility level. Our protocol provides significantly more protection than the proposal by Chen et al.~against some state-of-the-art attacks, which demonstrates the importance of hiding search patterns in designing effective privacy-preserving SSE schemes." @default.
- W3131894619 created "2021-03-01" @default.
- W3131894619 creator A5028409804 @default.
- W3131894619 creator A5031669962 @default.
- W3131894619 creator A5044396585 @default.
- W3131894619 creator A5056553463 @default.
- W3131894619 date "2021-02-18" @default.
- W3131894619 modified "2023-10-16" @default.
- W3131894619 title "Obfuscated Access and Search Patterns in Searchable Encryption" @default.
- W3131894619 cites W1502708590 @default.
- W3131894619 cites W1596208550 @default.
- W3131894619 cites W1988374166 @default.
- W3131894619 cites W1993131747 @default.
- W3131894619 cites W2011212169 @default.
- W3131894619 cites W2027595342 @default.
- W3131894619 cites W2033165262 @default.
- W3131894619 cites W2051576234 @default.
- W3131894619 cites W2109426455 @default.
- W3131894619 cites W2133003537 @default.
- W3131894619 cites W2139829638 @default.
- W3131894619 cites W2145426052 @default.
- W3131894619 cites W2147929033 @default.
- W3131894619 cites W2150307013 @default.
- W3131894619 cites W2152516507 @default.
- W3131894619 cites W2166524953 @default.
- W3131894619 cites W2169691038 @default.
- W3131894619 cites W2170993700 @default.
- W3131894619 cites W2184702105 @default.
- W3131894619 cites W2233146539 @default.
- W3131894619 cites W2293203605 @default.
- W3131894619 cites W2294070790 @default.
- W3131894619 cites W2404098708 @default.
- W3131894619 cites W2407957622 @default.
- W3131894619 cites W2472177816 @default.
- W3131894619 cites W2475582888 @default.
- W3131894619 cites W2481158741 @default.
- W3131894619 cites W2535294034 @default.
- W3131894619 cites W2539385377 @default.
- W3131894619 cites W2592956480 @default.
- W3131894619 cites W2792158747 @default.
- W3131894619 cites W2809996417 @default.
- W3131894619 cites W2889153834 @default.
- W3131894619 cites W2897411411 @default.
- W3131894619 cites W2912437396 @default.
- W3131894619 cites W2962706177 @default.
- W3131894619 cites W3006791962 @default.
- W3131894619 cites W3035978337 @default.
- W3131894619 doi "https://doi.org/10.48550/arxiv.2102.09651" @default.
- W3131894619 hasPublicationYear "2021" @default.
- W3131894619 type Work @default.
- W3131894619 sameAs 3131894619 @default.
- W3131894619 citedByCount "0" @default.
- W3131894619 crossrefType "posted-content" @default.
- W3131894619 hasAuthorship W3131894619A5028409804 @default.
- W3131894619 hasAuthorship W3131894619A5031669962 @default.
- W3131894619 hasAuthorship W3131894619A5044396585 @default.
- W3131894619 hasAuthorship W3131894619A5056553463 @default.
- W3131894619 hasBestOaLocation W31318946191 @default.
- W3131894619 hasConcept C111919701 @default.
- W3131894619 hasConcept C134306372 @default.
- W3131894619 hasConcept C148730421 @default.
- W3131894619 hasConcept C164120249 @default.
- W3131894619 hasConcept C17744445 @default.
- W3131894619 hasConcept C199539241 @default.
- W3131894619 hasConcept C203062551 @default.
- W3131894619 hasConcept C23123220 @default.
- W3131894619 hasConcept C2779960059 @default.
- W3131894619 hasConcept C31258907 @default.
- W3131894619 hasConcept C33923547 @default.
- W3131894619 hasConcept C38652104 @default.
- W3131894619 hasConcept C40305131 @default.
- W3131894619 hasConcept C41008148 @default.
- W3131894619 hasConcept C46934059 @default.
- W3131894619 hasConcept C65302260 @default.
- W3131894619 hasConcept C77088390 @default.
- W3131894619 hasConcept C77618280 @default.
- W3131894619 hasConcept C79974875 @default.
- W3131894619 hasConcept C97854310 @default.
- W3131894619 hasConceptScore W3131894619C111919701 @default.
- W3131894619 hasConceptScore W3131894619C134306372 @default.
- W3131894619 hasConceptScore W3131894619C148730421 @default.
- W3131894619 hasConceptScore W3131894619C164120249 @default.
- W3131894619 hasConceptScore W3131894619C17744445 @default.
- W3131894619 hasConceptScore W3131894619C199539241 @default.
- W3131894619 hasConceptScore W3131894619C203062551 @default.
- W3131894619 hasConceptScore W3131894619C23123220 @default.
- W3131894619 hasConceptScore W3131894619C2779960059 @default.
- W3131894619 hasConceptScore W3131894619C31258907 @default.
- W3131894619 hasConceptScore W3131894619C33923547 @default.
- W3131894619 hasConceptScore W3131894619C38652104 @default.
- W3131894619 hasConceptScore W3131894619C40305131 @default.
- W3131894619 hasConceptScore W3131894619C41008148 @default.
- W3131894619 hasConceptScore W3131894619C46934059 @default.
- W3131894619 hasConceptScore W3131894619C65302260 @default.
- W3131894619 hasConceptScore W3131894619C77088390 @default.
- W3131894619 hasConceptScore W3131894619C77618280 @default.
- W3131894619 hasConceptScore W3131894619C79974875 @default.
- W3131894619 hasConceptScore W3131894619C97854310 @default.
- W3131894619 hasLocation W31318946191 @default.
- W3131894619 hasLocation W31318946192 @default.