Two can keep a secret: A distributed architecture for secure database services

2nd Biennial Conference on Innovative Data Systems Research, CIDR 2005

Volumn , Issue , 2005, Pages 186-199

  Aggarwal, G ^a   Bawa, M ^a   Ganesan, P ^a   Garcia Molina, H ^a   Kenthapadi, K ^a   Motwani, R ^a   Srivastava, U ^a   Thomas, D ^a   Xu, Y ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ENCRYPTION; DATABASE SCHEMAS; DISTRIBUTED ARCHITECTURE; EXECUTE QUERY; ITS DATA; OUTSOURCE; RECENT TRENDS; SECURE DATABASE; UNTRUSTED SERVER;

INFORMATION MANAGEMENT; QUERY LANGUAGES;

DATA PRIVACY;

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

References (32)

1. D. Agrawal and C. Aggarwal. On the design and quantification of privacy preserving datamining algorithms. In Proc. PODS, 2001.
2. G. Aggarwal, T. Feder, K. Kenthapadi, R. Motwani, R. Panigrahy, D. Thomas, and A. Zhu. Anonymizing tables. Technical report, Stanford University, 2004.
3. Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, and Yirong Xu. Order-preserving encryption for numeric data. In Proc. SIGMOD, 2004.
4. G. Aggarwal, N. Mishra, and B. Pinkas. Secure computation of the k-th ranked element. In Proc. EUROCRYPT, 2004.
5. R. Agrawal and R. Srikant. Privacy-preserving data mining. In Proc. SIGMOD, 2000.
6. S. Castano, M. Fugini, G. Martella, and P. Samarati. Principles of Distributed Database Systems. Addison Wesley, 1995.
7. Vasek Chvatal. A greedy heuristic for the set-covering problem. Mathematics of Operations Research, 4(3):233-235, 1979.
8. F. Chin and G. Ozsoyoglu. Auditing and inference control in statistical databases. In IEEE TSE, 8(6), 1982.
9. J.P. Morgan signs outsourcing deal with IBM. ComputerWorld, Dec 30, 2002.
10. D. Dobkin, A. Jones, and R. Lipton. Secure databases: Protection against user inuence. In ACM TODS, 4(1), 1979.
11. I. Dinur and K. Nissim. Revealing information while preserving privacy. In Proc. PODS, 2003.
12. C. Dwork and K. Nissim. Privacy-preserving datamining on vertically partitioned databases. In Proc. CRYPTO, 2004.
13. A. Evfimievski, J. Gehrke, and R. Srikant. Limiting privacy breaches in privacy preserving data mining. In Proc. PODS, 2003.
14. M. Freedman, K. Nissim, and B. Pinkas. Efficient private matching and set intersection. In Proc. EUROCRYPT, 2004.
15. V. Guruswami, J. Hastad, and M. Sudan. Hardness of approximate hypergraph coloring. In Proc. 41st Annual Symposium on Foundations of Computer Science (FOCS), 2000.
16. O. Goldreich, S. Micali, and A. Wigderson. How to play any mental game - a completeness theorem for protocols with a honest majority. In Proc. STOC, 1987.
17. H. Hacigumus, B. Iyer, C. Li, and S. Mehrotra. Executing sql over encrypted data in the database-service-provider model. In Proc. SIGMOD, 2002.
18. H. Hacigumus, B. Iyer, and S. Mehrotra. Providing database as a service. In Proc. ICDE, 2002.
19. H. Hacigumus, B. Iyer, and S. Mehrotra. Efficient execution of aggregation queries over encrypted relational databases. In Proc. DASFAA, 2004.
20. David S. Johnson. Approximation algorithms for combinatorial problems. In Proc. 5th annual ACM Symposium on Theory of Computing(STOC), 1973.
21. Murat Kantarcioglu and Chris Clifton. Security issues in querying encrypted data. Technical Report TR-04-013, Purdue University, 2004.
22. Jon M. Kleinberg, Christos H. Papadimitriou, and Prabhakar Raghavan. Auditing boolean attributes. In Proc. PODS, 2000.
23. David Karger and Clifford Stein. A new approach to the minimum cut problem. Journal of the ACM, 43(4):601-640, July 1996. (Pubitemid 126582607)
24. Y. Lindell and B. Pinkas. Privacy-preserving data mining. In Proc. CRYPTO, 2000.
25. A. Meyerson and R. Williams. On the complexity of optimal k-anonymity. In Proc. PODS, 2004.
26. M. Tamer Ozsu and Patrick Valduriez. Principles of Distributed Database Systems. Prentice Hall, 2nd edition, 1999.
27. Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, and Thomas G. Price. Access path selection in a relational database management system. In Proc. SIGMOD, pages 23-34, 1979.
28. California senate bill SB 1386. http://info.sen.ca.gov/pub/01-02/bill/ sen/sb-1351-1400/sb-1386-bill-20020926-chaptered.html, Sept. 2002.
29. L. Sweeney. k-Anonymity: A model for preserving privacy. In International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, 10(5), 2002.
30. TCG TPM specification version 1.2.https://www.trustedcomputinggroup.org, Nov 2003.
31. Advertiser charged in massive database theft. The Washington Post, July 22, 2004.
32. Andrew Yao. How to generate and exchange secrets. In Proc. FOCS, 1986.