Numerical SQL Value Expressions Over Encrypted Cloud Databases
| Autor: | Sushil Jajodia, Witold Litwin, Thomas Schwarz |
|---|---|
| Přispěvatelé: | Interdisciplinary Center for Economic Science, George Mason University, George Mason University [Fairfax], Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE), Université Paris Dauphine-PSL, Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Centre National de la Recherche Scientifique (CNRS), University of California |
| Jazyk: | angličtina |
| Rok vydání: | 2015 |
| Předmět: |
SQL
Computer science Data_MISCELLANEOUS 02 engineering and technology computer.software_genre Encryption Table-based homomorphic encryption 020204 information systems Computer Science::Multimedia 0202 electrical engineering electronic engineering information engineering Query by Example [INFO]Computer Science [cs] Stored procedure computer.programming_language Computer Science::Cryptography and Security Database business.industry Aggregate (data warehouse) Homomorphic encryption Value expressions User-defined function Outsourcing Cloud SQL database 020201 artificial intelligence & image processing business computer |
| Zdroj: | Database and Expert Systems Applications. 26th International Conference (DEXA 2015), Proceedings, Part II 26th International Conference on Database and Expert Systems Applications (DEXA 2015) 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⟩ Lecture Notes in Computer Science ISBN: 9783319228518 DEXA (2) |
| DOI: | 10.1007/978-3-319-22852-5_38⟩ |
| Popis: | LNCS, volume 9262; 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|