Abstract
In a keyword search scheme a user stores encrypted data on an untrusted server and gives a database manager a capability for a keyword which enables a database manager to find encrypted data containing the keyword without revealing the keyword to the database manager. Conjunctive keyword search scheme enables a user to obtain data containing all of several keywords through only one query. One of the security requirements of conjunctive keyword search schemes is that a malicious adversary should not be able to generate new valid capabilities from the observed capabilities. In this paper we show that conjunctive keyword search schemes are not secure. In particular, given two capabilities corresponding two sets of keywords, an adversary is able to generate a new capability corresponding to the difference set of two keywords sets.
| Original language | English |
|---|---|
| Title of host publication | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Pages | 64-74 |
| Number of pages | 11 |
| Volume | 4165 LNCS |
| Publication status | Published - 2006 Nov 13 |
| Event | 3rd VLDB Workshop on Secure Data Management, SDM 2006 - Seoul, Korea, Republic of Duration: 2006 Sep 10 → 2006 Sep 11 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 4165 LNCS |
| ISSN (Print) | 03029743 |
| ISSN (Electronic) | 16113349 |
Other
| Other | 3rd VLDB Workshop on Secure Data Management, SDM 2006 |
|---|---|
| Country | Korea, Republic of |
| City | Seoul |
| Period | 06/9/10 → 06/9/11 |
Fingerprint
Keywords
- Conjunctive keyword search
- Difference set attacks
- Keyword search
- Privacy
ASJC Scopus subject areas
- Computer Science(all)
- Biochemistry, Genetics and Molecular Biology(all)
- Theoretical Computer Science
Cite this
Difference set attacks on conjunctive keyword search schemes. / Rhee, Hyun Sook; Jeong, ik rae; Byun, Jin Wook; Lee, Dong Hoon.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4165 LNCS 2006. p. 64-74 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4165 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Difference set attacks on conjunctive keyword search schemes
AU - Rhee, Hyun Sook
AU - Jeong, ik rae
AU - Byun, Jin Wook
AU - Lee, Dong Hoon
PY - 2006/11/13
Y1 - 2006/11/13
N2 - In a keyword search scheme a user stores encrypted data on an untrusted server and gives a database manager a capability for a keyword which enables a database manager to find encrypted data containing the keyword without revealing the keyword to the database manager. Conjunctive keyword search scheme enables a user to obtain data containing all of several keywords through only one query. One of the security requirements of conjunctive keyword search schemes is that a malicious adversary should not be able to generate new valid capabilities from the observed capabilities. In this paper we show that conjunctive keyword search schemes are not secure. In particular, given two capabilities corresponding two sets of keywords, an adversary is able to generate a new capability corresponding to the difference set of two keywords sets.
AB - In a keyword search scheme a user stores encrypted data on an untrusted server and gives a database manager a capability for a keyword which enables a database manager to find encrypted data containing the keyword without revealing the keyword to the database manager. Conjunctive keyword search scheme enables a user to obtain data containing all of several keywords through only one query. One of the security requirements of conjunctive keyword search schemes is that a malicious adversary should not be able to generate new valid capabilities from the observed capabilities. In this paper we show that conjunctive keyword search schemes are not secure. In particular, given two capabilities corresponding two sets of keywords, an adversary is able to generate a new capability corresponding to the difference set of two keywords sets.
KW - Conjunctive keyword search
KW - Difference set attacks
KW - Keyword search
KW - Privacy
UR - http://www.scopus.com/inward/record.url?scp=33750700470&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33750700470&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:33750700470
SN - 3540389849
SN - 9783540389842
VL - 4165 LNCS
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 64
EP - 74
BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ER -