Paper 2026/2305
Revisiting Partitioning: Output-Adaptive ABE for Circuits from LWE
Abstract
We introduce Output-Adaptive Security, a new intermediate security notion for Attribute-Based Encryption (ABE) that bridges the gap between selective and full adaptive security. In our model, the adversary selectively commits to a policy function structure $f$ but adaptively chooses a long target output value $y$ during the challenge phase. We construct the first Output-Adaptive ABE scheme for general circuits from the standard Learning With Errors (LWE) assumption by revisiting classical partitioning techniques and applying them to the output space of circuit evaluation. Our result demonstrates that adaptivity for expressive policies can be achieved from standard lattices without complexity leveraging or heavy tools like witness encryption and indistinguishability obfuscation. Furthermore, we show that output-adaptivity is sufficient for many real-world applications, including biometric matching, weighted thresholds, and wildcard search, where system architecture is static while policy targets remain dynamic.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A minor revision of an IACR publication in ASIACRYPT 2026
- Contact author(s)
-
jiaqicheng @ cs wisc edu
rishab @ cs wisc edu - History
- 2026-10-04: approved
- 2026-10-02: received
- See all versions
- Short URL
- https://ia.cr/2026/2305
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2026/2305,
author = {Jiaqi Cheng and Rishab Goyal},
title = {Revisiting Partitioning: Output-Adaptive {ABE} for Circuits from {LWE}},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/2305},
year = {2026},
url = {https://eprint.iacr.org/2026/2305}
}
