Practical Predicate Encryption for Inner Product

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

2020

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 G and an element in Zp. 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.

Paper Citation

in Harvard Style

Tseng Y., Liu Z. and Tso R. (2020). Practical Predicate Encryption for Inner Product.In Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT, ISBN 978-989-758-446-6, pages 553-558. DOI: 10.5220/0009804605530558

in Bibtex Style

@conference{secrypt20,
author={Yi-Fan Tseng and Zi-Yuan Liu and Raylin Tso},
title={Practical Predicate Encryption for Inner Product},
booktitle={Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT,},
year={2020},
pages={553-558},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009804605530558},
isbn={978-989-758-446-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT,
TI - Practical Predicate Encryption for Inner Product
SN - 978-989-758-446-6
AU - Tseng Y.
AU - Liu Z.
AU - Tso R.
PY - 2020
SP - 553
EP - 558
DO - 10.5220/0009804605530558