针对位置服务中的身份隐私泄露问题，提出了一种基于二分图的身份推理攻击算法。其基本思想是构建移动用户真实身份和假名间的有权二分图，运用Kuhn-Munkres算法找到其最佳完美匹配，确定用户的真实身份完成攻击。通过实验验证了该算法的有效性，并分析了隐私保护机制、位置服务隐私泄露率和假名生存期等因素对算法的影响。