Skip to main content

Fine-Grained Searchable Encryption over Encrypted Data in Multi-clouds

  • Conference paper
  • First Online:
Wireless Algorithms, Systems, and Applications (WASA 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9204))

Abstract

Cloud computing has increased rapidly due to its abundant benefits in terms of low cost and accessability of data. Privacy protection and data security are two issues in cloud computing, as users often outsource sensitive information to honest-but-curious cloud storage providers (CSP). While encryption seriously obsoletes the traditional information retrieval over plaintext. Therefore, searchable encryption (SE) technology which allows the users to securely search over ciphertext through keywords and selectively retrieve files of interest becomes important. Dealing with single CSP is predicted to become less popular with cloud customers for fear of risks of single-point failure threat and potential malicious insiders. To tackle above problems, two schemes based on Identity-Based Encryption (IBE) and Key-Policy Attribute-Based Encryption (KP-ABE) are proposed in multi-clouds environment, respectively. Through rigorous security and performance analysis, both schemes can ensure security and reliability, and greatly reduce computational burden.

This work is supported by National High Technology Research and Development Program (863 Program) (No. 2015AA011704), Major Nature Science Foundation of China (No. 61370078), Fundamental Research Funds for the Center Universities (No. JY10000903001).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Wei, L., Zhu, H., Cao, Z., et al.: Security and privacy of storage and computation in cloud computing. Inf. Sci. 258, 371–386 (2014)

    Article  Google Scholar 

  2. Zhu, Y., Hu, H., Ahn, G.J.: Cooperative provable data poession for integrity verification in multicloud storage. IEEE Transa. Parallel Distrib. Syst. 23(12), 2231–2244 (2012)

    Article  Google Scholar 

  3. Alzain, M.A., Pardede, E., Soh, B.: Cloud computing security From single to multi-clouds. International Conference on System Science. IEEE Computer Society Press, Manoa (2012)

    Google Scholar 

  4. Boneh, D., Franklin, M.: Identity-based encryption from the weil pairing. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 213–229. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  5. Goyal, V., Pandey, O., Sahai, A., et al.: Attribute-based encryption for fine-grained access control of encrypted data. In: 13th ACM Conference on Computer and Communication Security, pp. 89–98. ACM Press, New York (2006)

    Google Scholar 

  6. Shamir, A.: How to share a secret. Commun. ACM 22, 612–613 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  7. Song, D., Wagner, D., Perrig, A.: Practical technologies for searches on encrypted data. In: IEEE International Symposium on Security and Privacy, pp. 44–55. IEEE Press, New York (2010)

    Google Scholar 

  8. Yu, J., Lu, P., Zhu, Y.: Two-step-ranking secure multi-keyword seach over encrypted cloud data. IEEE Trans. Dependable Secure Comput. 10(4), 239–250 (2013)

    Article  Google Scholar 

  9. Wang, C., Ren, K., Yu, S.: Achieving usable and privacy-assured similarity search over outsourced cloud data. In: IEEE INFOCOM, pp. 451–459. IEEE Press, New York (2012)

    Google Scholar 

  10. Ibraimi, L., Tang, Q., Hartel, P., Jonker, W.: Efficient and provable secure ciphertext-policy attribute-based encryption schemes. In: Bao, F., Li, H., Wang, G. (eds.) ISPEC 2009. LNCS, vol. 5451, pp. 1–12. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  11. Boneh, D., Goh, E.-J., Nissim, K.: Evaluating 2-DNF formulas on ciphertexts. In: Kilian, J. (ed.) TCC 2005. LNCS, vol. 3378, pp. 325–341. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  12. Hwang, Y.-H., Lee, P.J.: Public key encryption with conjunctive keyword search and its extension to a multi-user system. In: Takagi, T., Okamoto, E., Okamoto, T., Okamoto, T. (eds.) Pairing 2007. LNCS, vol. 4575, pp. 2–22. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  13. Moataz, T., Shikfa, A.: Boolean symmetric searchable encryption. In: 8th ACM SIGSAC Symposium on Information, Computer and Communication Security, pp. 265–276. ACM Press, New York (2013)

    Google Scholar 

  14. Cash, D., Jarecki, S., Julta, C., Roşu, M.-C., Steiner, M.: Highly-scalable searchable symmetric encryption with support for boolean queries. In: Canetti, R., Garay, J.A. (eds.) Advances in Cryptology – CRYPTO 2013. LNCS, vol. 8042, pp. 353–373. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  15. Lv, Z., Hong, C., Zhang, M., Feng, D.: Expressive and Secure searchable encryption in the public key setting. In: Chow, S.S.M., Camenisch, J., Hui, L.C.K., Yiu, S.M. (eds.) ISC 2014. LNCS, vol. 8783, pp. 364–376. Springer, Heidelberg (2014)

    Google Scholar 

  16. Kilinc, H.H., Yanik, T.: A survey of SIP authentication and key agreement schemes. IEEE Commun. Surv. Tutorials 16(2), 1005–1023 (2014)

    Article  Google Scholar 

  17. Lai, J., Zhou, X., Deng, R.: Expressive search over encrypted data. In: 8th ACM SIGSAC Symposium on Information, Computer and Communication Security, pp. 243–252. ACM Press, New York (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jiajia Liu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Miao, Y., Liu, J., Ma, J. (2015). Fine-Grained Searchable Encryption over Encrypted Data in Multi-clouds. In: Xu, K., Zhu, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2015. Lecture Notes in Computer Science(), vol 9204. Springer, Cham. https://doi.org/10.1007/978-3-319-21837-3_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-21837-3_40

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-21836-6

  • Online ISBN: 978-3-319-21837-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics