TY - GEN
T1 - ABE for Circuits with poly (λ) -sized Keys from LWE
AU - Wee, Hoeteck
A2 - Cini, Valerio
PY - 2023
Y1 - 2023
N2 - 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.
AB - 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.
KW - Attribute-based Encryption
KW - Lattice-based Cryptography
UR - https://www.mendeley.com/catalogue/eb2ff26f-24f5-34a5-b7b5-184790d4193e/
U2 - 10.1109/FOCS57990.2023.00032
DO - 10.1109/FOCS57990.2023.00032
M3 - Conference Proceedings with Oral Presentation
SN - 979-8-3503-1895-1
T3 - Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
SP - 435
EP - 446
BT - Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
T2 - 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS)
Y2 - 6 November 2023 through 9 November 2023
ER -