Name
Abstract | ||
|---|---|---|
In this article, we introduce a new mechanism for constructing multi-client searchable encryption (SE). By tactfully leveraging the RSA-function, we propose the first multi-client SE protocol that successfully avoids per-query interaction between data owner and client. Therefore, our approach significantly reduces the communication cost by eliminating the need for data owner to authorize client queries at all times. To be compatible with the RSA-based approach, we also present a deterministic and memory-efficient ‘keyword to prime’ hash function, which may be of independent interest. Further, to improve efficiency, we put forward a more generic construction from set-constrained PRFs. The construction not only inherits the merits of our first protocol, but also achieves an enhanced security (against untrusted clients), where colluding attack among clients is also taken into account. Both protocols are instantiated via the recent representative SE protocol by Cash
<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">et al.</i>
with the support of boolean queries. At last, we implement our proposed protocols and comprehensively evaluate their performance to demonstrate their practicability and scalability. |
Year | DOI | Venue |
|---|---|---|
2022 | 10.1109/TDSC.2020.2973633 | IEEE Transactions on Dependable and Secure Computing |
Keywords | DocType | Volume |
Data outsourcing,data privacy,searchable encryption,non-interaction,multi-client,constrained PRF | Journal | 19 |
Issue | ISSN | Citations |
1 | 1545-5971 | 0 |
PageRank | References | Authors |
0.34 | 0 | 8 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Shifeng Sun | 1 | 0 | 1.01 |
| Cong Zuo | 2 | 0 | 0.34 |
| Joseph K. Liu | 3 | 535 | 48.58 |
| Amin Sakzad | 4 | 0 | 0.34 |
| Ron Steinfeld | 5 | 1065 | 72.74 |
| Tsz Hon Yuen | 6 | 507 | 33.86 |
| Cong Wang | 7 | 4463 | 204.50 |
| Dawu Gu | 8 | 644 | 103.50 |