Compact Adaptively Secure ABE for $\mathsf {NC^1}$ from k-Lin - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2019

Compact Adaptively Secure ABE for $\mathsf {NC^1}$ from k-Lin


We present compact attribute-based encryption (ABE) schemes for NC1 that are adaptively secure under the k-Lin assumption with polynomial security loss. Our KP-ABE scheme achieves ciphertext size that is linear in the atttribute length and independent of the policy size even in the many-use setting, and we achieve an analogous efficiency guarantee for CP-ABE. This resolves the central open problem posed by Lewko and Waters (CRYPTO 2011). Previous adaptively secure constructions either impose an attribute ``one-use restriction'' (or the ciphertext size grows with the policy size), or require q-type assumptions.
No file

Dates and versions

hal-02358429 , version 1 (11-11-2019)



Lucas Kowalczyk, Hoeteck Wee. Compact Adaptively Secure ABE for $\mathsf {NC^1}$ from k-Lin. EUROCRYPT 2019 - 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, May 2019, Darmstadt, Germany. pp.3-33, ⟨10.1007/978-3-030-17653-2_1⟩. ⟨hal-02358429⟩
57 View
0 Download



Gmail Facebook Twitter LinkedIn More