Skip to Main content Skip to Navigation
Conference papers

Access Control Encryption for Equality, Comparison, and More

Abstract : Access Control Encryption (ACE) is a novel paradigm for encryption which allows to control not only what users in the system are allowed to \emph{read} but also what they are allowed to write. The original work of Damgard et al. introducing this notion left several open questions, in particular whether it is possible to construct ACE schemes with polylogarithmic complexity (in the number of possible identities in the system) from standard cryptographic assumptions. In this work we answer the question in the affirmative by giving (efficient) constructions of ACE for an interesting class of predicates which includes equality, comparison, interval membership, and more. We instantiate our constructions based both on standard pairing assumptions (SXDH) or more efficiently in the generic group model.
Document type :
Conference papers
Complete list of metadata
Contributor : Georg Fuchsbauer <>
Submitted on : Friday, February 17, 2017 - 11:49:41 AM
Last modification on : Thursday, July 1, 2021 - 5:58:08 PM




Georg Fuchsbauer, Romain Gay, Lucas Kowalczyk, Claudio Orlandi. Access Control Encryption for Equality, Comparison, and More. Public-Key Cryptography - PKC 2017 - 20th International Conference on Practice and Theory in Public-Key Cryptography, Mar 2017, Amsterdam, Netherlands. pp.88-118, ⟨10.1007/978-3-662-54388-7_4⟩. ⟨hal-01470315⟩



Record views