Paper 2019/966

Fast, Compact, and Expressive Attribute-Based Encryption

Junichi Tomida, Yuto Kawahara, and Ryo Nishimaki


Attribute-based encryption (ABE) is an advanced cryptographic tool and useful to build various types of access control systems. Toward the goal of making ABE more practical, we propose key-policy (KP) and ciphertext-policy (CP) ABE schemes, which first support unbounded sizes of attribute sets and policies with negation and multi-use of attributes, allow fast decryption, and are fully secure under a standard assumption, simultaneously. The proposed schemes are more expressive than previous schemes and efficient enough. We also implement our schemes in 128-bit security level and present their benchmarks for an ordinary personal computer and smartphones. They show that all algorithms run in one second with the personal computer when they handle any policy or attribute set with one hundred attributes.

Note: fix some terminology

Available format(s)
Public-key cryptography
Publication info
A major revision of an IACR publication in PKC 2020
attribute-based encryptionstandard assumptionnon-monotoneunboundedmulti-userandom oracle model
Contact author(s)
junichi tomida vw @ hco ntt co jp
2020-02-12: last of 2 revisions
2019-08-26: received
See all versions
Short URL
Creative Commons Attribution


      author = {Junichi Tomida and Yuto Kawahara and Ryo Nishimaki},
      title = {Fast, Compact, and Expressive Attribute-Based Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2019/966},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.