TY - CHAP
T1 - Delegating Capabilities in Predicate Encryption Systems
T2 - Automata, Languages and Programming
Y1 - 2008
A1 - Elaine Shi
A1 - Waters,Brent
ED - Aceto,Luca
ED - Damgård,Ivan
ED - Goldberg,Leslie
ED - Halldórsson,Magnús
ED - Ingólfsdóttir,Anna
ED - Walukiewicz,Igor
KW - Computer science
AB - In predicate encryption systems, given a capability, one can evaluate one or more predicates on the plaintext encrypted, while all other information about the plaintext remains hidden. We consider the role of delegation in such predicate encryption systems. Suppose Alice has a capability, and she wishes to delegate to Bob a more restrictive capability allowing the decryption of a subset of the information Alice can learn about the plaintext encrypted. We formally define delegation in predicate encryption systems, propose a new security definition for delegation, and give an efficient construction supporting conjunctive queries. The security of our construction can be reduced to the general 3-party Bilinear Diffie-Hellman assumption, and the Bilinear Decisional Diffie-Hellman assumption in composite order bilinear groups.
JA - Automata, Languages and Programming
T3 - Lecture Notes in Computer Science
PB - Springer Berlin / Heidelberg
VL - 5126
SN - 978-3-540-70582-6
UR - http://www.springerlink.com/content/w320422h15050004/abstract/
ER -