International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Succinct and Adaptively Secure ABE for Arithmetic Branching Programs from k-Lin

Authors:
Huijia Lin
Ji Luo
Download:
DOI: 10.1007/978-3-030-64840-4_15
Search ePrint
Search Google
Presentation: Slides
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 have ciphertexts of constant size, independent of the length of the attributes, and our ciphertext-policy ABE scheme have secret keys of constant size. Our schemes improve upon the recent succinct ABE schemes in [Tomida and Attrapadung, ePrint '20], which only handles Boolean formulae. All other prior succinct ABE schemes either achieve only selective security or rely on q-type assumptions. Our schemes are obtained through a general and modular approach that combines a public-key inner product functional encryption satisfying a new security notion called gradual simulation security and an information-theoretic randomized encoding scheme called arithmetic key garbling scheme.
Video from ASIACRYPT 2020
BibTeX
@article{asiacrypt-2020-30729,
  title={Succinct and Adaptively Secure ABE for Arithmetic Branching Programs from k-Lin},
  booktitle={Advances in Cryptology - ASIACRYPT 2020},
  publisher={Springer},
  doi={10.1007/978-3-030-64840-4_15},
  author={Huijia Lin and Ji Luo},
  year=2020
}