Paper 2020/270

Practical Predicate Encryption for Inner Product

Yi-Fan Tseng, Zi-Yuan Liu, and Raylin Tso

Abstract

Inner product encryption is a powerful cryptographic primitive, where a private key and a ciphertext are both associated with a predicate vector and an attribute vector, respectively. A successful decryption requires the inner product of the predicate vector and the attribute vector to be zero. Most of the existing inner product encryption schemes suffer either long private key or heavy decryption cost. In this manuscript, an efficient inner product encryption is proposed. The length for a private key is only an element in $\mathbb{G}$ and an element in $\mathbb{Z}_p$. Besides, only one pairing computation is needed for decryption. Moreover, both formal security proof and implementation result are demonstrated in this manuscript. To the best of our knowledge, our scheme is the most efficient one in terms of the private key length and the number of pairings computation for decryption.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Major revision. SECRYPT 2020
Keywords
Predicate EncryptionInner Product EncryptionConstant-size Private KeyEfficient DecryptionConstant Pairing Computations
Contact author(s)
zyliu @ cs nccu edu tw
History
2020-04-27: revised
2020-03-04: received
See all versions
Short URL
https://ia.cr/2020/270
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/270,
      author = {Yi-Fan Tseng and Zi-Yuan Liu and Raylin Tso},
      title = {Practical Predicate Encryption for Inner Product},
      howpublished = {Cryptology ePrint Archive, Paper 2020/270},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/270}},
      url = {https://eprint.iacr.org/2020/270}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.