Limits on Adaptive Security for Attribute-Based Encryption

ePrint Report: Limits on Adaptive Security for Attribute-Based Encryption

Zvika Brakerski, Stav Medina

This work addresses the long quest for proving full (adaptive) security for attribute-based encryption (ABE). We show that in order to prove full security in a black-box manner, the scheme must be ``irregular'' in the sense that it is impossible to ``validate'' secret keys to ascertain consistent decryption of ciphertexts. This extends a result of Lewko and Waters (Eurocrypt 2014) that was only applicable to straight-line proofs …

addresses attribute-based encryption box encryption eprint report order prove quest report security work