Attribute-sets: A practically motivated enhancement to attribute-based encryption

Rakesh Bobba, Himanshu Khurana, Manoj Prabhakaran

Research output: Chapter in Book/Report/Conference proceedingConference contribution


In distributed systems users need to share sensitive objects with others based on the recipients' ability to satisfy a policy. Attribute-Based Encryption (ABE) is a new paradigm where such policies are specified and cryptographically enforced in the encryption algorithm itself. Ciphertext-Policy ABE (CP-ABE) is a form of ABE where policies are associated with encrypted data and attributes are associated with keys. In this work we focus on improving the flexibility of representing user attributes in keys. Specifically, we propose Ciphertext Policy Attribute Set Based Encryption (CP-ASBE) - a new form of CP-ABE - which, unlike existing CP-ABE schemes that represent user attributes as a monolithic set in keys, organizes user attributes into a recursive set based structure and allows users to impose dynamic constraints on how those attributes may be combined to satisfy a policy. We show that the proposed scheme is more versatile and supports many practical scenarios more naturally and efficiently. We provide a prototype implementation of our scheme and evaluate its performance overhead.

Original languageEnglish (US)
Title of host publicationComputer Security - ESORICS 2009 - 14th European Symposium on Research in Computer Security, Proceedings
Number of pages18
StatePublished - 2009
Externally publishedYes
Event14th European Symposium on Research in Computer Security, ESORICS 2009 - Saint-Malo, France
Duration: Sep 21 2009Sep 23 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5789 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other14th European Symposium on Research in Computer Security, ESORICS 2009

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Attribute-sets: A practically motivated enhancement to attribute-based encryption'. Together they form a unique fingerprint.

Cite this