Predicate encryption supporting disjunctions, polynomial equations, and inner products

Journal of Cryptology

Volumn 26, Issue 2, 2013, Pages 191-224

  Katz, Jonathan ^a   Sahai, Amit ^b   Waters, Brent ^c  

^a Institute of Advanced Computer Science   (United States)

^b Engineering IV   (United States)

^c University of Texas at Austin   (United States)

Author keywords

Inner product encryption; Predicate encryption; Public key encryption

Indexed keywords

POLYNOMIALS; SECURITY OF DATA;

CIPHERTEXTS; IDENTITY BASED ENCRYPTION; INNER PRODUCT; INTEGER-N; POLYNOMIAL EQUATION; PREDICATE ENCRYPTIONS; PUBLIC-KEY ENCRYPTION; SECRET KEY;

PUBLIC KEY CRYPTOGRAPHY;

EID: 84878513129     PISSN: 09332790     EISSN: 14321378     Source Type: Journal    
DOI: 10.1007/s00145-012-9119-4     Document Type: Article

References (37)

1. M. Abdalla, M. Bellare, D. Catalano, E. Kiltz, T. Kohno, T. Lange, J. Malone-Lee, G. Neven, P. Paillier, H. Shi, Searchable encryption revisited: Consistency properties, relation to anonymous IBE, and extensions. J. Cryptol. 21(3), 350-391 (2008)
2. S. Al-Riyami, J. Malone-Lee, N. Smart, Escrow-free encryption supporting cryptographic workflow. Intl. J. Inf. Secur. 5(4), 217-229 (2006)
3. W. Bagga, R. Molva, Policy-based cryptography and applications, in Financial Cryptography and Data Security 2005. LNCS, vol. 3570 (Springer, Berlin, 2005), pp. 72-87
4. J. Bethencourt, A. Sahai, B. Waters, Ciphertext-policy attribute-based encryption, in IEEE Symposium on Security & Privacy (IEEE Press, New York, 2007), pp. 321-334
5. D. Boneh, X. Boyen, Efficient selective-ID secure identity-based encryption without random oracles, in Advances in Cryptology - Eurocrypt 2004. LNCS, vol. 3027 (Springer, Berlin, 2004), pp. 223-238
6. D. Boneh, X. Boyen, Secure identity-based encryption without random oracles, in Advances in Cryptology - Crypto 2004. LNCS, vol. 3152 (Springer, Berlin, 2004), pp. 443-459
7. D. Boneh, X. Boyen, Short signatures without random oracles and the SDH assumption in bilinear groups. J. Cryptol. 21(2), 149-177 (2008)
8. D. Boneh, M.K. Franklin, Identity-based encryption from the Weil pairing. SIAM J. Comput. 32(3), 586-615 (2003)
9. D. Boneh, B. Waters, Conjunctive, subset, and range queries on encrypted data, in 4th Theory of Cryptography Conference - TCC 2007. LNCS, vol. 4392 (Springer, Berlin, 2007), pp. 535-554
10. D. Boneh, X. Boyen, H. Shacham, Short group signatures, in Advances in Cryptology - Crypto 2004. LNCS, vol. 3152 (Springer, Berlin, 2004), pp. 41-55
11. D. Boneh, G. Di Crescenzo, R. Ostrovsky, G. Persiano, Public key encryption with keyword search, in Advances in Cryptology - Eurocrypt 2004. LNCS, vol. 3027 (Springer, Berlin, 2004), pp. 506-522
12. D. Boneh, E.-J. Goh, K. Nissim, Evaluating 2-DNF formulas on ciphertexts, in 2nd Theory of Cryptography Conference - TCC 2005. LNCS, vol. 3378 (Springer, Berlin, 2005), pp. 325-341
13. D. Boneh, X. Boyen, E.-J. Goh, Hierarchical identity-based encryption with constant-size ciphertext, in Advances in Cryptology - Eurocrypt 2005. LNCS, vol. 3494 (Springer, Berlin, 2005), pp. 440-456
14. D. Boneh, A. Sahai, B. Waters, Functional encryption: Definitions and challenges, in 8th Theory of Cryptography Conference - TCC 2011. LNCS, vol. 6597 (Springer, Berlin, 2011), pp. 253-273
15. X. Boyen, The uber-assumption family: A unified complexity framework for bilinear groups, in 2nd Intl. Conference on Pairing-Based Cryptography. LNCS, vol. 5209 (Springer, Berlin, 2008), pp. 39-56
16. X. Boyen, B. Waters, Anonymous hierarchical identity-based encryption (without random oracles), in Advances in Cryptology - Crypto 2006. LNCS, vol. 4117 (Springer, Berlin, 2006), pp. 290-307
17. J. Camenisch, A. Lysyanskaya, Signature schemes and anonymous credentials from bilinear maps, in Advances in Cryptology - Crypto 2004. LNCS, vol. 3152 (Springer, Berlin, 2004), pp. 56-72
18. R. Canetti, S. Halevi, J. Katz, A forward-secure public-key encryption scheme. J. Cryptol. 20(3), 265-294 (2007)
19. C. Cocks, An identity based encryption scheme based on quadratic residues, in Cryptography and Coding, 8th IMA International Conference. LNCS, vol. 2260 (Springer, Berlin, 2001), pp. 360-363
20. D.M. Freeman, Converting pairing-based cryptosystems from composite-order groups to prime-order groups, in Advances in Cryptology - Eurocrypt 2010. LNCS, vol. 6110 (Springer, Berlin, 2010), pp. 44-61
21. S.D. Galbraith, K.G. Paterson, N.P. Smart, Pairings for cryptographers. Discrete Appl. Math. 156(16), 3113-3121 (2008)
22. C. Gentry, Practical identity-based encryption without random oracles, in Advances in Cryptology - Eurocrypt 2006. LNCS, vol. 4004 (Springer, Berlin, 2006), pp. 445-464
23. V. Goyal, O. Pandey, A. Sahai, B. Waters, Attribute-based encryption for fine-grained access control of encrypted data, in ACM CCS'06: 13th ACM Conf. on Computer and Communications Security (ACM, New York, 2006), pp. 89-98
24. A. Joux, A one-round protocol for tripartite Diffie-Hellman. J. Cryptol. 17(4), 263-276 (2004)
25. A. Joux, K. Nguyen, Separating decision Diffie-Hellman from computational Diffie-Hellman in cryptographic groups. J. Cryptol. 16(4), 239-247 (2003)
26. A.B. Lewko, T. Okamoto, A. Sahai, K. Takashima, B. Waters, Fully secure functional encryption: Attribute-based encryption and (hierarchical) inner product encryption, in Advances in Cryptology - Eurocrypt 2010. LNCS, vol. 6110 (Springer, Berlin, 2010), pp. 62-91
27. V.I. Nechaev, On the complexity of a deterministic algorithm for the discrete logarithm. Math. Notes 55(2), 165-172 (1994)
28. T. Okamoto, K. Takashima, Hierarchical predicate encryption for inner products, in Advances in Cryptology - Asiacrypt 2009. LNCS, vol. 5912 (Springer, Berlin, 2009), pp. 214-231
29. T. Okamoto, K. Takashima, Fully secure functional encryption with general relations from the decisional linear assumption, in Advances in Cryptology - Crypto 2010. LNCS, vol. 6223 (Springer, Berlin, 2010), pp. 191-208
30. R. Ostrovsky, A. Sahai, B. Waters, Attribute-based encryption with non-monotonic access structures, in 14th ACM Conf. on Computer and Communications Security (CCS) (ACM, New York, 2007), pp. 195-203
31. A. Sahai, H. Seyalioglu, Worry-free encryption: Functional encryption with public keys, in ACM Conf. on Computer and Communications Security (CCS) (ACM, New York, 2010), pp. 463-472
32. A. Sahai, B. Waters, Fuzzy identity-based encryption, in Advances in Cryptology - Eurocrypt 2005. LNCS, vol. 3494 (Springer, New York, 2005), pp. 457-473
33. A. Shamir, Identity-based cryptosystems and signature schemes, in Advances in Cryptology - Crypto'84. LNCS, vol. 196 (Springer, New York, 1985), pp. 47-53
34. E. Shen, E. Shi, B. Waters, Predicate privacy in encryption systems, in 6th Theory of Cryptography Conference - TCC 2009. LNCS, vol. 5444 (Springer, Berlin, 2009), pp. 457-473
35. E. Shi, J. Bethencourt, H.T.-H. Chan, D.X. Song, A. Perrig, Multi-dimensional range queries over encrypted data, in IEEE Symposium on Security & Privacy (IEEE Press, New York, 2007), pp. 350-364
36. V. Shoup, Lower bounds for discrete logarithms and related problems, in Advances in Cryptology - - Eurocrypt'97. LNCS, vol. 1233 (Springer, Berlin, 1997), pp. 256-266
37. B. Waters, Efficient identity-based encryption without random oracles, in Advances in Cryptology - Eurocrypt 2005. LNCS, vol. 3494 (Springer, Berlin, 2005), pp. 114-127