Efficiency and security trade-off in supporting range queries on encrypted databases

Lecture Notes in Computer Science

Volumn 3654, Issue , 2005, Pages 69-83

  Li, Jun ^a   Omiecinski, Edward R ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PRIVACY; MATHEMATICAL MODELS; PUBLIC KEY CRYPTOGRAPHY; SECURITY OF DATA; SERVERS; CRYPTOGRAPHY; DATABASE SYSTEMS; ECONOMIC AND SOCIAL EFFECTS; EFFICIENCY; MOBILE SECURITY;

DATABASE SERVERS; DATABASE-AS-A-SERVICE (DAS) MODEL; EMERGING COMPUTING PARADIGM; DATA-BASE SERVERS; DATABASE-AS-A-SERVICE MODELS; ENCRYPTED DATABASE; ENCRYPTION SCHEMES; ONE-TO-ONE MAPPINGS; ORDER PRESERVING; SECURITY AND PRIVACY;

DATABASE SYSTEMS; SECURITY OF DATA;

EID: 26444524370     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11535706_6     Document Type: Conference Paper

References (15)

1. Hacigumus, H., Iyer, B., Mehrotra, S.: Providing database as a service. In: Proceedings of ICDE'02. (2002) 29-38
2. Chor, B., Goldreich, O., Kushilevitz, E., Sudan, M.: Private information retrieval. In: Proceedings of the 36th IEEE Symposium on Foundations of Computer Science. (1995) 41-50
3. Hacigumus, H., Iyer, B., Li, C., Mehrotra, S.: Executing SQL over encrypted data in the database-service-provider model. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data. (2002) 216-227
4. Damiani, E., Vimercati, S.D.C., Jajodia, S., Paraboschi, S., Samarati, P.: Balancing confidentiality and efficiency in untrusted relational dbmss. In: Proceedings of CCS'03. (2003) 93-102
5. Agrawal, R., Kiernan, J., Srikant, R., Xu, Y.: Order preserving encryption for numeric data. In: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data. (2004) 563-574
6. Hore, B., Mehrotra, S., Tsudik, G.: A privacy-preserving index for range queries. In: Proceedings of VLDB'04. (2004) 720-731
7. Ozsoyoglu, S.C.G., Singer, D., Chung, S.S.: Anti-tamper databases: Querying encrypted databases. In: Proceedings of the 17th Annunal IFIP WG11.3 Working Conference on Database and Application Security. (2003)
8. Stinson, D.R.: Cryptography: Theory and Practice. CRC Press (2002)
9. Elovici, Y., Waisenberg, R., Shmueli, E., Gudes, E.: A structure preserving database encryption scheme. In: Secure Data Management. (2004) 28-40
10. Feigenbaum, J.: Encrypting problem instances, or ..., can you take advantage of someone without having to trust him? In: Proceedings of CRYPTO'85. (1986) 477-488
11. AES: Advanced encryption standard. FIPS 197, Computer Security Resource Center, National Institute of Standards and Technology (2001)
12. DES: Data encryption standard. FIPS PUB 46, Federal Information Processing Standards Publication (1977)
13. Srinivasan, V., Varghese, G., Suri, S., Waldvogel, M.: Fast and scalable layer four switching. In: Proceedings of ACM SIGCOMM'98. (1998) 191-202
14. Li, J., Omiecinski, E.R.: Efficiency and security trade-off in supporting range queries on encrypted databases. Technical Report GIT-CC-05-01, College of Computing, Georgia Institute of Technology (2005) Available at ftp://ftp.cc.gatech.edu/pub/coc/tech.reports/2005/GIT-CC-05-01.pdf.
15. Xu, J., Fan, J., Ammar, M.H., Moon, S.B.: Prefix-preserving IP address anonymization: measurement-based security evaluation and a new cryptography-based scheme. In: Proceedings of the 10th IEEE International Conference on Network Protocols. (2002) 280-289