ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Conference Paper Difference Set Attacks on Conjunctive Keyword Search Schemes
Cited 7 time in scopus Download 0 time Share share facebook twitter linkedin kakaostory
Authors
Hyun Sook Rhee, Ik Rae Jeong, Jin Wook Byun, Dong Hoon Lee
Issue Date
2006-09
Citation
Workshop on Secure Data Management (SDM) 2006 (LNCS 4165), v.4165, pp.64-74
Language
English
Type
Conference Paper
DOI
https://dx.doi.org/10.1007/11844662_5
Project Code
06MK2700, Developments of next generation security technology, Cho Hyun Sook
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. © Springer-Verlag Berlin Heidelberg 2006.
KSP Keywords
Conjunctive keyword search, Security requirements, difference set, encrypted data, malicious adversary