A multi-authority approach to various predicate encryption types

Tim van de Kamp*, Andreas Peter, Willem Jonker

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)
119 Downloads (Pure)


We propose a generic construction for fully secure decentralized multiauthority predicate encryption. In such multiauthority predicate encryption scheme, ciphertexts are associated with one or more predicates from various authorities and only if a user has a set of decryption keys that evaluates all predicates to true, the user is able to recover the message. In our decentralized system, anyone can create a new authority and issue decryption keys for their own predicates. We introduce the concept of a multi-authority admissible pair encoding scheme and, based on these encodings, we give a generic conversion algorithm that allows us to easily combine various predicate encryption schemes into a multi-authority predicate encryption variant. The resulting encryption schemes are proven fully secure under standard subgroup decision assumptions in the random oracle model. Finally, by instantiating several concrete multi-authority admissible pair encoding schemes and applying our conversion algorithm, we are able to create a variety of novel multi-authority predicate encryption schemes.
Original languageEnglish
Pages (from-to)363–390
Number of pages28
JournalDesigns, codes and cryptography
Issue number2
Early online date25 Oct 2019
Publication statusPublished - 1 Feb 2020


  • UT-Hybrid-D
  • Cybersecurity
  • Pairing-based cryptography
  • Pair encoding
  • Generic construction
  • Multi-authority predicate encryption


Dive into the research topics of 'A multi-authority approach to various predicate encryption types'. Together they form a unique fingerprint.

Cite this