Efficient conjunctive keyword search on encrypted data storage system

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4043 LNCS, Issue , 2006, Pages 184-196

  Byun, Jin Wook ^a   Lee, Dong Hoon ^a   Lim, Jongin ^a  

^a Korea University   (South Korea)

Author keywords

Conjunctive keyword search over encrypted data; Database security and privacy

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER CRIME; DATA PRIVACY; DATA STORAGE EQUIPMENT; DATABASE SYSTEMS; SECURITY OF DATA;

CONJUNCTIVE KEYWORD SEARCH; CONJUNCTIVE KEYWORD SEARCH OVER ENCRYPTED DATA; DATABASE SECURITY AND PRIVACY; DECISIONAL BILINEAR DIFFIE-HELLMAN (DBDH);

PUBLIC KEY CRYPTOGRAPHY;

EID: 33746214783     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11774716_15     Document Type: Conference Paper

References (13)

1. M. Abdalla, M. Bellare, D. Catalano, E. Kiltz, T. Kohno, T. Lange, J. Malone-Lee, G. Neven, P. Paillier, and H. Shi, "Encryption with keyword search, revisited: consistency conditions, relations to anonymous IBE, and extensions", In Proceedings of Crypto '05, LNCS Vol. 3621, pp. 205-222, Springer-Verlag, 2005.
2. B. Bloom, "Space/time trade-offs in hash coding with allowable errors", Communications of the ACM, 13(7):422-426, 1970.
3. D. Boneh, G. D. Crescenzo, R. Ostrovsky, and G. Persiano, "Public Key Encryption with Keyword Search", In Proceedings of Eurocrypt '04, LNCS Vol. 3089, pp. 31-45, Springer-Verlag, 2004.
4. B. Chor, O. Goldreich, E. Kushilevitz, and M. Sudan, "Private Information Retrieval", In Proceedings of 29th STOC, 1997.
5. G. Di. Crescenzo, Y. Ishai, and R. Ostrovsky, "Universal Servie-providers for Dtabase Private Information Retrieval", In Proceedings of 17th PODC, 1998.
6. Y. Chang and M. Mitzenmacher, "Privacy preserving keyword searches on remote encrypted data", In Proceedings of ACNS '05 LNCS Vol. 3531, pp. 442-455, Springer-Verlag, 2005, An early version of this paper is appeared on Cryptology ePrint Archieve. Availabe at http://eprint.iacr.org/2004/051
7. P. Golle, J. Staddon, and B. Waters, "Secure Conjunctive keyword search over encrytped data", In Proceedings of ACNS '04, LNCS Vol. 3089, pp. 31-45, Springer-Verlag, 2004.
8. E. Goh, "Secure Indexes", In Cryptology ePrint Archieve on March 16, 2004, This paper is availabe at http://eprint.iacr.org/2003/216
9. Microsoft Developer Network (MSDN), in the part of Maximum Capacity Specifications for SQL Server 2005. Refer to http://msdn2.microsoft.com/en-us/ library/ms143432(SQL.90).aspx
10. R. Ostrovsky and W. Skeith, "Private keyword search on streaming data", This paper will be appear in Crypto05.
11. W. Ogata and K. Kurosawa, "Oblivious keyword search" Journal of Complexity Vol. 20, Issues 2-3, pp. 356-371, 2004.
12. D. J. Park, K. Kim, and P. J. Lee, "Public Key Encryption with Conjunctive Field Keyword Search", In Proceedings of WISA '04, LNCS Vol. 3325, pp. 73-86, Springer-Verlag, 2004.
13. D. Song, D. Wagner, and A. Perrig, "Practical Techniques for Searches on Encrypted Data", In Proceedings of IEEE sysmposium on Security and Privacy, 2000.