Abstract
In database outsourcing, because a service provider might be untrusted or compromised, two issues of data security emerge: data confidentiality and data integrity. Motivated by these issues, we propose a density-aware data encryption scheme and a query processing algorithm with query result auditing for secure mobile services. To guarantee the data confidentiality, our density-aware data encryption scheme utilizes a grid index to transform the original data space into a bitmap signature. In addition, to reduce the transmission overhead of verification data, we propose a query result authentication index that stores an encrypted signature for each anchor, which is the concatenated hash digest of clustered data. Through performance evaluation, we show that the proposed scheme guarantees the high level of privacy preservation to users while providing better query processing performance, compared with the state-of-the-art schemes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Pathak, A.R., Padmavathi, B.: Analysis of security techniques applied in database outsourcing. Int. J. Comput. Sci. Inf. Technol. 5(1), 665–670 (2014)
Yiu, M.L., Assent, I., Jensen, C.S.: Outsourced similarity search on metric data assets. IEEE Trans. Knowl. Data Eng. 24, 338–352 (2010)
Wang, J., et al.: Bucket-based authentication for outsourced databases. Concurrency Comput. Pract. Experience 22(9), 1160–1180 (2010)
Mykletun, E., Narasimh, M., Tsudik, G.: Authentication and integrity in outsourced databases. J. ACM Trans. Storage 2(2), 107–138 (2006)
Balpande, S., et al.: Data integrity and confidentiality in outsourced database. In: International Conference and Workshop on Recent Trends in Technology (TCET) (2012)
Acknowledgement
This work was partly supported by the Human Resource Training Program for Regional Innovation and Creativity through the Ministry of Education and National Research Foundation of Korea (NRF-2016H1C1A1065816). Also, this research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (grant number 2016R1D1A3B03935298).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kang, MH., Yoon, M., Chang, JW. (2017). A Density-Aware Data Encryption Scheme with Query Auditing Index for Secure Mobile Services. In: Park, J., Chen, SC., Raymond Choo, KK. (eds) Advanced Multimedia and Ubiquitous Engineering. FutureTech MUE 2017 2017. Lecture Notes in Electrical Engineering, vol 448. Springer, Singapore. https://doi.org/10.1007/978-981-10-5041-1_62
Download citation
DOI: https://doi.org/10.1007/978-981-10-5041-1_62
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-5040-4
Online ISBN: 978-981-10-5041-1
eBook Packages: EngineeringEngineering (R0)