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

权利要求书

1.一种基于动态秘密共享的P2P信誉数据恢复方法，其特征在于：所述方法的具体步骤如下：

A、根据路由跳数以其中一个节点为中心，将P2P网络中的节点划分到不同的组播域，并初始化组播域节点的权重W_i^f和存储代价根据权重与存储代价计算节点初始综合指标V_i^f；

B、选择组播域中任意一个节点作为信誉数据份额的分发节点，根据域中节点交互，计算节点信誉值T_i^f，然后利用T_i^f重新划分节点权重，并重新计算节点的综合指标V_i^r；

C、根据更新后的综合指标V_i^r，利用选取比例d，选择综合指标V_i^r较好的节点集M参与信誉数据份额的存储，节点集M内邻居节点的个数即m＝n*d；

其中，n为邻居节点数，n∈Z⁺，M为综合指标较好的节点集，且m∈Z⁺；

D、根据已选择参与存储信誉数据份额的节点集，构造信誉数据分发多项式，即f(x^r)＝R+a₁x^r+...+a_n(x^r)^t-1modP，将信誉数据份额分发给节点集M，再把信誉数据分发节点上已分发的信誉数据份额删除用于防止信誉数据份额被多次分发；

其中，f(x^r)为信誉份额，并满足f(0)＝R，R是信誉数据，素数P的选择是指符合RSA体制的安全性要求，a₁，a₂，…，a_n是[1，P]范围内的随机数，x^r是公开值，t为参与信誉数据恢复节点个数的最低限定值，1＜t≤m，t∈Z⁺；

E、当P2P网络节点自由的加入或邻居节点退出时，随机动态变化组播域邻居节点总数k，选择参与恢复信誉数据的节点集N；

F、根据已选择参与恢复信誉数据的节点集N、节点集N内邻居节点的个数g、参与恢复信誉数据的节点集N中选择的参与恢复信誉数据的节点的个数h，h∈g，h∈Z⁺，t≤h≤g，构造信誉数据恢复多项式，即算出此时的信誉数据，将恢复出的信誉数据存储在信誉数据分发节点上；

其中，x^r为公开值，x_i，x_j为参与存储信誉份额邻居节点标识，且j∈Z⁺；

所述步骤A中，所述计算节点初始综合指标V_i^f的具体步骤如下：

A1、将组播域中每个节点权重W_i^f均初始化为0.5，即组播域中每个节点均为介于可信与不可信之间的初始信任节点；

其中，当W_i^f＝0时代表节点不可信，当W_i^f＝0.5时代表节点介于可信与不可信之间的初始信任值，当W_i^f＝1时代表节点可信；

A2、等间隔地将P2P网络节点的存储代价划分为五类，即并根据节点存储能力随机选取划分后的存储代价值赋给不同的节点；

A3、根据初始的权重W_i^f与存储代价计算初始综合指标V_i^f，即

其中，i是节点数标识，且i∈Z⁺，f表示初始化节点，d为根据考虑的初始的权重W_i^f与存储代价的不同来确定的选取比例，W_i^f表示初始化时节点的存储代价，表示节点的存储代价；

所述步骤B中，所述计算邻居节点的综合指标V_i^r的具体步骤如下：

B1、选择组播域中任意一个节点作为信誉数据份额的分发节点，根据节点交互得出节点的信誉值T_i^f，即

其中，表示邻居节点对信誉数据分发节点进行信誉评价的总和，表示邻居节点对信誉数据分发节点进行信誉评价次数的总和；

B2、根据T_i^f划分权重W_i^r；

当信誉值-1≤T_i^f＜0时，权重W_i^r为0；

当信誉值T_i^f＝0时，权重W_i^r为0.5；

当信誉值0＜T_i^f≤1时，权重W_i^r为1；

B3、根据重新划分的权重W_i^r与存储代价重新计算综合指标V_i^r，即

2.根据权利要求1所述的基于动态秘密共享的P2P信誉数据恢复方法，其特征在于：所述步骤E中，所述选择参与恢复信誉数据的节点集N的具体步骤如下：

E1、当增加邻居节点时，重复步骤A，初始化新增加邻居节点的权重与存储代价并计算其初始综合指标；

E1.1、然后重复步骤B，根据节点交互，利用新增邻居的信誉值，重新计算新增邻居节点的权重及综合指标；

E1.2、根据组播域节点综合指标，利用选取比例d，选择综合指标较好的节点集N参与信誉数据份额的存储，节点集N内邻居节点的个数即g＝k*d；

其中，k为增加邻居节点之后的节点总数，k∈Z⁺，N为综合指标较好的节点集，且g∈Z⁺；

E2、当邻居节点退出或节点不可信时，则将邻居节点评价信息从信誉数据分发节点上删除。