Hidden-Vector Encryption with Groups of Prime Order

  • Authors:
  • Vincenzo Iovino;Giuseppe Persiano

  • Affiliations:
  • Dipartimento di Informatica ed Applicazioni, Università di Salerno, Fisciano (SA), Italy 84084;Dipartimento di Informatica ed Applicazioni, Università di Salerno, Fisciano (SA), Italy 84084

  • Venue:
  • Pairing '08 Proceedings of the 2nd international conference on Pairing-Based Cryptography
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Predicate encryption schemes are encryption schemes in which each ciphertext Ctis associated with a binary attribute vector and keys Kare associated with predicates. A key Kcan decrypt a ciphertext if and only if the attribute vector of the ciphertext satisfies the predicate of the key. Predicate encryption schemes can be used to implement fine-grained access control on encrypted data and to perform search on encrypted data.Hidden vector encryption schemes [Boneh and Waters --- TCC 2007] are encryption schemes in which each ciphertext is associated with a binary vector and each key Kis associated with binary vector with "don't care" entries (denoted with 茂戮驴). Key Kcan decrypt ciphertext if and only if and agree for all ifor which $y_i\ne \star$.Hidden vector encryption schemes are an important type of predicate encryption schemes as they can be used to construct more sophisticated predicate encryption schemes (supporting for example range and subset queries).We give a construction for hidden-vector encryption from standard complexity assumptions on bilinear groups of prime order. Previous constructions were in bilinear groups of composite orderand thus resulted in less efficient schemes. Our construction is both payload-hiding and attribute-hiding meaning that also the privacy of the attribute vector, besides privacy of the cleartext, is guaranteed.