Paper 2015/413

A Study of Pair Encodings: Predicate Encryption in Prime Order Groups

Shashank Agrawal and Melissa Chase


Pair encodings and predicate encodings, recently introduced by Attrapadung (Eurocrypt 2014) and Wee (TCC 2014) respectively, greatly simplify the process of designing and analyzing predicate and attribute-based encryption schemes. However, they are still somewhat limited in that they are restricted to composite order groups, and the information theoretic properties are not sufficient to argue about many of the schemes. Here we focus on pair encodings, as the more general of the two. We first study the structure of these objects, then propose a new relaxed but still information theoretic security property. Next we show a generic construction for predicate encryption in prime order groups from our new property; it results in either semi-adaptive or full security depending on the encoding, and gives security under SXDH or DLIN. Finally, we demonstrate the range of our new property by using it to design the first semi-adaptively secure CP-ABE scheme with constant size ciphertexts.

Note: Fixed some typos in the proof of Lemma 8.

Available format(s)
Public-key cryptography
Publication info
A minor revision of an IACR publication in TCC 2016
predicate encryptionattribute-based encryptionpair encoding schemesdual system techniqueshort ciphertexts
Contact author(s)
sagrawl2 @ illinois edu
2017-03-08: last of 2 revisions
2015-05-05: received
See all versions
Short URL
Creative Commons Attribution


      author = {Shashank Agrawal and Melissa Chase},
      title = {A Study of Pair Encodings: Predicate Encryption in Prime Order Groups},
      howpublished = {Cryptology ePrint Archive, Paper 2015/413},
      year = {2015},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.