Skip to main content

2019 | OriginalPaper | Buchkapitel

Secure Query Processing over Encrypted Data Using a Distributed Index Structure for Outsourcing Sensitive Data

verfasst von : Hyunjo Lee, Hyeonguk Ma, Youngho Song, Jae-Woo Chang

Erschienen in: Economics of Grids, Clouds, Systems, and Services

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

As the outsourcing of sensitive data has been spotlighted, data encryption schemes are required to protect the data. Accordingly, it is necessary to develop not only a distributed index structure to efficiently manage the large amount of encrypted data, but also a query processing scheme over the encrypted data. Meanwhile, the existing query processing schemes over the encrypted data cannot support top-k query processing algorithm which aim to quickly retrieve k number of the highest ranking tuples. To solve the problems, in this paper, we propose a secure query processing scheme over the encrypted data using a distributed index structure. The proposed distributed index structure guarantees data privacy preservation and performance improvement for the various types of queries. Finally, we show from our performance analysis that our proposed index structure and secure query processing scheme are suitable for protecting the data privacy of the sensitive data.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Advanced Encryption Standard (AES): NIST-Federal Information Processing Standards Publication 197 (2001) Advanced Encryption Standard (AES): NIST-Federal Information Processing Standards Publication 197 (2001)
4.
Zurück zum Zitat Popa, R.A., Redfield, C.M.S., Zeldovich, N., Balakrishnan, H.: CryptDB: protecting confidentiality with encrypted query processing. In: Proceedings of the 23rd ACM Symposium on Operating Systems Principles, pp. 85–100. ACM (2011) Popa, R.A., Redfield, C.M.S., Zeldovich, N., Balakrishnan, H.: CryptDB: protecting confidentiality with encrypted query processing. In: Proceedings of the 23rd ACM Symposium on Operating Systems Principles, pp. 85–100. ACM (2011)
5.
Zurück zum Zitat Dasgupta, S., Freund, Y.: Random projection trees and low dimensional manifolds. In: Proceedings of the Fortieth Annual ACM Symposium on Theory of Computing, pp. 537–546. ACM (2008) Dasgupta, S., Freund, Y.: Random projection trees and low dimensional manifolds. In: Proceedings of the Fortieth Annual ACM Symposium on Theory of Computing, pp. 537–546. ACM (2008)
6.
Zurück zum Zitat Yazdani, N., Min, P.S.: Prefix trees: new efficient data structures for matching strings of different lengths. In: 2001 International Symposium on Database Engineering and Applications. IEEE (2001) Yazdani, N., Min, P.S.: Prefix trees: new efficient data structures for matching strings of different lengths. In: 2001 International Symposium on Database Engineering and Applications. IEEE (2001)
7.
Zurück zum Zitat Xie, M., Lakshmanan, L.V., Wood, P.T.: Efficient top-k query answering using cached views. In: Proceedings of the 16th International Conference on Extending Database Technology, pp. 489–500. ACM (2013) Xie, M., Lakshmanan, L.V., Wood, P.T.: Efficient top-k query answering using cached views. In: Proceedings of the 16th International Conference on Extending Database Technology, pp. 489–500. ACM (2013)
8.
Zurück zum Zitat Noiumkar, P., Chomsiri, T.: A comparison the level of security on top 5 open source NoSQL databases. In: The 9th International Conference on Information Technology and Applications (ICITA) (2014) Noiumkar, P., Chomsiri, T.: A comparison the level of security on top 5 open source NoSQL databases. In: The 9th International Conference on Information Technology and Applications (ICITA) (2014)
11.
Zurück zum Zitat Poddar, R., Boelter, T., Popa, R.A.: Arx: a strongly encrypted database system. In: International Association for Cryptologic Research (IACR) Cryptology ePrint Archive (2016) Poddar, R., Boelter, T., Popa, R.A.: Arx: a strongly encrypted database system. In: International Association for Cryptologic Research (IACR) Cryptology ePrint Archive (2016)
12.
Zurück zum Zitat Ge, T., Zdonik, S.: Answering aggregation queries in a secure system model. In: Proceedings of the 33rd International Conference on Vary Large Data Bases, VLDB, pp. 519–530 (2007) Ge, T., Zdonik, S.: Answering aggregation queries in a secure system model. In: Proceedings of the 33rd International Conference on Vary Large Data Bases, VLDB, pp. 519–530 (2007)
13.
Zurück zum Zitat Corena, J., Ohtsuki, T.: Secure and fast aggregation of financial data in cloud based expense tracking applications. J. Netw. Syst. Manag. 20(4), 534–560 (2012)CrossRef Corena, J., Ohtsuki, T.: Secure and fast aggregation of financial data in cloud based expense tracking applications. J. Netw. Syst. Manag. 20(4), 534–560 (2012)CrossRef
Metadaten
Titel
Secure Query Processing over Encrypted Data Using a Distributed Index Structure for Outsourcing Sensitive Data
verfasst von
Hyunjo Lee
Hyeonguk Ma
Youngho Song
Jae-Woo Chang
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-13342-9_16