Design and analysis of querying encrypted data in relational databases

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4602 LNCS, Issue , 2007, Pages 177-194

  Canim, Mustafa ^a   Kantarcioglu, Murat ^a  

^a The University of Texas at Dallas   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; RELATIONAL DATABASE SYSTEMS; SECURITY OF DATA; ARTIFICIAL INTELLIGENCE; COMPUTERS;

BLOCK CIPHER OPERATIONS; CRYPTOGRAPHIC OPERATIONS; ENCRYPTED DATA; DESIGN AND ANALYSIS; NUMBER OF BLOCKS; PERFORMANCE PENALTIES; QUERYING ENCRYPTED DATA; RELATIONAL DATABASE; SECURITY AND PRIVACY; SENSITIVE DATAS;

QUERY PROCESSING; CRYPTOGRAPHY;

EID: 37849045956     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73538-0_14     Document Type: Conference Paper

References (24)

1. Jr, T.Z.: An ominous milestone: 100 million data leaks. New York Times (December 18,2006)
2. Trinanes, J.A.: Database security in high risk environments.Technical report, governmentsecurity.org (2005) http://www.governmentsecurity.org/ articles/DatabaseSecurityinHighRiskEn%vironments.php.
3. Standard for privacy of individually identifiable health information. Federal Register 67(157), 53181-53273 (2002)
4. California database security breach notification act (September 2002), http://info.sen.ca.gov/pub/01-02/bill/sen/sb_1351-1400/ sb_1386_bill_%_20020926_Chaptered.html
5. Microsoft: Security features in microsoft sql server 2005. Technical report, Microsoft Corporation (2005), http://www.microsoft.com/sql/2005/ productinfo/
6. IBM: Ibm data encryption for ims and db2 databases. Technical report, IBM Corporation (2006), http://www-306.ibm.com/software/data/db2imstools/db2tools/ ibmencrypt.html
7. 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, Paris, France, June 13-18, 2004, ACM Press, New York (2004)
8. Bayer, R., Metzger, J.K.: On the encipherment of search trees and random access files. ACM Trans. Database Syst. 1(1), 37-52 (1976), http://doi.acm.org/ 10.1145/320434.320445
9. Hardjono, T., Seberry, J.: Search key substitution in the encipherment of b-trees. In: McLeod, D., Sacks-Davis, R., Schek, H.J. (eds.) 16th International Conference on Very Large Data Bases, Brisbane, Queensland, Australia, Proceedings, August 13-16, 1990, pp. 50-58. Morgan Kaufmann (1990)
10. Hacigumus, H., Iyer, B.R., 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, Madison, Wisconsin, June 4-6, 2002, pp. 216-227. ACM Press, New York (2002), http://doi.acm.org/10.1145/564691.564717
11. Hore, B., Mehrotra, S., Tsudik, G.: A privacy-preserving index for range queries. In: Proceedings of the 30th International Conference on Very Large Data Bases, Morgan Kaufmann Publishers Inc., San Francisco (2004)
12. Damiani, E., Vimercati, S.D.C., jodia, S.J., Paraboschi, S., Samarati, P.: Balancing confidentiality and efficiency in untrusted relational dbmss. In: Proceedings of the 10th ACM conference on Computer and communications security, pp. 93-102. ACM Press,New York (2003), http://doi.acm.org/10.1145/948109.948124
13. Iyer, B., Mehrotra, S., Mykletun, E., Tsudik, G., Wu, Y.: A framework for efficient storage security in rdbms. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol. 2992, Springer, Heidelberg (2004)
14. Elovici, Y., Shmueli, E., nberg, R.W., Gudes, E.: A structure preserving database encryption scheme. In: Jonker, W., Petković, M. (eds.) SDM 2004. LNCS, vol. 3178, Springer, Heidelberg (2004), http://www.extra.research. philips.com/sdm-workshop/RonenSDM.pdf
15. NIST: Advanced encryption standard (aes). Technical Report NIST Special Publication FIPS-197, National Institute of Standards and Technology (2001), http://csrc.nist.gov/publications/fips/fips197/fips-197.pdf
16. Recommendation for block cipher modes of operation methods and techniques. Technical Report NIST Special Publication 800-38A, National Institute of Standards and Technology (2001), http://csrc.nist.gov/publications/ nistpubs/800-38a/sp800-38a.pdf
17. Data encryption standard (des). Technical Report FIPS PUB 46-2, National Institutes of Standards and Technology (1988)
18. Schneier, B.: The blowfish encryption algorithm. Dr. Dobb's Journal, 38-40 (April 1994)
19. Lipmaa, H., Rogaway, P., Wagner, D.: Ctr-mode encryption. In: NIST, Computer Security Resource Center, First Modes of Operation Workshop (2000), http://csrc.nist.gov/CryptoToolkit/modes/workshop1/papers/lipmaa-ctr.pdf
20. Cox, M., Engelschall, R., Henson, S., Laurie, B.: The OpenSSL Project, http://www.openssl.org/
21. IBM: Table Space Design, http://publib.boulder.ibm.com/infocenter/db21uw/ v9/index.jsp?topic=/com%.ibm.db2.udb.admin.doc/doc/c0004935.htm
22. Lipmaa, H.: Idea: A cipher for muldimedia architectures? In: Tavares, S., Meijer, H. (eds.) Selected Areas in Cryptography '98, Springer-Verlag, Heidelberg (1998)
23. Ailamaki, A., DeWitt, D.J., Hill, M.D., Skounakis, M.: Weaving relations for cache performance. In: Proceedings of the 27th International Conference on Very Large Data Bases, pp. 169-180. Morgan Kaufmann Publishers Inc.,San Francisco (2001)
24. Shamir, A.: How to share a secret. Commun. ACM 22(11), 612-613 (1979)