Anti-Tamper databases: Processing aggregate queries over encrypted databases

ICDEW 2006 - Proceedings of the 22nd International Conference on Data Engineering Workshops

Volumn , Issue , 2006, Pages 98-

  Chung, Sun S ^a   Ozsoyoglu, Gultekin ^a  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; COMPUTER ARCHITECTURE; CRYPTOGRAPHY; QUERY LANGUAGES; TECHNICAL PRESENTATIONS;

AGGREGATE QUERIES; COMPLEX AGGREGATES; COMPUTING ARCHITECTURE; DATABASE CONTENTS; ENCRYPTED DATABASE; ENCRYPTION/DECRYPTION; RELATIONAL ALGEBRA; RELATIONAL DATABASE;

QUERY PROCESSING;

EID: 84991010622     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDEW.2006.30     Document Type: Conference Paper

References (13)

1. M. Blum and S. Micali, "How to Generate Cryptographically Strong Sequences of Pseudo-Random Bits". SIAM Journal on Computing. 3: 850-864, 1984.
2. Sun S. Chung, Gultekin Ozsoyoglu, "Processing Aggregate Queries Over Encrypted Relational Databases", In the Technical Report, Case Western Reserve University, 2004. http://art.case.edu/Security/AntiTamper.pdf.
3. Sun S. Chung, "Anti-Tamper Databases: Querying Encrypted Databases", Ph.D. Thesis at Department of Electrical Engineering and Computer Science, Case Western Reserve University, Cleveland Ohio U.S.A., September 2005. Available at http://eecs.case.edu/chung/.
4. U. Dayal, "Of Nest and Trees: A Unified Approach to Proceeding Queries That Contain Nested Subqueries, Aggregates, and Quantifiers", in the Proceedings of the 13th VLDB, Brighton, 1987.
5. C. A. Galindo-Legaria, M. M. Joshi, "Orthogonal Optimization of Subqueries and Aggregation", in the Proceedings of ACM SIGMOD, Santa Barbara, California, May 2001.
6. Health Care Claim Institutional 837, Health Insurance Claim Form. Health Insurance Portability and Accountability Act (HIPAA), 1996.
7. Hakan Hacigumus, Balakrishna R. Iyer, Li Chen, Sharad Mehrotra, "Executing SQL over Encrypted Data in the Database-Service-Provider Model", In Proceedings of ACM SIGMOD, Madison, 2002.
8. B. Kiraly, A. Podgrusky, and S. Hoffman, "Security Vulnerabilities and Conflicts of Interest in the Provider- Clearinghouse∗-Payer Model", In the PORTIA Workshop, Stanford, May, 2004.
9. W. Kim. On Optimizing an SQL-like Nested Query. ACM Transaction on Databases Systems, 7(3): 443-469, 1982.
10. W. Li, D. Gao, and R. Snodgrass, "Skew Handling Techniques in Sort-Merge Join", In Proceedings of ACM SIGMOD, Madison Wisconsin, June 2002.
11. Gultekin Ozsoyoglu, David Singer, Sun S. Chung, "Anti-Tamper Databases: Querying Encrypted Databases", In the Proceedings of IFIP11.3 Working Conference on Database Security, Estate Park, Colorado, August 2003.
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, pp169- 179, Academic Press, N.Y.C, 1978.
13. R. Ramakrishnan, "Databases Management Systems", McGraw-Hill, Inc. U.S.A. 1998.