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. \\ Our main ingredient for overcoming the barrier of inapplicability for the dual system techniques to certain predicates is a computational security notion of the pair encoding scheme which we call \emph{doubly selective security}. This is in contrast with most of the previous dual system based schemes, where information-theoretic security are implicitly utilized. The doubly selective security notion resembles that of selective security and its complementary notion, co-selective security, and hence its name. Our framework can be regarded as a method for boosting doubly selectively security (of encoding) to full security (of functional encryption). \\ Besides generality of our framework, we remark that improved security is also obtained, as our security proof enjoys tighter reduction than previous schemes, notably the reduction cost does not depend on the number of all queries, but only that of \emph{pre-challenged} queries.

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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2014/428}},
      url = {https://eprint.iacr.org/2014/428}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.