9. The method of claim 8 , wherein the algebraic group is a cyclic group.
8. The method of claim 1 , wherein the second entry is computed by applying a pseudorandom function to the attribute value to obtain an intermediate value, multiplying the intermediate value with the encrypted randomized index value to obtain a product, and performing an exponentiation of the product in an algebraic group.