International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Exclusion-Intersection Encryption and Its Application to Searchable Encryption

Sherman S.M. Chow
Search ePrint
Search Google
Abstract: Identity (or identifier) based encryption has shown to be a useful cryptographic schema enabling secure yet flexible role-based access control. In this paper, we propose a new notion named as {\em exclusion-intersection encryption}: the sender can specify the targeted groups that are legitimated and interested in reading the documents in the encryption algorithm; there exists a trusted key generation centre generating {\em intersection} private decryption keys on request. This special private key can only be used to decrypt the ciphertext which is of all the specified groups' interests, its holders are {\em excluded} from reading the documents targeted to any subset of the groups (e.g. the ciphertext of only a single group's interest). One of the applications of this new notion is to support an ad-hoc joint project of two groups which needs extra helpers that are not from either group. Another interesting application of the proposed scheme is an encrypted audit log that supports conjunctive field keyword searching, which is the first in the literature.
  title={Exclusion-Intersection Encryption and Its Application to Searchable Encryption},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / access control, applied cryptography, audit log, searchable encryption},
  note={ 13103 received 19 Oct 2005, last revised 15 Nov 2005},
  author={Sherman S.M. Chow},