Enhancing Mobile Social Network Privacy

Privacy is an important concern for location based services (LBSs). In this paper, we consider a specific type of LBS known as a mobile social network (MSN). We demonstrate a new type of attack, where an adversary can combine the location and friendship information found in a MSN, to violate user privacy. We propose a fake location reporting solution that does not require any additional trusted third party deployment. We use extensive simulations to determine the validity of our scheme.