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.