Efficient Revocable Multi-Receiver ID-Based Encryption

Yuh–Min Tseng, Tung-Tso Tsai, Tsu-Yang Wu


Quite recently, Tseng and Tsai proposed a revocable identity (ID)-based encryption (RIBE) with a public channel, in which the private key generator (PKG) can efficiently revoke misbehaving/compromised users by using a public channel. Considering the problem where a sender would like to encrypt an identical message for n receivers, the sender must re-encrypt the message n times using Tseng and Tsai’s RIBE scheme. In such a case, n expensive pairing operations are required for the re-encrypting procedure. In this paper, for reducing the pairing operations, we extend Tseng and Tsai’s RIBE to propose an efficient revocable multi-receiver ID-based encryption (RMIBE) scheme. Our scheme only needs one pairing operation to encrypt an identical message for n receivers while remaining the merit of user revocability in Tseng and Tsai’s RIBE scheme. We demonstrate that the RMIBE scheme is semantically secure against adaptive chosen ciphertext attacks (CCA) in the random oracle model.

DOI: http://dx.doi.org/10.5755/j01.itc.42.2.2244


revocation; multi-receiver; ID-based encryption; bilinear pairing; random oracle model

Full Text: PDF

Print ISSN: 1392-124X 
Online ISSN: 2335-884X