Revealing Information while Preserving Privacy

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn 22, Issue , 2003, Pages 202-210

  Dinur, Irit ^a   Nissim, Kobbi ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

Data Reconstruction; Integrity and Security; Subset sums with noise

Indexed keywords

ALGORITHMS; PERTURBATION TECHNIQUES; POLYNOMIALS; PROBABILITY; PROBLEM SOLVING; RANDOM PROCESSES; SECURITY OF DATA; THEOREM PROVING;

DATA RECONSTRUCTIONS; INTEGRITY AND SECURITY; SUBSET-SUMS WITH NOISE;

DATABASE SYSTEMS;

EID: 1142275486     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/773153.773173     Document Type: Conference Paper

References (21)

1. J. O. Achugbue and F. Y. Chin, The effectiveness of output modification by rounding for protection of statistical databases, INFOR 17, 3: 209-218, 1979.
2. N. R. Adam and J. C. Wortmann, Security-Control Methods for Statistical Databases: A Comparative Study, ACM Computing Surveys 21(4): 515-556 (1989).
3. D. Agrawal and C. C. Aggarwal, On the design and quantification of privacy preserving data mining algorithms, Symposium on Principles of Database Systems, 2001.
4. R. Agrawal and R. Srikant, Privacy-preserving data mining, Proc. of the ACM SIGMOD Conference on Management of Data, pages 439-450, 2000.
5. N. Alon and J. H. Spencer, The probabilistic method, Wiley-Interscience [John Wiley & Sons], New York, second edition, 2000.
6. L. L. Beck, A security mechanism for statistical databases, ACM TODS, 5(3):316-338, September 1980.
7. F. Y. Chin and G. Ozsoyoglu, Auditing and infrence control in statistical databases, IEEE Trans. Softw. Eng., SE-8(6):113-139, April 1982.
8. D. Denning, P. Denning, and M. Schwartz, The tracker: A threat to statistical database security, ACM Trans. on Database Systems, 4(1):76-96, March 1979.
9. D. E. Denning, Secure statistical databases with random sample queries, ACM Transactions on Database Systems, 5(3):291-315, September 1980.
10. D. E. Denning, Cryptography and data security, Addison-Wesley, Reading MA, 1982.
11. I. Fellegi, On the question of statistical confidentiality, Journal of the American Statistical Association, 1972, pp. 7-18.
12. O. Goldreich, S. Micali and A. Wigderson, How to Play any Mental Game or A Completeness Theorem for Protocols with Honest Majority, STOC 1987: 218-229.
13. V. Guruswami and M. Sudan, Improved Decoding of Reed-Solomon and Algebraic-Geometric Codes, IEEE Symposium on Foundations of Computer Science, 1998, 28-39.
14. J. M. Kleinberg, C. H. Papadimitriou and P. Raghavan, Auditing Boolean Attributes, PODS 2000: 86-91.
15. C. K. Liew, U. J. Choi, and C. J. Liew, A data distortion by probability distribution, ACM TODS, 10(3):395-411, 1985.
16. E. Lefons, A. Silvestri, and F. Tangorra, An analytic approach to statistical databases, In 9th Int. Conf. Very Large Data Bases, pages 260-274. Morgan Kaufmann, Oct-Nov 1983.
17. S. Reiss, Practical Data Swapping: The First Steps, ACM TODS, 9, 1, pp. 20-37, 1984.
18. A. Shoshani, Statistical databases: Characteristics, problems and some solutions, Proceedings of the 8th International Conference on Very Large Data Bases (VLDB'82), pages 208-222, 1982.
19. M. Sudan, Decoding of Reed Solomon Codes beyond the Error-Correction Bound, Journal of Complexity, 13 (1), 180-193, 1997.
20. J. Traub, Y. Yemini, H. Wozniakowksi, The Statistical Security of a Statistical Database, ACM TODS, 9, 4 pp. 672-679, 1984. 11
21. A. Yao, Protocols for Secure Computations (Extended Abstract), FOCS 1982: 160-164.