Automatic anonymous fingerprinting of text posted on social networking services

  • Authors:
  • Hoang-Quoc Nguyen-Son;Minh-Triet Tran;Dung Tran Tien;Hiroshi Yoshiura;Noboru Sonehara;Isao Echizen

  • Affiliations:
  • The Graduate University for Advanced Studies (Sokendai), Japan;University of Science, Ho Chi Minh City, Vietnam;Mica Institute, Ha Noi City, Vietnam;University of Electro-Communications, Tokyo, Japan;National Institue of Informatics, Tokyo, Japan;National Institue of Informatics, Tokyo, Japan

  • Venue:
  • IWDW'12 Proceedings of the 11th international conference on Digital Forensics and Watermaking
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Social networking services (SNSs) support communication among people via the Internet. However, sensitive information about a user can be disclosed by the user's SNS friends. This makes it unsafe for a user to share information with friends in different groups. Moreover, a friend who has disclosed a user's information is difficult to identify. One approach to overcoming this problem is to anonymize the sensitive information in text to be posted by generalization, but most methods proposed for this approach are for information in a database. Another approach is to create different fingerprints for certain sensitive information by using various synonyms. However, the methods proposed for doing this do not anonymize the information. We have developed an algorithm for automatically creating enough anonymous fingerprints to cover most cases of SNSs containing sensitive phrases. The fingerprints are created using both generalization and synonymization. A different fingerprinted version of sensitive information is created for each friend that will receive the posted text. The fingerprints not only anonymize a user's sensitive information but also can be used to identify a person who has disclosed sensitive information about the user. Fingerprints are quantified using a modified discernability metric to ensure that an appropriate level of privacy is used for each group to receive the posted text. The use of synonyms ensures that an appropriate level of privacy is used for each group to receive the posted text. Moreover, a fingerprint cannot be converted by an attacker into one that causes the algorithm to incorrectly identify a person who has revealed sensitive information. The algorithm was demonstrated by using it in an application for controlling the disclosure of information on Facebook.