Skip to Main content Skip to Navigation
Conference papers

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

Lucas Kowalczyk 1 Hoeteck Wee 2, 3, 4
1 Columbia University [New York]
2 PSL - Université Paris sciences et lettres
3 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
Inria de Paris, CNRS - Centre National de la Recherche Scientifique : UMR 8548, DI-ENS - Département d'informatique de l'École normale supérieure
4 DI-ENS - Département d'informatique de l'École normale supérieure
Abstract : 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.
Document type :
Conference papers
Complete list of metadata
https://hal.inria.fr/hal-02358429
Contributor : Hoeteck Wee <>
Submitted on : Monday, November 11, 2019 - 10:38:13 PM
Last modification on : Thursday, July 1, 2021 - 5:58:08 PM

Identifiers

Collections

CNRS | INRIA | ENS-PARIS | PSL

Citation

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

111

 

Contact                    Legal Notice                    Personal Data