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

Rotem Tsabary

Paper 2019/365

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

Rotem Tsabary

Abstract

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: attribute-based encryption ABE ciphertext policy full security adaptive security constrained PRF lattice techniques LWE
Contact author(s): rotem tsabary @ weizmann ac il
History: 2019-06-02: last of 2 revisions; 2019-04-10: received; See all versions
Short URL: https://ia.cr/2019/365
License: CC BY

BibTeX

@misc{cryptoeprint:2019/365,
      author = {Rotem Tsabary},
      title = {Fully Secure Attribute-Based Encryption for $t$-{CNF} from {LWE}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/365},
      year = {2019},
      url = {https://eprint.iacr.org/2019/365}
}