Paper 2014/465

Semi-Adaptive Attribute-Based Encryption and Improved Delegation for Boolean Formula

Jie Chen and Hoeteck Wee


We consider *semi-adaptive* security for attribute-based encryption, where the adversary specifies the challenge attribute vector after it sees the public parameters but before it makes any secret key queries. We present two constructions of semi-adaptive attribute-based encryption under static assumptions with *short* ciphertexts. Previous constructions with short ciphertexts either achieve the weaker notion of selective security, or require parameterized assumptions. As an application, we obtain improved delegation schemes for Boolean formula with *semi-adaptive* soundness, where correctness of the computation is guaranteed even if the client's input is chosen adaptively depending on its public key. Previous delegation schemes for formula achieve one of adaptive soundness, constant communication complexity, or security under static assumptions; we show how to achieve semi-adaptive soundness and the last two simultaneously.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. Major revision. SCN 2014
Attribute-Based EncryptionSemi-Adaptive SecurityDelegation
Contact author(s)
s080001 @ e ntu edu sg
wee @ di ens fr
2014-09-13: revised
2014-06-17: received
See all versions
Short URL
Creative Commons Attribution


      author = {Jie Chen and Hoeteck Wee},
      title = {Semi-Adaptive Attribute-Based Encryption and Improved Delegation for Boolean Formula},
      howpublished = {Cryptology ePrint Archive, Paper 2014/465},
      year = {2014},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.