An extended abstract of this paper appears in R. Cramer, editor, Advances in ... as IACR ePrint Report 2005/015 or http://www.cs.stanford.edu/~xb/eurocrypt05a/. ... secure public key and identity based cryptosystems (with short ciphertexts), ...