6533b852fe1ef96bd12aaa28

RESEARCH PRODUCT

de-Linkability: a Privacy-Preserving Constraint for Safely Outsourcing Multimedia Documents

Al Bechara Eliana J. Raad Charbel Elia Richard Chbeir Ramzi Haraty

subject

[ INFO.INFO-IR ] Computer Science [cs]/Information Retrieval [cs.IR][INFO.INFO-MM] Computer Science [cs]/Multimedia [cs.MM][INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB][ INFO ] Computer Science [cs][INFO.INFO-WB] Computer Science [cs]/Web[INFO.INFO-WB]Computer Science [cs]/Web[ INFO.INFO-WB ] Computer Science [cs]/Web[INFO.INFO-MM]Computer Science [cs]/Multimedia [cs.MM][SCCO.COMP]Cognitive science/Computer scienceMultimedia Documentsde-Linkability[ INFO.INFO-DB ] Computer Science [cs]/Databases [cs.DB][SCCO.COMP] Cognitive science/Computer sciencePrivacy[ SCCO.COMP ] Cognitive science/Computer science[INFO.INFO-IR]Computer Science [cs]/Information Retrieval [cs.IR][INFO.INFO-DB] Computer Science [cs]/Databases [cs.DB][INFO.INFO-IR] Computer Science [cs]/Information Retrieval [cs.IR][ INFO.INFO-MM ] Computer Science [cs]/Multimedia [cs.MM]

description

International audience; Outsourcing social multimedia documents is a growing practice among several companies in a way to shift their business globally. It is a cost-effective process where those companies tend to gain more profits disregarding eventual privacy risks. In fact, several case studies have showed that adversaries are capable of identify-ing individuals, whose identities need to be kept private, using the content of their multimedia documents. In this paper, we propose de-linkability, a privacy-preserving constraint to bound the amount of information outsourced that can be used to re-identify the in-dividual. We also provide a sanitizing MD * -algorithm to enforce de-linkability and present a set of experiments to demonstrate its efficiency.

https://hal.archives-ouvertes.fr/hal-01082851