Paper 2016/1029

Scalable Attribute-Based Encryption Under the Strictly Weaker Assumption Family

Yuqiao Deng and Ge Song

Abstract

Attribute-Based Encryption (ABE) is a special type of public key encryption that allows users to share sensitive data efficiently through fine-grained access control. The security involved in existing ABE systems is currently insufficient. These systems are usually built on the Decisional Bilinear Diffie-Hellman (DBDH) assumption or the q-type DBDH assumption, which is stronger than the DBDH assumption. However, once the DBDH assumption is unsecure, all concerned ABEs become vulnerable to threats. To address this problem, the $k$-BDH assumption family proposed by Benson et al. is adopted. Any assumption in the $k$-BDH assumption family is associated with parameter $k$ and becomes strictly weaker as $k$ increased. We propose a framework to implement Ciphertext-Policy Attribute Based Encryption (CP-ABE) under the arbitrary assumption in the $k$-BDH assumption family. When the $k'$-BDH assumption in the $k$-BDH assumption family becomes unsecure, where $k'$-BDH is the assumption on which our ABE relies, the scheme can be shifted to rely on the $l'$-BDH assumption instead, where $l'>k'$. This condition guarantees security as the underlying assumption of our scheme becomes weaker. In addition, we define the formal security model of our schemes and prove the security of CP-ABE in the selective attribute model.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
Keywords
KP-ABECP-ABE$k$-BDH assumption familyselective security modelstrictly weaker
Contact author(s)
425478541 @ qq com
History
2016-11-01: received
Short URL
https://ia.cr/2016/1029
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/1029,
      author = {Yuqiao Deng and Ge Song},
      title = {Scalable Attribute-Based Encryption Under the Strictly Weaker Assumption Family},
      howpublished = {Cryptology ePrint Archive, Paper 2016/1029},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/1029}},
      url = {https://eprint.iacr.org/2016/1029}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.