Secure similarity search

Proceedings - 2007 IEEE International Conference on Granular Computing, GrC 2007

Volumn , Issue , 2007, Pages 598-604

  Park, Hyun A ^a   Kim, Bum Han ^a   Lee, Dong Hoon ^a   Chung, Yon Dohn ^a   Zhan, Justin ^b  

^a Korea University   (South Korea)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENCRYPTED DATA; ENCRYPTED DOCUMENTS; GRANULAR COMPUTING (GRC); INTERNATIONAL CONFERENCES; KEYWORD INDEX; SEARCH SYSTEMS; SECURITY REQUIREMENTS; SENSITIVE INFORMATIONS; SIMILARITY SEARCHES;

CRYPTOGRAPHY; ERRORS;

ERROR ANALYSIS;

EID: 46749089241     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GRC.2007.4403170     Document Type: Conference Paper

References (38)

1. M. Abdalla, M. Bellare, D.Catalano, E.Kiltz, T.Kohno, T.Lange, J.Malone-Lee, G.Neven, P. Paillier, and H.a Shi, Searchable Encryption Revisited: Consistency Properties, Relation to Anonymous IBE, and Extensions, Crypto05, LNCS 3621, pp.205-222, 2005
2. M. J. Atallahl, K.B. Frikkenl, M.T. Goodrich, and R. Tamassia, Secure Biometric Authentication for Weak Computational Devices, FC 2005, LNCS 3570, pp. 357.371, 2005
3. R. Baeza-Yates, Text retrieval: Theory and practice, In 12th IFIP World Computer Congress, Elsevier Science, vol. I, pp. 465-476, 1992
4. D.Boneh, G.D.Crescenzo, R.Ostrovsky, and G.Persiano, Public-key encryption with keyword search, Eurocrypt04, LNCS, Springer-Verlag, 2004
5. J. Bethencourt, H. Chan, A. Perrig, E. Shi, and D. Song, Anonymous multi-attribute encryption with range query and conditional decryption, Technical report, CMU-CS- 06-135, 2006.
6. K.Bennett, C.Grothoff, T.Horozov, I.Patrascu, Efficient sharing of encrypted data, ACISP02, 2002
7. L.Ballard, M.Green, B.de Medeiros, F.Monrose, Correlation-Resistant Storage via Keyword-Searchable Encryption, SPAR Technical Report TR-SP-BGMM-050705
8. L.Ballad, S.Kamara, and F.Monrose, Achieving efficient conjunctive keyword searches over encrypted data, ICICS 2005, LNCS 3783, pp.414-426, 2005
9. J.W.Byun, D.H.Lee, and J.I. Lim, Efficient conjunctive keyword search on encrypted data storage system, EuroPKI 2006, LNCS 4043 pp.184-196, 2006
10. R. Baeza-Yates and G.Navarro, Faster approximate string matching, Algorithmica 23, pp. 127-158, 1999
11. D. Boneh, B. Waters, Conjunctive, Subset, and Range Queries on Encrypted Data, In the Proceedings of TCC 07, 2007.
12. B.Chor, N.Gilboa, M.Naor, Private Information Retrieval by Keywords, Technical Report TR CS0917, 1997
13. Y.C.Chang and M.Mitzenmacher, Privacy preserving keyword searches on remote encrypted data, Cryptology ePrint Archive, 2004
14. G. Cornode and S. Muthukrishnan, The String Edit Distance Matching Problem With Moves, ACM Transactions on Algorithms, Vol. 3, No. 1, Article 2, 2007
15. Sun S.Chung and Gultekin Ozsoyoglu, Processing Aggregation Queries over Encrypted Databases, ICDE 2006, LNCS, 2006.
16. J. Domingo-Ferrer, A new privacy homomorphism and applications, Information Processing Letters, 1996.
17. J. Domingo-Ferrer, A Provably Secure Additive and Multiplicative Privacy Homomorphism, ISC, LNCS 2433, pp. 471-483, 2002.
18. Eu-Jin Goh, Secure Indexes, Cryptology ePrint Archive, 2004
19. Tingjian Ge, Stan Zdonik, Fast, Secure Encryption for Indexing in a Column-Oriented DBMS, Proceedings of the 23nd International Conference on Data Engineering pp.676-685 , ICDE 2007.
20. P.Golle, J.Staddon, B.Waters, Secure Conjunctive Keyword Search Over Encrypted Data, ACNS04, 2004
21. H. Hacigumus, B. Iyer, and S. Mehrotra, Query Optimization in Encrypted Database Systems, DASFAA 2005, LNCS 3453, pp. 43.55, 2005.
22. Hakan Hacigumus, Balakrishna R. Iyer, Li Chen, Sharad Mehrotra, Executing SQL over Encrypted Data in the Database-Service-Provider Model, In the Proceedings of ACM SIGMOD, June, 2002.
23. H.Hacigumus, B.Iyer, and S.MehrotraEfficient, Execution of Aggregation Queries over Encrypted Relational Databases, DASFAA2004, LNCS 2793, pp.125-136, 2004
24. Einar Mykletun and Gene Tsudik, Aggregation Queries in the Database-As-a-Service Model, In the proceedings of DBSEC 2006.
25. G.Navarro, A guided tour to approximate string matching. ACM Computing Surveys 33(1), pp. 31-88, 2001.
26. G.Navarro and R. Baeza-Yates, Matchsimile: A Flexible Approximate Matching Tool for Searching Proper Names, Journal of the American society for Information Science and Technology, 2003
27. Ogata and K. Kurosawa, Oblivious Keyword Search, Journal of Complexity, Volume 20, pp.356 - 371, 2004
28. G.Ozsoyoglu, D.Singer, S.Chung , Anti-Tamper Databases: Querying Encrypted Databases, In the Proceedings of IFIP 11.3 Conference 2003 on Database Security, August 3-6.
29. H. Park, J.W.Byun, and D.H.Lee, Secure Index Search for Groups, TrustBus 2005, LNCS3592 pp.128-140, 2005
30. D.Park, K.Kim, and P.Lee, Public Key Encryption with Conjunctive Field Keyword. Search, WISA 2004, LNCS 3325, pp.73-86, 2004
31. H.S.Rhee, J.W.Byun, and D.H.Lee, Oblivious Conjunctive Keyword Search, WISA2005, LNCS3886, pp.318-327, 2006
32. Ontario, Office of the Information and Privacy Commissioner (IPC) and Netherlands Registratiekamer (1995), Privacy-Enhancing Technologies: The Path to Anonymity, Information and Privacy Commissioner and Registratiekamer, at: http://www.ipc.on.ca/english/pubpres/papers/anon-e.htm
33. R.Sion and B.Carbunar, Conjunctive keyword search on encrypted data with completeness and computational privacy, Cryptology ePrint Archive, 2005
34. D.Song, D.Wagner, and A.Perrig, Practical techniques for searches on encrypted data, IEEE Symposium on Security and Privacy, pp.44-55, 2000
35. A. Takasu, An Approximate Multi-word Matching Algorithm for Robust Document Retrieval, CIKM06, ACM 1-59593-433-2/06/0011, 2006
36. B.Waters, D.Balfanz, G.Durfee, and D.Smetters, Building an encrypted and searchable audit log, NDSS Symposium, pp.205-214, 2004
37. know/Strings. shtml, Distance Between Strings
38. H.Park, B.Kim, D.Lee, Y.Chung, J.Zhan, Secure Similarity Search, Cryptology ePrint archive, 2007/312