Paper 2019/365

Fully Secure Attribute-Based Encryption for $t$-CNF from LWE

Rotem Tsabary


Attribute-based Encryption (ABE), first introduced by [SW05,GPSW06], is a public key encryption system that can support multiple users with varying decryption permissions. One of the main properties of such schemes is the supported function class of policies. While there are fully secure constructions from bilinear maps for a fairly large class of policies, the situation with lattice-based constructions is less satisfactory and many efforts were made to close this gap. Prior to this work the only known fully secure lattice construction was for the class of point functions (also known as IBE). In this work we construct for the first time a lattice-based (ciphertext-policy) ABE scheme for the function class $t$-CNF, which consists of CNF formulas where each clause depends on at most $t$ bits of the input, for any constant $t$. This class includes NP-verification policies, bit-fixing policies and $t$-threshold policies. Towards this goal we also construct a fully secure single-key constrained PRF from OWF for the same function class, which might be of independent interest.

Available format(s)
Public-key cryptography
Publication info
Preprint. Minor revision.
attribute-based encryptionABEciphertext policyfull securityadaptive securityconstrained PRFlattice techniquesLWE
Contact author(s)
rotem tsabary @ weizmann ac il
2019-06-02: last of 2 revisions
2019-04-10: received
See all versions
Short URL
Creative Commons Attribution


      author = {Rotem Tsabary},
      title = {Fully Secure Attribute-Based Encryption for $t$-CNF from LWE},
      howpublished = {Cryptology ePrint Archive, Paper 2019/365},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.