Numerical SQL Value Expressions Over Encrypted Cloud Databases
Jajodia, Sushil; Litwin, Witold; Schwarz, Thomas (2015), Numerical SQL Value Expressions Over Encrypted Cloud Databases, in Chen, Qiming; Hameurlain, Abdelkader; Toumani, Farouk; Wagner, Roland; Decker, Hendrik, Database and Expert Systems Applications. 26th International Conference (DEXA 2015), Proceedings, Part II, Springer International Publishing : Cham, p. 455-478. 10.1007/978-3-319-22852-5_38
TypeCommunication / Conférence
Conference title26th International Conference on Database and Expert Systems Applications (DEXA 2015)
Book titleDatabase and Expert Systems Applications. 26th International Conference (DEXA 2015), Proceedings, Part II
Book authorChen, Qiming; Hameurlain, Abdelkader; Toumani, Farouk; Wagner, Roland; Decker, Hendrik
Number of pages538
MetadataShow full item record
Interdisciplinary Center for Economic Science, George Mason University
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
University of California
Abstract (EN)Cloud databases often need client-side encryption. Encryption however impairs queries, especially with numerical SQL value expressions. Fully homomorphic encryption scheme could suffice, but known schemes remain impractical. Partially homomorphic encryption suffices for specific expressions only. The additively homomorphic Paillier scheme appears the most practical. We propose the homomorphic encryption for standard SQL expressions over a practical domain of positive values. The scheme uses a version of Paillier’s formulae and auxiliary tables at the cloud that are conceptually the traditional mathematical tables. They tabulate encrypted log and antilog functions and some others over the domain. The choice of functions is extensible. We rewrite the expressions with any number of SQL operators ‘*’, ‘/’ ‘^’ and of standard aggregate functions so they compute over encrypted data using the tables and Paillier’s formulae only. All calculations occur at the cloud. We present our scheme, show its security, variants and practicality.
Subjects / KeywordsCloud SQL database; Outsourcing; Table-based homomorphic encryption; Value expressions
Showing items related by title and author.