随着位置感知移动电子设备的广泛应用,基于位置服务(Location Based Service,LBS)几乎在所有的社会领域和商业领域广泛流行。然而,用户位置隐私与查询隐私泄露问题阻碍了基于位置服务的健康发展。为了享受位置服务,用户需要向不可信的LBS服务器提交其位置和查询内容,这些信息包含有用户行踪、行为、兴趣爱好等隐私。因此,如何保护用户隐私免受恶意LBS服务器的侵犯是需要解决的问题。此外,LBS服务器可能被其他机构妥协而进行一些“不诚实”的操作,如篡改或删除查询结果。因此,如何高效的验证查询结果的真实性、完整性也是需要解决的问题。本文围绕基于位置服务中用户隐私保护与查询结果验证展开研究,主要工作包括以下两个方面。(1)提出一个基于位置服务中位置与查询隐私保护协议。首先,为了保护用户位置隐私,设计了一个网格索引结构,将用户的查询范围转化为加密的网格坐标,使LBS服务器在不知道用户位置信息的前提下,也可以正确地检索用户周边的兴趣点。其次,为了防止LBS服务器推测用户的查询内容,设计了一个安全查询方案,数据提供者用自己的私钥加密其数据,用户在不知道这些密钥的情况下加密其查询请求,LBS服务器在不知道数据提供者与用户的数据真实值的前提下,仍然可以执行用户提出的查询操作。最后,通过安全性分析和基于真实数据集的实验,验证了所提协议的安全性与有效性。(2)基于“不诚实”LBS服务器模型,提出一个抵御统计攻击的查询结果验证协议。首先,根据兴趣点的分布特征选取一部分兴趣点进行复制,将复制而来的副本兴趣点作为验证数据插入原始兴趣点数据集,从而扰乱兴趣点的原始分布特征,使LBS服务器无法统计各加密网格中兴趣点数目的真实值。其次,通过使用不同的密钥加密原始兴趣点与副本兴趣点,使LBS服务器不知道哪些兴趣点被置为验证数据、多少兴趣点被设置为验证数据。此外,通过对系统中的关键参数进行分析,在尽可能降低系统开销的同时,提高非法行为的检测能力。最后,通过理论分析与实验验证了所提协议的有效性。