Secure query processing over encrypted data using a distributed index structure for outsourcing sensitive data

Hyunjo Lee; Hyeonguk Ma; Youngho Song; Jae Woo Chang

doi:10.1007/978-3-030-13342-9_16

Secure query processing over encrypted data using a distributed index structure for outsourcing sensitive data

Hyunjo Lee
, Hyeonguk Ma
, Youngho Song
, Jae Woo Chang^*

^*Corresponding author for this work

Jeonbuk National University

Research output: Contribution to conference › Conference paper › peer-review

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.

Original language	English
Title of host publication	Economics of Grids, Clouds, Systems, and Services - 15th International Conference, GECON 2018, Proceedings
Editors	Massimo Coppola, Emanuele Carlini, Daniele D’Agostino, José Ángel Bañares, Jörn Altmann
Publisher	Springer Verlag
Pages	187-198
Number of pages	12
ISBN (Print)	9783030133412
DOIs	https://doi.org/10.1007/978-3-030-13342-9_16
State	Published - 2019
Event	15th International Conference on the Economics of Grids, Clouds, Systems, and Services, GECON 2018 - Pisa, Italy Duration: 2018.09.18 → 2018.09.20

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	11113 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	15th International Conference on the Economics of Grids, Clouds, Systems, and Services, GECON 2018
Country/Territory	Italy
City	Pisa
Period	18.09.18 → 18.09.20

Keywords

Data privacy
Distributed index structure
Encrypted query processing

Quacquarelli Symonds(QS) Subject Topics

Computer Science & Information Systems

Access to Document

10.1007/978-3-030-13342-9_16

Cite this

Lee, H., Ma, H., Song, Y., & Chang, J. W. (2019). Secure query processing over encrypted data using a distributed index structure for outsourcing sensitive data. In M. Coppola, E. Carlini, D. D’Agostino, J. Á. Bañares, & J. Altmann (Eds.), Economics of Grids, Clouds, Systems, and Services - 15th International Conference, GECON 2018, Proceedings (pp. 187-198). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11113 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-13342-9_16

Lee, Hyunjo ; Ma, Hyeonguk ; Song, Youngho et al. / Secure query processing over encrypted data using a distributed index structure for outsourcing sensitive data. Economics of Grids, Clouds, Systems, and Services - 15th International Conference, GECON 2018, Proceedings. editor / Massimo Coppola ; Emanuele Carlini ; Daniele D’Agostino ; José Ángel Bañares ; Jörn Altmann. Springer Verlag, 2019. pp. 187-198 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{f1a823e881034b4cbf55f5a607272453,

title = "Secure query processing over encrypted data using a distributed index structure for outsourcing sensitive data",

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.",

keywords = "Data privacy, Distributed index structure, Encrypted query processing",

author = "Hyunjo Lee and Hyeonguk Ma and Youngho Song and Chang, \{Jae Woo\}",

note = "Publisher Copyright: {\textcopyright} 2019, Springer Nature Switzerland AG.; 15th International Conference on the Economics of Grids, Clouds, Systems, and Services, GECON 2018 ; Conference date: 18-09-2018 Through 20-09-2018",

year = "2019",

doi = "10.1007/978-3-030-13342-9\_16",

language = "English",

isbn = "9783030133412",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "187--198",

editor = "Massimo Coppola and Emanuele Carlini and Daniele D{\textquoteright}Agostino and Ba{\~n}ares, \{Jos{\'e} {\'A}ngel\} and J{\"o}rn Altmann",

booktitle = "Economics of Grids, Clouds, Systems, and Services - 15th International Conference, GECON 2018, Proceedings",

}

Lee, H, Ma, H, Song, Y & Chang, JW 2019, Secure query processing over encrypted data using a distributed index structure for outsourcing sensitive data. in M Coppola, E Carlini, D D’Agostino, JÁ Bañares & J Altmann (eds), Economics of Grids, Clouds, Systems, and Services - 15th International Conference, GECON 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11113 LNCS, Springer Verlag, pp. 187-198, 15th International Conference on the Economics of Grids, Clouds, Systems, and Services, GECON 2018, Pisa, Italy, 18.09.18. https://doi.org/10.1007/978-3-030-13342-9_16

Secure query processing over encrypted data using a distributed index structure for outsourcing sensitive data. / Lee, Hyunjo; Ma, Hyeonguk; Song, Youngho et al.
Economics of Grids, Clouds, Systems, and Services - 15th International Conference, GECON 2018, Proceedings. ed. / Massimo Coppola; Emanuele Carlini; Daniele D’Agostino; José Ángel Bañares; Jörn Altmann. Springer Verlag, 2019. p. 187-198 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11113 LNCS).

Research output: Contribution to conference › Conference paper › peer-review

TY - GEN

T1 - Secure query processing over encrypted data using a distributed index structure for outsourcing sensitive data

AU - Lee, Hyunjo

AU - Ma, Hyeonguk

AU - Song, Youngho

AU - Chang, Jae Woo

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

KW - Data privacy

KW - Distributed index structure

KW - Encrypted query processing

UR - https://www.scopus.com/pages/publications/85063029002

U2 - 10.1007/978-3-030-13342-9_16

DO - 10.1007/978-3-030-13342-9_16

M3 - Conference paper

AN - SCOPUS:85063029002

SN - 9783030133412

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 187

EP - 198

BT - Economics of Grids, Clouds, Systems, and Services - 15th International Conference, GECON 2018, Proceedings

A2 - Coppola, Massimo

A2 - Carlini, Emanuele

A2 - D’Agostino, Daniele

A2 - Bañares, José Ángel

A2 - Altmann, Jörn

PB - Springer Verlag

T2 - 15th International Conference on the Economics of Grids, Clouds, Systems, and Services, GECON 2018

Y2 - 18 September 2018 through 20 September 2018

ER -

Lee H, Ma H, Song Y, Chang JW. Secure query processing over encrypted data using a distributed index structure for outsourcing sensitive data. In Coppola M, Carlini E, D’Agostino D, Bañares JÁ, Altmann J, editors, Economics of Grids, Clouds, Systems, and Services - 15th International Conference, GECON 2018, Proceedings. Springer Verlag. 2019. p. 187-198. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-13342-9_16

Secure query processing over encrypted data using a distributed index structure for outsourcing sensitive data

Abstract

Publication series

Conference

Keywords

Quacquarelli Symonds(QS) Subject Topics

Access to Document

Other files and links

Fingerprint

Cite this