Practical Inner Product Encryption with Constant Private Key

Abstract

Inner product encryption, first introduced by Katz et al., is a type of predicate encryption in which a ciphertext and a private key correspond to an attribute vector and a predicate vector, respectively. Only if the attribute and predicate vectors satisfy the inner product predicate will the decryption in this scheme be correct. In addition, the ability to use inner product encryption as an underlying building block to construct other useful cryptographic primitives has been demonstrated in the context of anonymous identity-based encryption and hidden vector encryption. However, the computing cost and communication cost of performing inner product encryption are very high at present. To resolve this problem, we introduce an efficient inner product encryption approach in this work. Specifically, the size of the private key is only one G element and one Zp element, and decryption requires only one pairing computation. The formal security proof and implementation result are also demonstrated. Compared with other state-of-the-art schemes, our scheme is the most efficient in terms of the number of pairing computations for decryption and the private key length.

Decentralized Inner-Product Encryption with Constant-Size Ciphertext

“…In addition, we only need times exponentiation computations plus two pairing computations in decryption. Though our efficiency is not the best among [3,5,8,11], our scheme achieves decentralization while others do not. In [25], they need n times exponentiation computations plus O(k) pairing computations, where k ≤ 2.…”

“…In this section, we compare our scheme with [3,5,8,11,25] in time complexity, space complexity and other security features. Among these works, [3,5,8,11] are IPE schemes and [25] is a DIPE scheme.…”

“…In this section, we compare our scheme with [3,5,8,11,25] in time complexity, space complexity and other security features. Among these works, [3,5,8,11] are IPE schemes and [25] is a DIPE scheme. In addition, we implement our scheme and the scheme of [25] in Python and C, and compare the execution time of our algorithms with theirs.…”

“…Thus, we are able to represent the functionality of IBE using IPE. Since then, lots of IPE scheme have been proposed [4][5][6][7][8][9][10][11]. In additional to its theoretical value, IPE provides lots applications in fine-grained access control as well.…”

Application and Theory of Multimedia Signal Processing Using Machine Learning or Advanced Methods

“…The second paper provides another review of efficient inner product encryption approach by Tseng et al (2020) [2]. The formal security proof and implementation result are also demonstrated.…”