A Hidden Vector Encryption scheme with constant-size tokens and pairing computations

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E93-A, Issue 9, 2010, Pages 1620-1631

  Park, Jong Hwan ^a   Lee, Dong Hoon ^b  

^a Kyung Hee University   (South Korea)

^b Korea University   (South Korea)

Author keywords

Bilinear maps; Hidden vector encryption; Searchable public key encryption

Indexed keywords

PUBLIC KEY CRYPTOGRAPHY; VECTORS;

BILINEAR MAP; CONSTANT SIZES; ENCRYPTED DATA; ENCRYPTION SCHEMES; HIDDEN VECTORS; NOVEL TECHNIQUES; SEARCHABLE PUBLIC KEY ENCRYPTIONS; SUBSET QUERIES;

CRYPTOGRAPHY;

EID: 77956490316     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1587/transfun.E93.A.1620     Document Type: Article

References (25)

1. D. Boneh, G.D. Crescenzo, R. Octrovsky, and G. Persiano, "Public key encryption with keyword search," EUROCRYPT'04, vol. 3027, pp.506-522, 2004.
2. M. Abdalla, M. Bellare, D. Catalano, E. Kiltz, T. Kohno, T. Lange, J. Malone-Lee, G. Neven, P. Paillier, and H. Shi, "Searchable encryption revisited: Consistency properties, relation to anonymous IBE, and extentions," CRYPTO'05, vol. 3621, pp.205-222, 2005.
3. D. Boneh and B. Waters, "Conjunctive, subset, and range queries on encrypted data," TCC'07, vol. 4392, pp.535-554, 2007.
4. J. Katz, A. Sahai, and B. Waters, "Predicate encryption supporting disjunctions, polynomial equations, and inner products," EU- ROCRYPT'08, vol. 4965, pp.146-162, 2008.
5. E. Shi and B. Waters, "Delegating capabilites in predicate encryption systems," ICALP'08, vol. 5126, pp.560-578, 2008.
6. V. Iovino and G. Persiano, "Hidden-vector encryption with groups of prime order," Pairing'08, vol.5209, pp.75-88, 2008.
7. D. Boneh and M. Franklin, "Identity-based encryption from the weil pairing," CRYPTO'01, vol. 2139, pp.213-229, 2001.
8. C. Gentry, "Practical identity-based encryption without random oracles," EUROCRYPT'06, vol. 4004, pp.445-464, 2006.
9. D. Boyen and B. Waters, "Anonymous hierarchical identity-based encryption (without random oracles)," CRYPTO'06, vol.4117, pp.290-307, 2006.
10. J.H. Seo, T. Kobayashi, M. Oukubo, and K. Suzuki, "Anonymous hierarchical identity-based enryption with constant size ciphertexts," PKC'09, vol.5443, pp.215-234, 2009.
11. D. Boneh, A. Sahai, and B. Waters, "Fully collusion resistant traitor tracing with short ciphertexts and private keys," EUROCYYPT'06, vol.4004, pp.573-592, 2006.
12. D. Boneh and B. Waters, "A fully collusion resistant broadcast trace and revoke system with public traceability," ACM-CCS'06, pp. 211220, ACM Press, 2006.
13. E. Shi, J. Bethancourt, H.T.H. Chan, D.X. Song, and A. Perrig, "Multi-dimensional range queries over encrypted data," IEEE Symposium on Security and Privacy 007, IEEE Computer Society, pp.350-364, 2007.
14. D. Song, D. Wagner, and A. Perrig, "Practical techniques for searches on encrypted data," IEEE Symposium on Security and Privacy 2000, IEEE Computer Society, pp.44-55, 2000.
15. E.J. Goh, "Secure indexes," Cryptology ePrint Archive, Report 2003/216, http://eprint.iacr.org/2003/216/, 2003.
16. Y.C. Chang and M. Mitzenmacher, "Privacy preserving keyword searches on remote encrypted data," ACNS'05, vol.3531, pp.442-455, 2005.
17. E. Shen, E. Shi, and B. Waters, "Predicate privacy in encryption systems," TCC'09, vol.5444, pp.457-473, 2009.
18. D. Boneh, E.J. Goh, and K. Nissim, "Evaluating 2-DNF formulars ciphertexts," TCC'05, vol.3378, pp.325-342, 2005.
19. D. Boneh, X. Boyen, and H. Shacham, "Short group signatures," CRYPTO'04, vol.3152, pp.41-55, 2004.
20. D. Boneh and X. Boyen, "Efficient selective-ID secure identity based encryption without random oracles," EUROCRYPT'04, vol.3027, pp.223-238, 2004.
21. A. Sahai and B. Waters, "Fuzzy identity based encryption," EURO- CRYPT'05, vol.3494, pp.457-473, 2005.
22. V. Goyal, O. Pandey, A. Sahai, and B. Waters, "Attribute-based encryption for fine-grained access control of encrypted data," ACM- CCS'06, pp.89-98, ACM Press, 2006.
23. M. Chase, "Multi-authority attribute based encryption," TCC'07, vol.4392, pp.515-534, 2007.
24. J. Bethancourt, A. Sahai, and B. Waters, "Ciphertext-policy attribute-based encryption," IEEE Symposium on Security and Privacy 2007, IEEEComputer Society, pp.321-334, 2007.
25. R. Ostrovsky, A. Sahai, and B. Waters, "Attribute-based encryption with non-monotonic access structures," ACM-CCS 2007, ACM Press, pp.195-203, 2007.