Database security, inference control (cont.)

Security in Computing (3rd Edition)

Info icon This preview shows pages 1–2. Sign up to view the full content.

1 November 4, 2005 © Doug Tygar, 2005 ( Statistical Database Security (Part 2) Doug Tygar ([email protected]) November 4, 2005 November 4, 2005 © Doug Tygar, 2005 ( Census bureau problem Wants to publish average statistics But how do they change when a new person joins? November 4, 2005 © Doug Tygar, 2005 ( Approaches that don’t work Adding noise Why not? Thresholding Why not? Revealing Medians Why not November 4, 2005 © Doug Tygar, 2005 ( Example Grey 2 0 2000 C M Majors Grey 2 10 0 A F Liu West 1 0 0 C F Koch Holmes 2 10 5000 B F Hill West 3 0 4000 C M Groff West 0 15 1000 C F Fein Holmes 1 95 2000 C F Earhart Grey 3 35 1000 B M Dewitt West 0 20 3000 A F Chin Grey 0 0 0 B M Bailey Holmes 1 45 5000 C M Adams Dorm Drugs Fines Aid Race Sex Name List NAME where SEX=M DRUGS=1 List NAME where (SEX=M DRUGS=1) (SEX M SEX F) (DORM=AYRES) November 4, 2005 © Doug Tygar, 2005 ( Census rules “n items over k percent” Withhold data if n items represent over k percent of data reported.
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

Image of page 2
This is the end of the preview. Sign up to access the rest of the document.
  • Fall '05
  • Joseph
  • Computer Security, Randomness, 1918, Total 1, Selection algorithm, order statistic, Doug Tygar

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern