Efficient revocable multi-receiver ID-based encryption

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

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)159-169
Number of pages11
JournalInformation Technology and Control
Issue number2
Publication statusPublished - 2013 Jun 19

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Efficient revocable multi-receiver ID-based encryption'. Together they form a unique fingerprint.

Cite this