一种基于区块链和门限密码学机制的位置隐私保护方法

本发明涉及位置服务技术领域，尤其涉及一种基于区块链和门限密码学机制的位置隐私保护方法，包括获取请求用户的查询内容；利用Shamir(n,t)和门限加密机制，将请求用户的查询内容加密、将解密密钥分割成分片，将密钥分片和请求密文一起分发给协作用户，再发送给LBS服务器，通过协作用户去隐藏请求用户的真实位置和真实查询内容；LBS服务器使用拉格朗日多项式插值算法恢复解密密钥，得到请求用户和协作用户的位置信息；利用通证激励机制将Token值作为请求用户的服务请求优先响应依据，协作用户对请求用户进行匿名协作。本发明解决现有方法位置服务不可信、协作用户不愿意、协作信息发送不及时导致的隐私泄露问题。