Query with SUM Aggregate Function on Encrypted Floating-Point Numbers in Cloud


Taipeng Zhu, Xianxia Zou, Jiuhui Pan, Journal of Information Processing Systems Vol. 13, No. 3, pp. 573-589, Jun. 2017  

10.3745/JIPS.04.0034
Keywords: Coding Scheme, DoubleListTree, Encryption, Floating-Point Numbers, Summation
Fulltext:

Abstract

Cloud computing is an attractive solution that can provide low cost storage and powerful processing capabilities for government agencies or enterprises of small and medium size. Yet the confidentiality of information should be considered by any organization migrating to cloud, which makes the research on relational database system based on encryption schemes to preserve the integrity and confidentiality of data in cloud be an interesting subject. So far there have been various solutions for realizing SQL queries on encrypted data in cloud without decryption in advance, where generally homomorphic encryption algorithm is applied to support queries with aggregate functions or numerical computation. But the existing homomorphic encryption algorithms cannot encrypt floating-point numbers. So in this paper, we present a mechanism to enable the trusted party to encrypt the floating-points by homomorphic encryption algorithm and partial trusty server to perform summation on their ciphertexts without revealing the data itself. In the first step, we encode floating-point numbers to hide the decimal points and the positive or negative signs. Then, the codes of floating-point numbers are encrypted by homomorphic encryption algorithm and stored as sequences in cloud. Finally, we use the data structure of DoubleListTree to implement the aggregate function of SUM and later do some extra processes to accomplish the summation


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]
Zhu, T., Zou, X., & Pan, J. (2017). Query with SUM Aggregate Function on Encrypted Floating-Point Numbers in Cloud. Journal of Information Processing Systems, 13(3), 573-589. DOI: 10.3745/JIPS.04.0034.

[IEEE Style]
T. Zhu, X. Zou, J. Pan, "Query with SUM Aggregate Function on Encrypted Floating-Point Numbers in Cloud," Journal of Information Processing Systems, vol. 13, no. 3, pp. 573-589, 2017. DOI: 10.3745/JIPS.04.0034.

[ACM Style]
Taipeng Zhu, Xianxia Zou, and Jiuhui Pan. 2017. Query with SUM Aggregate Function on Encrypted Floating-Point Numbers in Cloud. Journal of Information Processing Systems, 13, 3, (2017), 573-589. DOI: 10.3745/JIPS.04.0034.