Paper 2019/966 Original: eprint.iacr.org/2019/966 ↗

Fast, Compact, and Expressive Attribute-Based Encryption

Junichi Tomida
Yuto Kawahara
Ryo Nishimaki
Abstract

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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
History
2020-02-12: last updated
2019-08-26: published
Short URL
https://ia.cr/2019/966
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2019/966,
      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},
      url = {https://eprint.iacr.org/2019/966}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.