Off-line keyword guessing attacks on recent keyword search schemes over encrypted data

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

Volumn 4165 LNCS, Issue , 2006, Pages 75-83

  Byun, Jin Wook ^a   Rhee, Hyun Suk ^a   Park, Hyun A ^a   Lee, Dong Hoon ^a  

^a Korea University   (South Korea)

Author keywords

Database security and privacy; Keyword search on encrypted data; Off line keyword guessing attack

Indexed keywords

COMPUTER CRIME; CRYPTOGRAPHY; DATA PRIVACY; DATA STORAGE EQUIPMENT; INFORMATION RETRIEVAL; QUERY LANGUAGES; SECURITY OF DATA;

ENCRYPTED DATA; KEYWORD SEARCH; OFF LINE KEYWORD GUESSING ATTACK; QUERY MESSAGES;

ONLINE SEARCHING;

EID: 33750696320     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11844662_6     Document Type: Conference Paper

References (15)

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". This paper will be appear in Crypto05.
2. M. Bellare and P. Rogaway, "Random oracles are practical: a paradigm for designing efficient protocols", In Proceedings of the First ACM Conference on Computer and Communications Security, ACM, 1995
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. D. Boneh and M. Franklin, "Identity-Based Encryption from the Weil Pairing", SIAM J. of Computing, Vol. 32, No. 3, pp. 586-615, 2003.
5. B. Chor, O. Goldreich, E. Kushilevitz, and M. Sudan, "Private Information Retrieval", In Proceedings of 29th STOC, 1997.
6. G. Di. Crescenzo, Y. Ishai, and R. Ostrovsky, "Universal Servie-providers for Dtabase Private Information Retrieval", In Proceedings of 17th PODC, 1998.
7. Y. Chang and M. Mitzenmacher, "Privacy preserving keyword searches on remote encrypted data", This paper will be appeared in ACNS 2005. An early version of this paper is appeared on Cryptology ePrint Archieve. Availabe at http://eprint.iacr.org/2004/051
8. 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.
9. E. Goh, "Secure Indexes", In Cryptology ePrint Archieve on March 16, 2004, This paper is availabe at http://eprint.iacr.org/2003/216
10. F. Mish, "Merriam-Webster's Collegiate Dictionary", 11th edition, Merriam-Webser, Inc., 2003. Refer to http://www.m-w.com/help/
11. R. Ostrovsky and W. Skeith, "Private keyword search on streaming data", This paper will be appear in Crypto05.
12. W. Ogata and K. Kurosawa, "Oblivious keyword search" Journal of Complexity Vol. 20, Issues 2-3, pp. 356-371, 2004.
13. 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.
14. D. Song, D. Wagner, and A. Perrig, "Practical Techniques for Searches on Encrypted Data", In Proceedings of IEEE sysmposium on Security and Privacy, 2000.
15. P. R. Zimmermann, "The official PGP User's Guide", MIT Press, Cambridge, Massachusetts, 1995.