Numerical SQL Value Expressions Over Encrypted Cloud Databases - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Numerical SQL Value Expressions Over Encrypted Cloud Databases

Résumé

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.
Fichier principal
Vignette du fichier
conf82.pdf (253.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01616396 , version 1 (13-10-2017)

Identifiants

Citer

Sushil Jajodia, Witold Litwin, Thomas Schwarz. Numerical SQL Value Expressions Over Encrypted Cloud Databases. 26th International Conference on Database and Expert Systems Applications (DEXA 2015), Sep 2015, Valencia, Spain. pp.455-478, ⟨10.1007/978-3-319-22852-5_38⟩. ⟨hal-01616396⟩
144 Consultations
92 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More