Paper 2018/1093

Adaptively Simulation-Secure Attribute-Hiding Predicate Encryption

Pratish Datta, Tatsuaki Okamoto, and Katsuyuki Takashima

Abstract

This paper demonstrates how to achieve simulation-based strong attribute hiding against adaptive adversaries for predicate encryption (PE) schemes supporting expressive predicate families under standard computational assumptions in bilinear groups. Our main result is a simulation-based adaptively strongly partially-hiding PE (PHPE) scheme for predicates computing arithmetic branching programs (ABP) on public attributes, followed by an inner-product predicate on private attributes. This simultaneously generalizes attribute-based encryption (ABE) for boolean formulas and ABP’s as well as strongly attribute-hiding PE schemes for inner products. The proposed scheme is proven secure for any a priori bounded number of ciphertexts and an unbounded (polynomial) number of decryption keys, which is the best possible in the simulation-based adaptive security framework. This directly implies that our construction also achieves indistinguishability-based strongly partially-hiding security against adversaries requesting an unbounded (polynomial) number of ciphertexts and decryption keys. The security of the proposed scheme is derived under (asymmetric version of) the well-studied decisional linear (DLIN) assumption. Our work resolves an open problem posed by Wee in TCC 2017, where his result was limited to the semi-adaptive setting. Moreover, our result advances the current state of the art in both the fields of simulation-based and indistinguishability-based strongly attribute-hiding PE schemes. Our main technical contribution lies in extending the strong attribute hiding methodology of Okamoto and Takashima [EUROCRYPT 2012, ASIACRYPT 2012] to the framework of simulation-based security and beyond inner products.

Note: This is the full version of the paper.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. MAJOR revision.ASIACRYPT 2018
Keywords
predicate encryptionpartially-hidingsimulation-based adaptive securityarithmetic branching programsinner products
Contact author(s)
pratish datta yg @ hco ntt co jp
History
2018-11-13: revised
2018-11-12: received
See all versions
Short URL
https://ia.cr/2018/1093
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/1093,
      author = {Pratish Datta and Tatsuaki Okamoto and Katsuyuki Takashima},
      title = {Adaptively Simulation-Secure Attribute-Hiding Predicate Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2018/1093},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/1093}},
      url = {https://eprint.iacr.org/2018/1093}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.