BDH ⇒ HVE

Standard model · BW07

Statement

In bilinear groups of composite order, HVE, and hence conjunctive equality, comparison, subset and range queries on encrypted data, exists with selective payload- and attribute-hiding security under three assumptions jointly: the decisional bilinear Diffie–Hellman assumption (DBDH), the bilinear subgroup decision assumption, and the composite 3-party Diffie–Hellman assumption (C3DH, introduced there) — BW07.