一种基于动态秘密共享的P2P信誉数据恢复方法

摘要

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

主权项

一种基于动态秘密共享的P2P信誉数据恢复方法，其特征在于：所述方法的具体步骤如下：A、根据路由跳数以其中一个节点为中心，将P2P网络中的节点划分到不同的组播域，并初始化组播域节点的权重W_i^f和存储代价根据权重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⁺。