Authentication of outsourced databases using signature aggregation and chaining

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

Volumn 3882 LNCS, Issue , 2006, Pages 420-436

  Narasimha, Maithili ^a   Tsudik, Gene ^a  

^a Irvine   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTHENTICATED DATA STRUCTURES; DATABASE OUTSOURCING; DIGITAL SIGNATURE SCHEMES; NOTABLE PRIOR WORK;

AGGLOMERATION; COMPUTER SCIENCE; DATA ACQUISITION; MANAGEMENT INFORMATION SYSTEMS; SECURITY OF DATA; SERVERS;

DATABASE SYSTEMS;

EID: 33745528450     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11733836_30     Document Type: Conference Paper

References (16)

1. M. Bellare, O. Goldreich, and S. Goldwasser. Incremental cryptography and application to virus protection. In 27th Annual Symposium of Theory of Computing, 1995.
2. M. Bellare and D. Micciancio. A new paradigm for collsion-free hashing: Incrementality at reduced cost. In EUROCRYPT '1997.
3. D. Boneh, C. Gentry, B. Lynn, and H. Shacham. Aggregate and Verifiably Encrypted Signatures from Bilinear Maps. In EUROCRYPT '2003, 2003.
4. P. Devanbu, M. Gertz, C. Martel, and S. G. Stubblebine. Authentic third-party data publication. In 14th IFIP Working Conference in Database Security, 2000.
5. H. Hacigümüs., B. Iyer, C. Li, and S. Mehrotra. Executing SQL over Encrypted Data in the Database-Service-Provider Model. In SIGMOD, 2002.
6. H. Hacigümüş, B. Iyer, and S. Mehrotra. Encrypted Database Integrity in Database Service Provider Model. In CSES'02 IFIP WCC, 2002.
7. H. Hacigümüş, B. Iyer, and S. Mehrotra. Providing Database as a Service. In ICDE, 2002.
8. B. Hore, S. Mehrotra, and G. Tsudik. A Privacy-Preserving Index for Range Queries. In VLDB, 2004.
9. C. Martel, G. Nuckolls, P. Devanbu, M. Gertz, A. Kwong, and S. G. Stubblebine. A general model for authenticated data structures. Algorithmica, 39(1), January 2004.
10. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone. Handbook of applied cryptography. CRC Press, 1997. ISBN 0-8493-8523-7.
11. R. Merkle. Protocols for public key cryptosystems. In IEEE Symposium on Research in Security and Privacy, 1980.
12. E. Mykletun, M. Narasimha, and G. Tsudik. Authentication and Integrity in Outsourced Databases. In Network and Distributed Systems Security, 2004.
13. National Institute of Standards and Technology (NIST). Secure Hash Standard. FIPS PUB 180-1, April 1995.
14. OpenSSL Project, http://www.openssl.org.
15. H. Pang and K-L Tan. Authenticating Query Results in Edge Computing. In ICDE, 2004.
16. R. L. Rivest, A. Shamir, and L. M. Adleman. A method for obtaining digital signatures arid public-key cryptosystems. Communications of the ACM, 21(2), 1978.