一种基于本地信誉存储的K-匿名激励机制

摘要

本发明公开了一种基于本地信誉存储的K-匿名激励机制，当用户请求需要隐私保护的LBS时，以广播的形式向附近用户发出参与形成匿名区的请求，通过返回的消息获得服务提供者列表；通过第三方云服务器，双方向对方发送新生成的信誉证书并取得验证，并由服务提供者验证服务请求者的所有的旧证书；验证全部通过后，匿名区形成；查询服务结束后，双方互相进行评价，将接收的对方的信誉证书附上自身公钥并签名后发回给对方保存，从而达到信誉值的累积。本发明基于分布式K-匿名引入了激励机制，将每个节点的信誉以信誉证书的形式保存在本地，通过为邻居节点提供匿名服务获得信誉并不断累积，在以后的交易中，节点只有达到了一定的信誉阈值才能获得匿名服务。

主权项

一种基于本地信誉存储的K‑匿名激励机制，其特征在于，所述机制具体包括如下实施步骤：步骤1，服务请求者发起基于位置服务查询，并向周围其它节点请求形成K‑匿名组；步骤2，所述服务请求者通过返回的信息获得有意愿加入K‑匿名组的用户列表，其中有意愿加入K‑匿名组的用户称为服务提供者；步骤3，所述服务请求者为本次交易生成一个新的信誉证书，所述新的信誉证书中包含本次交易号；所述服务请求者用自身私钥将新的信誉证书签名后连同证书头直接发送给所述服务提供者，同时还通过第三方云服务器向所述服务提供者再转发一次；步骤4，所述服务提供者同样为本次交易生成一个包含本次交易号的新的信誉证书，并生成一个随机数Nonce作为挑战，然后将随机数Nonce连同新的信誉证书以及证书头用自身私钥签名后一并直接发送给服务请求者，同时通过所述第三方云服务器将签名后的新的信誉证书连同证书头再转发一次给所述服务请求者，这次转发中不包含随机数Nonce；步骤5，所述服务请求者和服务提供者分别对由对方直接发送和所述第三方云服务器转发的两个信誉证书中的本次交易号进行比较验证；步骤6，验证通过后，所述服务请求者将其存储的所有旧证书并连同Nonce应答一并签名发送给所述服务提供者；与此同时，所述服务请求者将之前接收的服务提供者的新的信誉证书附上自身公钥并签名发给第三方云服务器，由第三方云服务器暂存；步骤7，所述服务提供者首先验证Nonce应答，再对旧证书进行验证；验证通过后，所述服务提供者清点所述服务请求者所有旧证书中的角色标志位，计算其信誉值；所述服务请求者的信誉值符合条件的，服务提供者将之前接收的服务请求者的新的信誉证书附上自身公钥并签名后发给所述第三方云服务器暂存；步骤8，服务提供者加入服务请求者的K‑匿名组并完成服务请求者发起的基于位置服务查询；步骤9，基于位置服务查询完毕后，双方互相评价该次交易，所述第三方云服务器将其所存储的相应节点最近一次交易的交易号加一，并将暂存双方的新的信誉证书分别发送至相应的一方，由交易双方自行保存在旧证书库，从而达到信誉值的累积。