Decentralized Multi-Authority ABE for DNFs from LWE.
Pratish Datta, Ilan Komargodski, Brent R. Waters · IACR Cryptology ePrint Archive · 2020
We construct the first decentralized multi-authority attribute-based encryption (\(\mathsf {MA}\text {-}\mathsf {ABE}\)) scheme for a non-trivial class of access policies whose security is based (in the random oracle model) solely on the Learning With Errors (LWE) assumption. The supported access policies are ones described by \(\mathsf {DNF}\) formulas. All previous constructions of \(\mathsf {MA}\text {-}\mathsf {ABE}\) schemes supporting any non-trivial class of access policies were proven secure (in the random oracle model) assuming various assumptions on bilinear maps.