Secure searching on cloud storage enhanced by homomorphic indexing

Future Generation Computer Systems

Volumn 65, Issue , 2016, Pages 102-110

  Ren, Shu Qin ^a   Tan, Benjamin Hong Meng ^a   Sundaram, Sivaraman ^a   Wang, Taining ^b   Ng, Yibin ^a   Chang, Victor ^c   Aung, Khin Mi Mi ^a  

^a DATA STORAGE INSTITUTE   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c XI AN JIAOTONG LIVERPOOL UNIVERSITY   (China)

Author keywords

Cloud storage; Secure searching; XOR homomorphism encryption

Indexed keywords

CRYPTOGRAPHY; DATA PRIVACY; INDEXING (OF INFORMATION); RANDOM ACCESS STORAGE; SECURITY OF DATA;

CLOUD PROVIDERS; CLOUD STORAGES; DATA PRIVACY AND SECURITIES; ENCRYPTION SCHEMES; KEYWORD SEARCHING; PROTECTION METHODS; SECURE SEARCHING; SERVICE PROVIDER;

DIGITAL STORAGE;

EID: 84992311607     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2016.03.013     Document Type: Article

References (24)

1. [1] Amazon, Amazon simple storage service. URL: http://aws.amazon.com/s3.
2. [2] Megaupload, Megaupload. URL: http://www.megaupload.com.
3. [3] D. Song, D. Wagner, A. Perrig, Practical techniques for searches on encrypted data, in: Proc. of IEEE Symposium on Security and Privacy, 2000, p. 44.
4. [4] D. Boneh, G.D. Crescenzo, R. Ostrovsky, G. Persiano, Public key encryption with keyword search, in: Proc. of Proc. of EUROCRYPT 2004, 2004, pp. 506–522.
5. [5] Chang, Y.-C., Mitzenmacher, M., Privacy preserving keyword searches on remote encrypted data, Cryptology ePrint Archive, Report 2004/051., 2004 http://eprint.iacr.org/.
6. [6] E.-J. Goh, Building secure indexes for searching efficiently on encrypted compressed data, Online (2003). URL: http://eprint.iacr.org/2003/216/.
7. [7] Blanton, M., Atallah, M.J., Frikken, K.B., Malluhi, Q., Secure and efficient outsourcing of sequence comparisons. Foresti ESORICS 2012 LNCS, 2012, 505–522.
8. [8] M. Blanton, Achieving full security in privacy-preserving data mining, in: Proceedings of the 3rd IEEE International Conference on Privacy, Security, Risk and Trust, 2011.
9. [9] Strizhov, M., Ray, I., Multi-keyword similarity search over encrypted cloud data, Cryptology ePrint Archive, Report 2015/137., 2015 URL: https://eprint.iacr.org.
10. [10] Chen, L., Sun, X., Xia, Z., Liu, Q., An efficient and privacy-preserving semantic multi-keyword ranked search over encrypted cloud data. Int. J. Secur. Appl., 2014.
11. [11] F. Baldimtsi, O. Ohrimenko, Sorting and searching behind the curtain, in: Financial Cryptography, 2015.
12. [12] G. Oded, O. Rafail, Software protection and simulation on oblivious rams, Vol. 43, 1996. URL: http://doi.acm.org/10.1145/233551.233553.
13. [13] Ostrovsky, R., Software protection and simulation on oblivious rams. (mit Ph.D. thesis), 2009 Online. URL: http://www.cs.ucla.edu/~rafail/PUBLIC/09.pdf.
14. [14] B. Pinkas, T. Reinman, Oblivious ram revisited, Online (2010). URL: http://eprint.iacr.org/2010/366.pdf.
15. [15] Liu, C., Zhu, L., Wang, M., Tan, Y., Search pattern leakage in searchable encryption: Attacks and new construction. Inform. Sci. 265 (2014), 176–188.
16. [16] Canetti, R., Studiesin secure multi-party computation and applications. (Ph.D. thesis), 1995, Weizmann Institue of Science, Israel.
17. [17] Vasilis, P., Fernando, K., Binh, V., Vladimir, K., Tal, M., Geol, C.S., Wesley, G., Angelos, K., Steve, B., Blind seer: A scalable private dbms. Proceedings of the 2014 IEEE Symposium on Security and Privacy, SP’14, 2014, IEEE Computer Society, Washington, DC, USA, 359–374, 10.1109/SP.2014.30.
18. [18] B.A. Fisch, B. Vo, F. Krell, A. Kumarasubramanian, V. Kolesnikov, T. Malkin, S.M. Bellovin, Malicious-client security in Blind Seer: A scalable private DBMS, in: IEEE Symposium on Security and Privacy, 2015. URL: http://www.ieee-security.org/TC/SP2015/papers/6949a395.pdf.
19. [19] Bellare, M., Practice-oriented provable-security. Proceedings of First International Workshop on Information Security, (ISW 97) Lecture Notes in Computer Science, vol. 1396, 1998, Springer-Verlag.
20. [20] Bellare, M., Desai, A., Jokipii, E., Rogaway, P., A concrete security treatment of symmetric encryption: Analysis of the des modes of operation. Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997, IEEE.
21. [21] Bellare, M., Kilian, J., Rogaway, P., The security of the cipher block chaining message authentication code. Proceedings of CRYPTO’94 Lecture Notes in Computer Science, vol. 839, 1994, Springer-Verlag.
22. [22] Ronald, A.F., Frank, S.Y., Statistical Tables for Biological, Agricultural and Medical Research. third ed., 1948, Oliver & Boyd, London.
23. [23] Donald, E.K., Seminumerical algorithms. Art Comput. Program. 2 (1969), 124–125.
24. [24] Durstenfeld, R., Algorithm 235: Random permutation. Commun. ACM 7 (1964), 420–421.