Compact Adaptively Secure ABE for $\mathsf {NC^1}$ from k-Lin - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

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

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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⟩
62 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More