Paper 2014/428
Dual System Encryption via Doubly Selective Security: Framework, Fully-secure Functional Encryption for Regular Languages, and More
Nuttapong Attrapadung
Abstract
Dual system encryption techniques introduced by Waters in Crypto'09 are powerful approaches for constructing fully secure functional encryption (FE) for many predicates. However, there are still some FE for certain predicates to which dual system encryption techniques seem inapplicable, and hence their fully-secure realization remains an important problem. A notable example is FE for regular languages, introduced by Waters in Crypto'12. \
We propose a generic framework that abstracts the concept of dual system encryption techniques. We introduce a new primitive called \emph{pair encoding} scheme for predicates and show that it implies fully secure functional encryption (for the same predicates) via a generic construction. Using the framework, we obtain the first fully secure schemes for functional encryption primitives of which only selectively secure schemes were known so far. Our three main instantiations include FE for regular languages, unbounded attribute-based encryption (ABE) for large universes, and ABE with constant-size ciphertexts.
Note: Fixing some typos.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A major revision of an IACR publication in EUROCRYPT 2014
- Keywords
- Dual system encryptionFunctional encryption for regular languagesAttribute-based encryptionConstant-size ciphertextsFull securityUnified frameworkTighter reduction
- Contact author(s)
- n attrapadung @ aist go jp
- History
- 2014-11-20: last of 2 revisions
- 2014-06-10: received
- See all versions
- Short URL
- https://ia.cr/2014/428
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2014/428, author = {Nuttapong Attrapadung}, title = {Dual System Encryption via Doubly Selective Security: Framework, Fully-secure Functional Encryption for Regular Languages, and More}, howpublished = {Cryptology {ePrint} Archive, Paper 2014/428}, year = {2014}, url = {https://eprint.iacr.org/2014/428} }