Cryptology ePrint Archive: Report 2010/563

Fully Secure Functional Encryption with General Relations from the Decisional Linear Assumption

Tatsuaki Okamoto and Katsuyuki Takashima

Abstract: This paper presents a fully secure functional encryption scheme for a wide class of relations, that are specified by non-monotone access structures combined with inner-product relations. The security is proven under a standard assumption, the decisional linear (DLIN) assumption, in the standard model. The proposed functional encryption scheme covers, as special cases, (1) key-policy and ciphertext-policy attribute-based encryption with non-monotone access structures, and (2) (hierarchical) predicate encryption with inner-product relations and functional encryption with non-zero inner-product relations.

Category / Keywords: public-key cryptography / Functional Encryption, Attribute-Based Encryption, Predicate Encryption

Publication Info: An extended abstract was presented at Advances in Cryptology - CRYPTO 2010, LNCS 6223, pages 191-208. This is the full paper.

Date: received 5 Nov 2010, last revised 22 Dec 2011

Contact author: Takashima Katsuyuki at aj MitsubishiElectric co jp

Available format(s): PDF | BibTeX Citation

Version: 20111222:104537 (All versions of this report)

Short URL: ia.cr/2010/563

Discussion forum: Show discussion | Start new discussion