International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

The BBG HIBE Has Limited Delegation

Authors:
Hovav Shacham
Download:
URL: http://eprint.iacr.org/2007/201
Search ePrint
Search Google
Abstract: At Eurocrypt 2005, Boneh, Boyen, and Goh presented a hierarchical IBE for which they claimed a novel property, called limited delegation: it is possible to give an entity a private key that restricts it from generating descendant private keys beyond some depth d; in particular, with d equal to the entity's depth, such a key allows decryption only. In this paper, we argue that this claim is nonobvious and requires proof, provide a precise model for arguing about limited delegation, and prove that the Boneh-Boyen-Goh system does, in fact, have limited delegation. Whereas Boneh, Boyen, and Goh prove their system semantically secure under the BDHI assumption, our proof of limited delegation requires the stronger BDHE assumption.
BibTeX
@misc{eprint-2007-13482,
  title={The BBG HIBE Has Limited Delegation},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / identity-based encryption, limited delegation, BDHE},
  url={http://eprint.iacr.org/2007/201},
  note={ hovav@cs.stanford.edu 13662 received 29 May 2007},
  author={Hovav Shacham},
  year=2007
}