← Back ◬ AI & Machine Learning —

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

arXiv Security Archived Mar 18, 2026 ✓ Full text saved

arXiv:2603.16117v1 Announce Type: new Abstract: We construct a lattice-based ciphertext-policy attribute-based encryption (CP-ABE) scheme for $\mathsf{NC}^1$ access policies with constant-size ciphertexts. Let $\lambda$ be the security parameter. For an $\mathsf{NC}^1$ circuit of depth $d$ and size $s$ on $\ell$-bit inputs, our scheme has the public-key and ciphertext sizes $O(1)$ (independent of $d$), and secret-key size $O(\ell)$, where the $O(\cdot)$ hides $\operatorname{poly}(\lambda)$ facto

Full text archived locally

✦ AI Summary · Claude Sonnet

Computer Science > Cryptography and Security [Submitted on 17 Mar 2026] Ciphertext-Policy ABE for \mathsf{NC}^1 Circuits with Constant-Size Ciphertexts from Succinct LWE Jiaqi Liu, Yuanyi Zhang, Fang-Wei Fu We construct a lattice-based ciphertext-policy attribute-based encryption (CP-ABE) scheme for \mathsf{NC}^1 access policies with constant-size ciphertexts. Let \lambda be the security parameter. For an \mathsf{NC}^1 circuit of depth d and size s on \ell-bit inputs, our scheme has the public-key and ciphertext sizes O(1) (independent of d), and secret-key size O(\ell), where the O(\cdot) hides \operatorname{poly}(\lambda) factors. As an application, we obtain a broadcast encryption scheme for N users with ciphertext size \operatorname{poly}(\lambda) independent of \log N and key sizes \operatorname{poly}(\lambda,\log N). Our construction is selectively secure in the standard model under the \operatorname{poly}(\lambda)-succinct LWE assumption introduced by Wee (CRYPTO~2024). Comments: 37 pages Subjects: Cryptography and Security (cs.CR) Cite as: arXiv:2603.16117 [cs.CR] (or arXiv:2603.16117v1 [cs.CR] for this version) https://doi.org/10.48550/arXiv.2603.16117 Focus to learn more Submission history From: Jiaqi Liu [view email] [v1] Tue, 17 Mar 2026 04:33:30 UTC (32 KB) Access Paper: HTML (experimental) view license Current browse context: cs.CR < prev | next > new | recent | 2026-03 Change to browse by: cs References & Citations NASA ADS Google Scholar Semantic Scholar Export BibTeX Citation Bookmark Bibliographic Tools Bibliographic and Citation Tools Bibliographic Explorer Toggle Bibliographic Explorer (What is the Explorer?) Connected Papers Toggle Connected Papers (What is Connected Papers?) Litmaps Toggle Litmaps (What is Litmaps?) scite.ai Toggle scite Smart Citations (What are Smart Citations?) Code, Data, Media Demos Related Papers About arXivLabs Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

💬 Team Notes