[发明专利]一种基于动态秘密共享的P2P信誉数据恢复方法

摘要

本发明涉及一种基于动态秘密共享的P2P信誉数据恢复方法，属于P2P技术及信息处理技术领域。首先计算节点初始综合指标，再根据信誉值重新计算节点的综合指标，选择综合指标较好的节点集参与信誉数据份额的存储，将信誉数据份额分发给已选的节点集，当P2P网络节点自由的加入或邻居节点退出时，选择参与恢复信誉数据的节点集，构造信誉数据恢复多项式，算出此时的信誉数据。本发明通过动态地实现对信誉数据的分发与恢复来预防信誉节点失效而导致信誉数据丢失问题，通过动态变化邻居节点数与权重来有效地应对P2P网络抖动现象及固定权重节点对信誉数据篡改带来的不良影响，具有安全性、有效性、实用性等优点。

主权项

一种基于动态秘密共享的P2P信誉数据恢复方法，其特征在于：所述方法的具体步骤如下：A、根据路由跳数以其中一个节点为中心，将P2P网络中的节点划分到不同的组播域，并初始化组播域节点的权重Wif和存储代价根据权重与存储代价计算节点初始综合指标Vif；B、选择组播域中任意一个节点作为信誉数据份额的分发节点，根据域中节点交互，计算节点信誉值Tif，然后利用Tif重新划分节点权重，并重新计算节点的综合指标Vir；C、根据更新后的综合指标Vir，利用选取比例d，选择综合指标Vir较好的节点集M参与信誉数据份额的存储，节点集M内邻居节点的个数即m＝n*d；其中，n为邻居节点数，n∈Z+，M为综合指标较好的节点集，且m∈Z+；D、根据已选择参与存储信誉数据份额的节点集，构造信誉数据分发多项式，即f(xr)＝R+a1xr+...+an(xr)t‑1modP，将信誉数据份额分发给节点集M，再把信誉数据分发节点上已分发的信誉数据份额删除用于防止信誉数据份额被多次分发；其中，f(xr)为信誉份额，并满足f(0)＝R，R是信誉数据，素数P的选择是指符合RSA体制的安全性要求，a1，a2，…，an是[1，P]范围内的随机数，xr是公开值，t为参与信誉数据恢复节点个数的最低限定值，1＜t≤m，t∈Z+；E、当P2P网络节点自由的加入或邻居节点退出时，随机动态变化组播域邻居节点总数k，选择参与恢复信誉数据的节点集N；F、根据已选择参与恢复信誉数据的节点集N、节点集N内邻居节点的个数g、参与恢复信誉数据的节点集N中选择的参与恢复信誉数据的节点的个数h，h∈g，h∈Z+，t≤h≤g，构造信誉数据恢复多项式，即算出此时的信誉数据，将恢复出的信誉数据存储在信誉数据分发节点上；其中，xr为公开值，xi，xj为参与存储信誉份额邻居节点标识，且j∈Z+；所述步骤A中，所述计算节点初始综合指标Vif的具体步骤如下：A1、将组播域中每个节点权重Wif均初始化为0.5，即组播域中每个节点均为介于可信与不可信之间的初始信任节点；其中，当Wif＝0时代表节点不可信，当Wif＝0.5时代表节点介于可信与不可信之间的初始信任值，当Wif＝1时代表节点可信；A2、等间隔地将P2P网络节点的存储代价划分为五类，即并根据节点存储能力随机选取划分后的存储代价值赋给不同的节点；A3、根据初始的权重Wif与存储代价计算初始综合指标Vif，即其中，i是节点数标识，且i∈Z+，f表示初始化节点，d为根据考虑的初始的权重Wif与存储代价的不同来确定的选取比例，Wif表示初始化时节点的存储代价，表示节点的存储代价；所述步骤B中，所述计算邻居节点的综合指标Vir的具体步骤如下：B1、选择组播域中任意一个节点作为信誉数据份额的分发节点，根据节点交互得出节点的信誉值Tif，即其中，表示邻居节点对信誉数据分发节点进行信誉评价的总和，表示邻居节点对信誉数据分发节点进行信誉评价次数的总和；B2、根据Tif划分权重Wir；当信誉值‑1≤Tif＜0时，权重Wir为0；当信誉值Tif＝0时，权重Wir为0.5；当信誉值0＜Tif≤1时，权重Wir为1；B3、根据重新划分的权重Wir与存储代价重新计算综合指标Vir，即