A fully secure revocable ID-based encryption in the standard model

Tung Tso Tsai, Yuh Min Tseng, Tsu Yang Wu

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)


Revocation problem is a critical issue for key management of public key systems. Any certificate-based or identity (ID)-based public key systems must provide a revocation method to revoke misbehaving/compromised users from the public key systems. In the past, there was little work on studying the revocation problem of ID-based public key systems. Most recently, Tseng and Tsai presented a novel ID-based public key system with efficient revocation using a public channel, and proposed a practical revocable ID-based encryption (called RIBE). They proved that the proposed RIBE is semantically secure in the random oracle model. Although the ID-based encryption schemes based on the random oracle model can offer better performance, the resulting schemes could be insecure when random oracles are instantiated with concrete hash functions. In this paper, we employ Tseng and Tsai's revocable concept to propose a new RIBE without random oracles to provide full security. We demonstrate that the proposed RIBE is semantically secure against adaptive-ID attacks in the standard model.

Original languageEnglish
Pages (from-to)487-505
Number of pages19
JournalInformatica (Netherlands)
Issue number3
Publication statusPublished - 2012

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A fully secure revocable ID-based encryption in the standard model'. Together they form a unique fingerprint.

Cite this