International Association for Cryptologic Research
The researchers proposed an elegant way of achieving an Identity-Based Encryption (IBE) with efficient revocation, which they call Revocable IBE (RIBE). One of the significant benefits of their construction is scalability, where the overhead of the trusted authority is logarithmically increased in the number of users, whereas that in the boneh-franklin naive revocation way is linearly increased. All subsequent RIBE schemes follow the researcher security model and syntax. In this paper, they first revisit the security model, and aim at capturing the exact notion for the security of the naive but non-scalable boneh-franklin RIBE scheme.