Search pattern leakage in searchable encryption: Attacks and new construction

Information Sciences

Volumn 265, Issue , 2014, Pages 176-188

  Liu, Chang ^a   Zhu, Liehuang ^a   Wang, Mingzhong ^a   Tan, Yu An ^a  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Cloud computing; Fake query; Grouping based construction; Search pattern; Searchable encryption

Indexed keywords

CLASSICAL METHODS; FAKE QUERY; NEW CONSTRUCTIONS; REAL-WORLD SCENARIO; REMOTE ENCRYPTED DATA; SEARCH PATTERNS; SEARCHABLE ENCRYPTIONS; STATISTICAL INFORMATION;

CLOUD COMPUTING; SEARCH ENGINES;

CRYPTOGRAPHY;

EID: 84893808472     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2013.11.021     Document Type: Article

References (25)

1. AOL Search-log. < http://www.gregsadetsky.com/aol-data/ >.
2. Google Trends. < http://www.google.com/trends/ >.
3. Sogou Search-log. < http://www.sogou.com/labs/dl/q-e.html/ >.
4. Stopword List. < http://www.ranks.nl/resources/stopwords.html/ >.
5. Enron Email Dataset, 2009. < http://www.cs.cmu.edu/enron/ >.
6. 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 extensions Advances in Cryptology - CRYPTO'05 Lecture Notes in Computer Science vol. 3621 2005 Springer 205 222
7. B.H. Bloom Space/time trade-offs in hash coding with allowable errors Commun. ACM 13 7 1970 422 426
8. D. Boneh, G.D. Crescenzo, R. Ostrovsky, and G. Persiano Public key encryption with keyword search Advances in Cryptology - EUROCRYPT'04 Lecture Notes in Computer Science vol. 3027 2004 Springer 506 522
9. Y.-C. Chang, and M. Mitzenmacher Privacy preserving keyword searches on remote encrypted data Applied Cryptography and Network Security (ACNS'05) Lecture Notes in Computer Science vol. 3531 2005 Springer 391 421
10. M. Chase, and S. Kamara Structured encryption and controlled disclosure A dvances in Cryptology - ASIACRYPT'10 Lecture Notes in Computer Science vol. 6477 2010 Springer 577 594
11. R. Curtmola, J. Garay, S. Kamara, and R. Ostrovsky Searchable symmetric encryption: improved definitions and efficient constructions J. Comput. Sec. 19 5 2011 895 934
12. L. Fang, W. Susilo, C. Ge, and J. Wang Public key encryption with keyword search secure against keyword guessing attacks without random oracle Inform. Sci. 238 2013 221 241
13. E.J. Goh, Secure Indexes, Cryptology ePrint Archive, Report 2003/216, 2003. < http://eprint.iacr.org/ >.
14. O. Goldreich, and R. Ostrovsky Software protection and simulation on oblivious rams J. ACM 43 3 1996 431 473
15. M.S. Islam, M. Kuzu, M. Kantarcioglu, Access pattern disclosure on searchable encryption: ramification, attack and mitigation, in: Network and Distributed System Security Symposium (NDSS'12), 2012.
16. S. Kamara, and K. Lauter Cryptographic cloud storage Financial Cryptography Workshops Lecture Notes in Computer Science 6054 2010 Springer 136 149
17. S. Kamara, C. Papamanthou, T. Roeder, Dynamic searchable symmetric encryption, in: ACM Conference on Computer and Communications Security (CCS'12), 2012, pp. 965-976.
18. M. Kuzu, M.S. Islam, M. Kantarcioglu, Efficient similarity search over encrypted data, in: IEEE International Conference on Data Engineering (ICDE'12), 2012, pp. 1156-1167.
19. R. Ostrovsky, Efficient computation on oblivious rams, in: ACM Symposium on Theory of Computing (STOC'90), 1990, pp. 514-523.
20. H.S. Rhee, J.H. Park, and D.H. Lee Generic construction of designated tester public-key encryption with keyword search Inform. Sci. 205 2012 93 109
21. W. Sun, B. Wang, N. Cao, M. Li, W. Lou, Y.T. Hou, H. Li, Privacy-preserving multi-keyword text search in the cloud supporting similarity-based ranking, in: ACM SIGSAC Symposium on Information, Computer and Communications Security (ASIA CCS'13), 2013, pp. 71-82.
22. D.X. Song, D. Wagner, A. Perrig, Practical techniques for searching on encrypted data, in: IEEE Symposium on Security and Privacy, 2000, pp. 44-55.
23. C. Wang, N. Cao, K. Ren, and W. Lou Enabling secure and efficient ranked keyword search over outsourced cloud data IEEE Trans. Parallel Distrib. Syst. 23 8 2012 1467 1479
24. C. Wang, K. Ren, S. Yu, K.M.R. Urs, Achieving usable and privacy-assured similarity search over outsourced cloud data, in: IEEE INFOCOM, 2012, pp. 451-459.
25. Y. Yang, H. Lu, J. Weng, Multi-user privacy keyword search for cloud computing, in: IEEE International Conference on Cloud Computing Technology and Science (CloudCom'11), 2011, pp. 264-271.