Privacy-enhanced linking

ABSTRACT

While computer scientists are uniquely situated to incorporate privacy protections in the link analysis algorithms they construct, most computer scientists are unaware of this opportunity and of ways to think about achieving needed protections. The work presented in this writing introduces a new way for computer scientists to think about providing privacy protection within link analysis and introduces the notion of "privacy-enhanced linking" as algorithms that perform link analysis with guarantees of privacy protection modeled after the Fair Information Practices. In this approach, privacy protection is realized by assessing the validity and interpretation of link analysis results such that inappropriate harm to individuals is provably minimized.

REFERENCES

• 1: Goo, S. "Faulty 'No-Fly' System Detailed," Washington Post, October 9, 2004.
• 2: Jensen, D. and Goldberg, H. (eds). Artificial Intelligence and Link Analysis. AAAI Fall Symposium. AAAI Technical Report FS-98-01. Orlando, Florida, October 23--25, 1998.
• 3: Bradley Malin , Latanya Sweeney, How (not) to protect genomic data privacy in a distributed network: using trail re-identification to evaluate and design anonymity protection systems, Journal of Biomedical Informatics, v.37 n.3, p.179-192, June 2004 [doi>10.1016/j.jbi.2004.04.005]
• 4: Russell, R. Soundex. U.S. Patent 1,261,167 April 2, 1918.
• 5: Safire, W. "Dear DARPA Diary," New York Times, June 5, 2003.
• 6: Sweeney, L. Information Explosion. Confidentiality, Disclosure, and Data Access: Theory and Practical Applications for Statistical Agencies, L. Zayatz, P. Doyle, J. Theeuwes and J. Lane (eds), Urban Institute, Washington DC 2001. privacy.cs.cmu.edu/people/sweeney/explosion.html
• 7: Latanya Sweeney, k-anonymity: a model for protecting privacy, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, v.10 n.5, p.557-570, October 2002 [doi>10.1142/S0218488502001648]
• 8: Sweeney, L. Navigating Computer Science Research Through Waves of Privacy Concerns: Discussions among Computer Scientists at Carnegie Mellon University, ACM Computers and Society. 34 (1), April 2004. (privacy.cs.cmu.edu/dataprivacy/projects/csresearch.html)
• 9: Sweeney, L. Privacy-Preserving Surveillance using Databases from Daily Life. IEEE Intelligent Systems, 20 (5), September-October 2005. (privacy.cs.cmu.edu/dataprivacy/projects/selectiverevelation/index.html)
• 10: Sweeney, L. Towards a Privacy-Preserving Watchlist. AAAI Spring Symposium: AI Technologies for Homeleand Security, 2005. (privacy.cs.cmu.edu/dataprivacy/projects/watchlist/index.html)
• 11: 6th Workshop on Privacy-Enhancing Technologies. (petworkshop.org/2006/cfp.html)
• 12: The AutoVita Project. (privacy.cs.cmu.edu/dataprivacy/projects/autovita/index.html)
• 13: "Court Orders Due Process for Guantanamo Prisoners." Washington Times, June 29, 2004. www.washingtontimes.com/national/20040629-121624-4193r.htm
• 14: International Conference on Artificial Intelligence and Law. Workshop on Data Mining, Information Extraction, and Evidentiary Reasoning for Law Enforcement and Counter-Terrorism. Bolognam Italy. June 11, 2005. www.karlbranting.net/icail2005workshopcfp.html
• 15: Privacert Risk Assessment Server. www.privacert.com
• 16: Privacy Rules for Access to Personal Data. Center for Democracy and Technology. www.cdt.org/security/guidelines/
• 17: U.S.A. Patriot Act, HR 3162. October 2001. thomas.loc.gov/cgi-bin/query/D?c107:4:./temp/~c107j6Mg7 b::
• 18: "Your Papers Please," World Net Daily, Jan 16, 2003; www.worldnetdaily.com/news/article.asp?ARTICLE_ID=30523.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.4 Hypertext/Hypermedia
          Subjects: Navigation

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Data mining

  I. Computing Methodologies
  I.5 PATTERN RECOGNITION
      I.5.2 Design Methodology
          Subjects: Pattern analysis

  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY
      K.4.1 Public Policy Issues
          Subjects: Privacy
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.5 Security and Protection (D.4.6, K.4.2)

General Terms:
Algorithms, Design, Performance

Keywords:
link analysis, privacy, privacy-enhanced technology