ABE for Circuits with poly (λ) -sized Keys from LWE

1Citations
Citations of this article
1Readers
Mendeley users who have this article in their library.
Get full text

Abstract

We present a key-policy attribute-based encryption (ABE) scheme for circuits based on the Learning With Errors (LWE) assumption whose key size is independent of the circuit depth. Our result constitutes the first improvement for ABE for circuits from LWE in almost a decade, given by Gorbunov, Vaikuntanathan, and Wee (STOC 2013) and Boneh, et al. (EUROCRYPT 2014) - we reduce the key size in the latter from poly(depth ,λ) to poly (λ). The starting point of our construction is a recent ABE scheme of Li, Lin, and Luo (TCC 2022), which achieves poly (λ) key size but requires pairings and generic bilinear groups in addition to LWE; we introduce new lattice techniques to eliminate the additional requirements.

Cite

CITATION STYLE

APA

Cini, V., & Wee, H. (2023). ABE for Circuits with poly (λ) -sized Keys from LWE. In Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS (pp. 435–446). IEEE Computer Society. https://doi.org/10.1109/FOCS57990.2023.00032

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free