Paper 2024/821

A General Framework for Lattice-Based ABE Using Evasive Inner-Product Functional Encryption

Yao-Ching Hsieh, University of Washington
Huijia Lin, University of Washington
Ji Luo, University of Washington

We present a general framework for constructing attribute-based encryption (ABE) schemes for arbitrary function class based on lattices from two ingredients, i) a noisy linear secret sharing scheme for the class and ii) a new type of inner-product functional encryption (IPFE) scheme, termed *evasive* IPFE, which we introduce in this work. We propose lattice-based evasive IPFE schemes and establish their security under simple conditions based on variants of evasive learning with errors (LWE) assumption recently proposed by Wee [EUROCRYPT ’22] and Tsabary [CRYPTO ’22]. Our general framework is modular and conceptually simple, reducing the task of constructing ABE to that of constructing noisy linear secret sharing schemes, a more lightweight primitive. The versatility of our framework is demonstrated by three new ABE schemes based on variants of the evasive LWE assumption. - We obtain two ciphertext-policy ABE schemes for all polynomial-size circuits with a predetermined depth bound. One of these schemes has *succinct* ciphertexts and secret keys, of size polynomial in the depth bound, rather than the circuit size. This eliminates the need for tensor LWE, another new assumption, from the previous state-of-the-art construction by Wee [EUROCRYPT ’22]. - We develop ciphertext-policy and key-policy ABE schemes for deterministic finite automata (DFA) and logspace Turing machines ($\mathsf{L}$). They are the first lattice-based public-key ABE schemes supporting uniform models of computation. Previous lattice-based schemes for uniform computation were limited to the secret-key setting or offered only weaker security against bounded collusion. Lastly, the new primitive of evasive IPFE serves as the lattice-based counterpart of pairing-based IPFE, enabling the application of techniques developed in pairing-based ABE constructions to lattice-based constructions. We believe it is of independent interest and may find other applications.

Available format(s)
Public-key cryptography
Publication info
A major revision of an IACR publication in EUROCRYPT 2024
attribute-based encryptioninner-product functional encryptionevasive LWElattices
Contact author(s)
ychsieh @ cs washington edu
rachel @ cs washington edu
luoji @ cs washington edu
2024-05-27: approved
2024-05-26: received
See all versions
Short URL
Creative Commons Attribution


      author = {Yao-Ching Hsieh and Huijia Lin and Ji Luo},
      title = {A General Framework for Lattice-Based {ABE} Using Evasive Inner-Product Functional Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2024/821},
      year = {2024},
      doi = {10.1007/978-3-031-58723-8_15},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.