@inproceedings{3b3bbea8e43d407ba2a9c3300a40163a,
title = "Limits on Adaptive Security for Attribute-Based Encryption",
abstract = "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 (without rewinding). Our work, therefore, establishes that it is impossible to circumvent the irregularity property using creative proof techniques, so long as the adversary is used in a black-box manner. As a consequence, our work provides an explanation as to why some lattice-based ABE schemes cannot be proven fully secure, even though no known adaptive attacks exist.",
author = "Zvika Brakerski and Stav Medina",
note = "Publisher Copyright: {\textcopyright} International Association for Cryptologic Research 2025.; 22nd Theory of Cryptography Conference, TCC 2024 ; Conference date: 02-12-2024 Through 06-12-2024",
year = "2025",
doi = "https://doi.org/10.1007/978-3-031-78020-2_4",
language = "الإنجليزيّة",
isbn = "9783031780196",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media B.V.",
pages = "91--123",
editor = "Elette Boyle and Mohammad Mahmoody",
booktitle = "Theory of Cryptography - 22nd International Conference, TCC 2024, Proceedings",
address = "ألمانيا",
}