Anti-tamper databases: Querying encrypted databases

IFIP Advances in Information and Communication Technology

Volumn 142, Issue , 2004, Pages 133-146

  Ozsoyoglu, Gultekin ^a   Singer, David A ^a   Chung, Sun S ^a  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

Encryption algorithm; Homomorphism encryption decryption functions; Querying encrypted database

Indexed keywords

CRYPTOGRAPHY; QUERY LANGUAGES; QUERY PROCESSING; RELATIONAL DATABASE SYSTEMS;

DATABASE SCHEMAS; ENCRYPTED DATABASE; ENCRYPTION ALGORITHMS; ENCRYPTION/DECRYPTION; INFERENCE CONTROL; PRECISION ERRORS; QUERY TRANSFORMATIONS; RELATIONAL DATABASE;

SECURITY OF DATA;

EID: 84866261796     PISSN: 18684238     EISSN: None     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (17)

1. Nabil R. Adam, John C. Wortmann: Security-Control Methods for Statistical Databases: A Comparative Study. ACM Computing Surveys 21(4): 515-556 (1989)
2. Blum, M., Micali, S., "How to Generate Cryptographically Strong Sequences of Pseudo-Random Bits", SIAM Journal on Computing, 13 (1984), 850-864.
3. Hakan Hacigumus, Balakrishna R. Iyer, Sharad Mehrotra: Providing Database as a Service. IEEE ICDE 2002
4. Hakan Hacigumus, Balakrishna R. Iyer, Chen Li, Sharad Mehrotra: Executing SQL over encrypted data in the database-service-provider model. ACM SIGMOD Conference 2002: 216-227
5. Sushil Jajodia, Vijayalakshmi Atluri, Thomas F. Keefe, Catherine D. McCollum, Ravi Mukkamala: Multilevel Security Transaction Processing. Journal of Computer Security 9(3): 165-195 (2001)
6. Melvin J. Maron. Numerical Analysis - A Practical Approach, 1985 Macmillan Publishing Co., Inc.
7. Multi-level secure database management schemes: software review, CMU Software Engineering Institute, available at http://www.sei.cmu.edu/str/descriptions/mlsdms_body.html
8. Menezes, A.J, van Oorschot, P.C. and Vanstone, S.A., Handbook of Applied Cryptography, CRC Press, Boca Raton, 1997, page 239.
9. Goldberg, D., "What Every Computer Scientist Should Know About Floating Point Arithmetic", ACM Computing Surveys, 1991, available at http://citeseer.nj.nec.com/goldberg91what.html
10. Ozsoyoglu, G., Singer, D., Chung, S., "Querying Encrypted Databases", Tech. Report, EECS, CWRU.
11. Xiaolei Qian, Teresa F. Lunt: A Semantic Framework of the Multilevel Secure Relational Model. IEEE TKDE 9(2): 292-301 (1997)
12. R. L. Rivest, L. Adleman and M.L. Dertouzos, On data banks and privacy homomorphisms, in R. A. DeMillo et al., eds., Foundations of Secure Computation, Academic Press, New York, 1978, 169-179.
13. Database Management Systems, R. Ramakrishnan, J. Gehrke, McGraw-Hill, 2000.
14. Eisengerg, A., Melton, J., "Sql: 1999, formerly known as sql 3", ACM SIGMOD Record, 28(1), 131-138, 1999.
15. Richard Startz. 8087/80287/80387 - Applications and Programming with Intel's Math Coprocessors. 1988 Brandy Books, a division of Simon & Schuster, Inc.
16. Ullman, J.D., "Principles of Database and Knowledge-Base Systems", Vol 1., Computer Science Press, 1989.
17. Duminda Wijesekera, Sushil Jajodia: Policy algebras for access control: the propositional case. ACM Conference on Computer and Communications Security 2001: 38-47