Paper 2020/1139
Succinct and Adaptively Secure ABE for ABP from k-Lin
Huijia Lin and Ji Luo
Abstract
We present *succinct* and *adaptively secure* attribute-based encryption (ABE)
schemes for *arithmetic branching programs*, based on k-Lin in pairing groups.
Our key-policy ABE scheme has ciphertexts of *constant size*, independent of
the length of the attributes, and our ciphertext-policy ABE scheme has secret
keys of *constant size*. Our schemes improve upon the recent succinct ABE
schemes in [Attrapadung and Tomida, Asiacrypt '20], which only handle Boolean
formulae. All other prior succinct ABE schemes either achieve only selective
security or rely on
Note: Added the generic construction. Updated citations. Fixed typography issues. Supplied DOI.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A major revision of an IACR publication in ASIACRYPT 2020
- DOI
- 10.1007/978-3-030-64840-4_15
- Contact author(s)
-
rachel @ cs washington edu
luoji @ cs washington edu - History
- 2022-03-16: revised
- 2020-09-21: received
- See all versions
- Short URL
- https://ia.cr/2020/1139
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/1139, author = {Huijia Lin and Ji Luo}, title = {Succinct and Adaptively Secure {ABE} for {ABP} from k-Lin}, howpublished = {Cryptology {ePrint} Archive, Paper 2020/1139}, year = {2020}, doi = {10.1007/978-3-030-64840-4_15}, url = {https://eprint.iacr.org/2020/1139} }