Authentication and Integrity in Outsourced Databases

Proceedings of the Symposium on Network and Distributed System Security, NDSS 2004

Volumn , Issue , 2004, Pages

  Mykletun, Einar ^a   Narasimha, Maithili ^a   Tsudik, Gene ^a  

^a Irvine   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED DATABASE SYSTEMS; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; INFORMATION MANAGEMENT; INTERNET SERVICE PROVIDERS; NETWORK SECURITY; QUERY PROCESSING;

BANDWIDTH OVERHEADS; COMPUTATION OVERHEADS; DATA INTEGRITY; DATABASE MODELING; DIGITAL SIGNATURE SCHEMES; OUTSOURCED DATABASES; PRACTICAL SCHEMES; RESEARCH ISSUES; SECURITY REQUIREMENTS; SERVICE PROVIDER;

AUTHENTICATION;

EID: 24944520998     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. D. Boneh, C. Gentry, B. Lynn, and H. Shacham, “Aggregate and Verifiably Encrypted Signatures from Bilinear Maps,” in Advances in Cryptology – EUROCRYPT’2003 (E. Biham, ed.), Lecture Notes in Computer Science, International Association for Cryptologic Research, Springer-Verlag, Berlin Germany, 2003.
2. H. Hacigümüş, B. Iyer, and S. Mehrotra, “Providing Database as a Service,” in International Conference on Data Engineering, March 2002.
3. H. Hacigümüş, B. Iyer, C. Li, and S. Mehrotra, “Executing SQL over Encrypted Data in the Database-Service-Provider Model,” in ACM SIGMOD Conference on Management of Data, pp. 216–227, ACM Press, June 2002.
4. R. L. Rivest, A. Shamir, and L. M. Adleman, “A method for obtaining digital signatures and public-key cryptosystems,” Communications of the ACM, vol. 21, pp. 120–126, Feb. 1978.
5. L. Harn, “Batch verifying rsa signatures,” Electronic Letters, vol. 34, pp. 1219–1220, Apr 1998.
6. M. Bellare, J. Garay, and T. Rabin, “Fast batch verification for modular exponentiation and digital signatures,” in Euro-crypt 1998, vol. 1403, pp. 191–204, 1998.
7. S. Yen and C. Laih, “Improved Digital Signature Suitable for Batch Verification,” IEEE Transactions on Computers, vol. 44, pp. 957–959, July 1995.
8. M. Bellare and P. Rogaway, “Random oracles are practical: a paradigm for designing efficient protocols,” in ACM Press, pp. 62–73, 1993.
9. A. Joux and K. Nguyen, “Separating Decision Diffie-Hellman from Diffie-Hellman in cryptographic groups,” in Cryptology ePring Archive, no. Report 2001/003, 2001.
10. D. Naccache, D. M’Raïhi, D. Raphaeli, and S. Vaudenay, “Can DSA be improved: complexity trade-offs with the Digital Signature Standard,” in Advances in Cryptology – EUROCRYPT’94, Lecture Notes in Computer Science, pp. 85–94, International Association for Cryptologic Research, Springer-Verlag, Berlin Germany, 1994.
11. L. Harn, “DSA-type Secure Interactive Batch Verification Protocols,” Electronic Letters, vol. 31, pp. 257–258, Feb. 1995.
12. L. Harn, “Batch Verifying Multiple DSA-type Digital Signatures,” Electronic Letters, vol. 34, pp. 870–871, Apr. 1998.
13. C. Boyd and C. Pavlovski, “Attacking and repairing batch verification schemes,” in Asiacrypt 2000, pp. 58–71, 2000.
14. R. Merkle, “Protocols for public key cryptosystems,” in IEEE Symposium on Research in Security and Privacy, 1980.
15. E. Mykletun, M. Narasimha, and G. Tsudik, “Providing Authentication and Integrity in Outsourced Databases using Merkle Hash Trees.” UCI-SCONCE Technical Report, 2003. http://sconce.ics.uci.edu/das/MerkleODB.pdf.
16. OpenSSL Project, available from, http://www.openssl.org.
17. B. Chor, O. Goldreich, E. Kushilevitz, and M. Sudan, “Private Information Retrieval,” Journal of ACM, vol. 45, pp. 965–981, Nov. 1998.
18. Y. Gertner, Y. Ishai, E. Kushilevitz, and T. Malkin, “Protecting Data Privacy in Private Information Retrieval Schemes,” in 30th Annual Symposium on Theory of Computing (STOC), (Dallas, TX, USA), ACM Press, 1998.
19. B. Chor, N. Gilboa, and M. Naor, “Private Information Retrieval by Keywords,” Tech. Rep. TR CS0917, Department of Computer Science, Technion, 1997.
20. D. Song, D. Wagner, and A. Perrig, “Practical Techniques for Searches on Encrypted Data,” in 2000 IEEE Symposium on Security and Privacy, May 2000.
21. E.-J. Goh, “Secure Indexes for Efficient Searching on Encrypted Compressed Data.” Cryptology ePrint Archive, Report 2003/216, 2003. http://eprint.iacr.org/2003/216/.
22. H. Hacigümüş, B. Iyer, and S. Mehrotra, “Encrypted Database Integrity in Database Service Provider Model,” in International Workshop on Certification and Security in E-Services (CSES’02 IFIP WCC), 2002.