MDMR-IBE: efficient multiple domain multi-receiver identity-based encryption
Article first published online: 19 AUG 2013
Copyright © 2013 John Wiley & Sons, Ltd.
Security and Communication Networks
Volume 7, Issue 11, pages 1641–1651, November 2014
How to Cite
2014), MDMR-IBE: efficient multiple domain multi-receiver identity-based encryption, Security Comm. Networks, 7, 1734–1745, doi: 10.1002/sec.861, , and (
- Issue published online: 24 OCT 2014
- Article first published online: 19 AUG 2013
- Manuscript Accepted: 10 JUL 2013
- Manuscript Revised: 15 MAY 2013
- Manuscript Received: 27 JAN 2013
- identity-based encryption;
- multiple domain;
- bilinear pairings
In The International Conference on Practice and Theory in Public-Key Cryptography (PKC)'05, Baek et al. proposed the first multi-receiver identity-based encryption scheme. Their scheme is highly efficient in that it only needs one pairing computation to encrypt a single message for n receivers. However, the application scenario considered by Baek et al. is merely the ideal “single domain environment,” where all the n receivers are from the same administrative domain. When used in the real-world application scenario where the n receivers are from l different administrative domains (i.e., a multiple domain environment), their scheme becomes inefficient as it requires l pairing computations for one message. In this paper, we present an efficient multiple domain multi-receiver identity-based encryption scheme that only requires “one” pairing computation to encrypt a single message for n receivers from l different administrative domains. We prove the security of the new scheme under the modified decisional bilinear Diffie–Hellman assumption in the random oracle model. In addition, the new scheme can be extended to be adaptive chosen ciphertext secure under the gap modified bilinear Diffie–Hellman assumption. Copyright © 2013 John Wiley & Sons, Ltd.