Paper 2018/847

Realizing Chosen Ciphertext Security Generically in Attribute-Based Encryption and Predicate Encryption

Venkata Koppula and Brent Waters

Abstract

We provide generic and black box transformations from any chosen plaintext secure Attribute-Based Encryption (ABE) or One-sided Predicate Encryption system into a chosen ciphertext secure system. Our transformation requires only the IND-CPA security of the original ABE scheme coupled with a pseudorandom generator (PRG) with a special security property. In particular, we consider a PRG with an $n$ bit input $s \in {0,1}^n$ and $n\cdot \ell$ bit output $y_1, ..., y_n$ where each $y_i$ is an $\ell$ bit string. Then for a randomly chosen $s$ the following two distributions should be computationally indistinguishable. In the first distribution $r_{i,s_i} = y_i$ and $r_{i, \bar{s}_i}$ is chosen randomly for $i \in [n]$. In the second distribution all $r_{i,b}$ are chosen randomly for $i \in [n], b \in {0,1}$.

Note: Added construction for PKE. Revised introduction.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Contact author(s)
k venkata vk @ gmail com
History
2019-02-25: last of 3 revisions
2018-09-14: received
See all versions
Short URL
https://ia.cr/2018/847
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/847,
      author = {Venkata Koppula and Brent Waters},
      title = {Realizing Chosen Ciphertext Security Generically in Attribute-Based Encryption and Predicate Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2018/847},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/847}},
      url = {https://eprint.iacr.org/2018/847}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.