Privacy-Preserving of Check-in Services in MSNS Based on a Bit Matrix

Cybernetics and Information Technologies

Wen Chen¹ 

[1] School of Mathematics and Computer Science, Tongling College, Tongling, P. R. China;

关键词: privacy preservation;    location privacy;    trajectory privacy;    mobile social networks.;   

DOI  :  10.1515/cait-2015-0032

来源: DOAJ

【 摘 要 】

Check-in service, being one of the most popular services in Mobile Social Network Services (MSNS), has serious personal privacy leakage threats. In this paper check-in sequences of pseudonym users were buffered, and a bit matrix for buffered check-in sequences was built, which can achieve privacy guarantee of k-anonymity. The method guarantees that the number of lost check-in locations is minimized while satisfying users’ privacy requirements. Besides, it also reduces the cost of finding a trajectory k-anonymity set. At last, the results of a set of comparative experiments with (k, δ)-anonymity on real world datasets show the method accuracy and efficiency.

【 授权许可】

Unknown