How to authenticate graphs without leaking

Advances in Database Technology - EDBT 2010 - 13th International Conference on Extending Database Technology, Proceedings

Volumn , Issue , 2010, Pages 609-620

  Kundu, Ashish ^a   Bertino, Elisa ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATE SIGNATURE; AUTHENTICATION OF DATA; DATA ORGANIZATION; DEPTH FIRST; DIGITAL SIGNATURE SCHEMES; DIRECTED CYCLIC GRAPHS; DIRECTED GRAPHS; SECURE DATA; SECURITY PROPERTIES; SENSITIVE INFORMATIONS;

AUTHENTICATION; DATABASE SYSTEMS; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; GRAPHIC METHODS; NETWORK SECURITY; TECHNOLOGY;

TREES (MATHEMATICS);

EID: 77952285841     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1739041.1739114     Document Type: Conference Paper

References (34)

1. M. Atallah, Y. Cho, and A. Kundu. Efficient data authentication in an environment of untrusted third-party distributors. In ICDE, 2008.
2. F. Bao, C.-C. Lee, and M.-S. Hwang. Cryptanalysis and improvement on batch verifying multiple rsa digital signatures. Applied Mathematics and Computation, 172(2), 2006.
3. M. Bellare, J. A. Garay, and T. Rabin. Fast batch verification for modular exponentiation and digital signatures. In EUROCRYPT, 1998.
4. E. Bertino, L. Khan, R. Sandhu, and B. Thuraisingham. Secure knowledge management: confidentiality, trust, and privacy. IEEE SMC-A, May '06.
5. M. Bishop. Computer Security: Art and Science. Addison-Wesley, 2002.
6. D. Boneh, C. Gentry, H. Shacham, and B. Lynn. Aggregate and verifiably encrypted signatures from bilinear maps. In Eurocrypt, 2003.
7. A. Buldas and S. Laur. Knowledge-binding commitments with applications in time-stamping. In Public Key Cryptography, pages 150-165, 2007.
8. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. MIT Press, 2001.
9. P. Devanbu, M. Gertz, C. Martel, and S. G. Stubblebine. Authentic data publication over the internet. Journal of Computer Security, 11, 2003.
10. B. A. Eckman and P. G. Brown. Graph data management for molecular and cell biology. IBM Journal of Research and Development, 50(6), 2006.
11. L. Getoor and C. P. Diehl. Link mining: a survey. SIGKDD Explor. Newsl., 7(2), 2005.
12. M. Goodrich and R. Tamassia. Efficient authenticated dictionaries with skip lists and commutative hashing, 2000.
13. M. T. Goodrich, R. Tamassia, and N. Triandopoulos. Efficient authenticated data structures for graph connectivity and geometric search problems. In Algorithmica, volume Online, 2009.
14. M. T. Goodrich, R. Tamassia, N. Triandopoulos, and R. Cohen. Authenticated data structures for graph and geometric searching. In LNCS, volume 2612, 2003.
15. L. Harn. Batch verifying multiple rsa digital signatures. Electronics Letters, 34(12), 1998.
16. M.-S. Hwang, C.-C. Lee, and Y.-L. Tang. Two simple batch verifying multiple digital signatures. Proceedings of Information and Communications Security, 2001.
17. M.-S. Hwang, I.-C. Lin, and K.-F. Hwang. Cryptanalysis of the batch verifying multiple rsa digital signatures. Informatica, 11(1), 2000.
18. R. Jin, Y. Xiang, N. Ruan, and H. Wang. Efficiently answering reachability queries on very large directed graphs. In SIGMOD, 2008.
19. J. Katz and Y. Lindell. Introduction to Modern Cryptography: Principles and Protocols. Chapman & Hall/CRC, 1 edition, 2007.
20. D. E. Knuth. The Art of Computer Programming, volume 1. Pearson Education Asia, third edition, 2002.
21. A. Kundu and E. Bertino. Structural signatures for tree data structures. In VLDB, 2008.
22. F. Li, M. Hadjieleftheriou, G. Kollios, and L. Reyzin. Dynamic authenticated index structures for outsourced databases. In SIGMOD, pages 121-132, New York, NY, USA, 2006. ACM.
23. K. Liu and E. Terzi. Towards identity anonymization on graphs. In SIGMOD, 2008.
24. C. Martel, G. Nuckolls, P. Devanbu, M. Gertz, A. Kwong, and S. G. Stubblebine. A general model for authenticated data structures. Algorithmica, 39(1), 2004.
25. C. Martel, G. Nuckolls, P. Devanbu, M. Gertz, A. Kwong, and S. G. Stubblebine. A general model for authenticated data structures. Algorithmica, 39(1), 2004.
26. R. C. Merkle. A certified digital signature. In CRYPTO, 1989.
27. K. Mouratidis, D. Sacharidis, and H. Pang. Partially materialized digest scheme: an efficient verification method for outsourced databases. The VLDB Journal, 18(1):363-381, 2009.
28. H. Pang, A. Jain, K. Ramamritham, and K.-L. Tan. Verifying completeness of relational query results in data publishing. In SIGMOD, 2005.
29. H. Pang and K. Mouratidis. Authenticating the query results of text search engines. PVLDB, 1(1), 2008.
30. H. Pang and K. Tan. Authenticating query results in edge computing. In ICDE, 2004.
31. D. L. e. P.B. Garrett. Public-key cryptography (baltimore 2003). In Proc. Symp. Applied Math., AMS, volume 62, 2005.
32. H. Tong, C. Faloutsos, and Y. Koren. Fast direction-aware proximity for graph mining. In KDD, 2007.
33. H. Wang and L. V. S. Lakshmanan. Efficient secure query evaluation over encrypted XML databases. In VLDB, 2006.
34. E. Zheleva and L. Getoor. Preserving the privacy of sensitive relationships in graph data. In PinKDD, 2007.