Almost Optimal KP and CP-ABE for Circuits from Succinct LWE
摘要
We present almost-optimal lattice-based attribute-based encryption (ABE) and laconic function evaluation (LFE). For depth d circuits over \(\ell \) -bit inputs, we obtain where \(O(\cdot )\) hides \(\textsf{poly}(d,\lambda )\) factors. Our parameter sizes are optimal, up to the \(\textsf{poly}(d)\) dependencies. The security of our schemes rely on succinct LWE (Wee, CRYPTO 2024). Our results constitute a substantial improvement over the state of the art; none of our results were known even under the stronger evasive LWE assumption.