GOPES: Group Order-Preserving Encryption Scheme Supporting Query Processing over Encrypted Data


Hyunjo Lee, Youngho Song, Jae-Woo Chang, Journal of Information Processing Systems
Vol. 14, No. 5, pp. 1087-1101, Oct. 2018
10.3745/JIPS.01.0032
Keywords: Cloud computing, Data Encryption, Query Processing over Encrypted Data
Fulltext:

Abstract

As cloud computing has become a widespread technology, malicious attackers can obtain the private information of users that has leaked from the service provider in the outsourced databases. To resolve the problem, it is necessary to encrypt the database prior to outsourcing it to the service provider. However, the most existing data encryption schemes cannot process a query without decrypting the encrypted databases. Moreover, because the amount of the data is large, it takes too much time to decrypt all the data. For this, Programmable Order-Preserving Secure Index Scheme (POPIS) was proposed to hide the original data while performing query processing without decryption. However, POPIS is weak to both order matching attacks and data count attacks. To overcome the limitations, we propose a group order-preserving data encryption scheme (GOPES) that can support efficient query processing over the encrypted data. Since GOPES can preserve the order of each data group by generating the signatures of the encrypted data, it can provide a high degree of data privacy protection. Finally, it is shown that GOPES is better than the existing POPIS, with respect to both order matching attacks and data count attacks.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Hyunjo Lee, Youngho Song, & Jae-Woo Chang (2018). GOPES: Group Order-Preserving Encryption Scheme Supporting Query Processing over Encrypted Data. Journal of Information Processing Systems, 14(5), 1087-1101. DOI: 10.3745/JIPS.01.0032.

[IEEE Style]
H. Lee, Y. Song and J. Chang, "GOPES: Group Order-Preserving Encryption Scheme Supporting Query Processing over Encrypted Data," Journal of Information Processing Systems, vol. 14, no. 5, pp. 1087-1101, 2018. DOI: 10.3745/JIPS.01.0032.

[ACM Style]
Hyunjo Lee, Youngho Song, and Jae-Woo Chang. 2018. GOPES: Group Order-Preserving Encryption Scheme Supporting Query Processing over Encrypted Data. Journal of Information Processing Systems, 14, 5, (2018), 1087-1101. DOI: 10.3745/JIPS.01.0032.