How to design space efficient revocable IBE from non-monotonic ABE

Huang Lin, Zhenfu Cao, Yuguang Fang, Muxin Zhou, Haojin Zhu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Scopus citations

Abstract

Since there always exists a possibility that some users' private keys are stolen or expired in practice, it is important for identity based encryption (IBE) system to provide a solution to revocation. The current most efficient revocable IBE system has a private key of size O(log n) and update information of size O(r log( n/r )) where r is the number of revoked users. In this paper, we present a new revocable IBE system in which the private key only contains two group elements and the update information size is O(r). We show that the proposed constructions for the revocation mechanism are more efficient in terms of space cost and provide a generic methodology to transform a non-monotonic attribute based encryption into a revocable IBE. We also demonstrate how the proposed method can be employed to develop an efficient hierarchical revocable IBE system.

Original languageEnglish
Title of host publicationProceedings of the 6th International Symposium on Information, Computer and Communications Security, ASIACCS 2011
PublisherAssociation for Computing Machinery
Pages381-385
Number of pages5
ISBN (Print)9781450305648
DOIs
StatePublished - 2011
Externally publishedYes
Event6th International Symposium on Information, Computer and Communications Security, ASIACCS 2011 - Hong Kong, China
Duration: 22 Mar 201124 Mar 2011

Publication series

NameProceedings of the 6th International Symposium on Information, Computer and Communications Security, ASIACCS 2011

Conference

Conference6th International Symposium on Information, Computer and Communications Security, ASIACCS 2011
Country/TerritoryChina
CityHong Kong
Period22/03/1124/03/11

Keywords

  • Attribute based encryption (ABE)
  • Non-monotonic
  • Revocable IBE

Fingerprint

Dive into the research topics of 'How to design space efficient revocable IBE from non-monotonic ABE'. Together they form a unique fingerprint.

Cite this