Improved mechanism for mobile location privacy

Location-based services are applications that use information about where a communication device is located, which presents a major new market for the telecommunications industry. On the other hand, if such information falls into the wrong hands, an adversary has the potential to physically locate a person. To address the privacy issue, Qi proposed a special and feasible architecture, using blind signature to generate an authorized anonymous ID that replaces the real ID of a legitimate mobile device. The original purpose of Qi's architecture is that eliminating the relationship of authorized anonymous ID and real ID. Unfortunately we prove that Qi's registration and reconfusion protocol did not indeed work correctly. And then we propose a basic blind signature scheme, which be used to construct our improved registration and re-confusion protocol. Moreover we demonstrate that the administrator can learn no information on the legitimate user's authorized anonymous ID and real ID.