Paper 2015/273 Original: eprint.iacr.org/2015/273 ↗
Dual System Encryption via Predicate Encodings
Abstract
We introduce the notion of predicate encodings, an information-theoretic primitive reminiscent of linear secret-sharing that in addition, satisfies a novel notion of reusability. Using this notion, we obtain a unifying framework for adaptively-secure public-index predicate encryption schemes for a large class of predicates. Our framework relies on Waters’ dual system encryption methodology (Crypto ’09), and encompass the identity-based encryption scheme of Lewko and Waters (TCC ’10), and the attribute-based encryption scheme of Lewko et al. (Eurocrypt ’10). In addition, we obtain several concrete improvements over prior works. Our work offers a novel interpretation of dual system encryption as a methodology for amplifying a one-time private-key primitive (i.e. predicate encodings) into a many-time public-key primitive (i.e. predicate encryption).
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2015-03-25: last updated
- 2015-03-25: published
- Short URL
- https://ia.cr/2015/273
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2015/273,
author = {Hoeteck Wee},
title = {Dual System Encryption via Predicate Encodings},
howpublished = {Cryptology {ePrint} Archive, Paper 2015/273},
year = {2015},
url = {https://eprint.iacr.org/2015/273}
}