English

Ciphertext-Policy ABE for $\mathsf{NC}^1$ Circuits with Constant-Size Ciphertexts from Succinct LWE

Cryptography and Security 2026-03-18 v1

Abstract

We construct a lattice-based ciphertext-policy attribute-based encryption (CP-ABE) scheme for NC1\mathsf{NC}^1 access policies with constant-size ciphertexts. Let λ\lambda be the security parameter. For an NC1\mathsf{NC}^1 circuit of depth dd and size ss on \ell-bit inputs, our scheme has the public-key and ciphertext sizes O(1)O(1) (independent of dd), and secret-key size O()O(\ell), where the O()O(\cdot) hides poly(λ)\operatorname{poly}(\lambda) factors. As an application, we obtain a broadcast encryption scheme for NN users with ciphertext size poly(λ)\operatorname{poly}(\lambda) independent of logN\log N and key sizes poly(λ,logN)\operatorname{poly}(\lambda,\log N). Our construction is selectively secure in the standard model under the poly(λ)\operatorname{poly}(\lambda)-succinct LWE assumption introduced by Wee (CRYPTO~2024).

Cite

@article{arxiv.2603.16117,
  title  = {Ciphertext-Policy ABE for $\mathsf{NC}^1$ Circuits with Constant-Size Ciphertexts from Succinct LWE},
  author = {Jiaqi Liu and Yuanyi Zhang and Fang-Wei Fu},
  journal= {arXiv preprint arXiv:2603.16117},
  year   = {2026}
}

Comments

37 pages

R2 v1 2026-07-01T11:23:34.566Z