利索能及
我要发布
收藏
专利号: 2022105159574
申请人: 安徽大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-08-04
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于同态加密的影响力最大化方法,其特征在于,所述方法包括如下步骤:步骤1:生成密钥对:密钥服务器生成密钥对,将公钥公开给每个客户端,自己保留私钥;

所述的步骤1,包括如下步骤:

(1.1)随机选择两个大质数 和 ,满足 ,其中 表示最大公约数;

(1.2)计算a=pq和 ,其中 表示最小公倍数;

(1.3)随机选择一个整数 ,满足 ,其中 ;

(1.4)选择公钥kp={a,g}和私钥ks={λ}作为生成得密钥对,密钥服务器将公钥公开给每个客户端,自己保留私钥;

步骤2:加密度折扣值:每个客户端根据自己的私有网络,利用度折扣启发式算法,求出所有节点的度折扣值后,通过密钥服务器分发的公钥将所有节点的度折扣值加密发送给计算服务器;

步骤3:融合加密的度折扣值:计算服务器融合计算所有客户端发送的密文,并将计算结果发送给密钥服务器;

步骤4: 解密密文:密钥服务器用私钥对融合后的密文进行解密,解密函数解密得到明文;

步骤5: 更新种子节点集:选取融合后度折扣值最大且未被选择作为种子的节点作为此轮种子节点,并将更新后的种子节点集合的结果分发给各个客户端,计算下一次迭代中所有节点的度折扣值,重复选择种子直到选取 个种子,最终得到原始网络中的种子集合。

2.根据权利要求1所述的一种基于同态加密的影响力最大化方法,其特征在于:所述的步骤2,包括如下步骤:(2.1)每个客户端仅根据自己拥有的私有网络 ,利用度折扣启发式算法,求出所有节点的度折扣值,初始时节点的度折扣值即为度值,记为{ddt,1, ddt,1,……, ddt,j,……, ddt,n}:其中 表示第 个客户端拥有私有网络 ,j={1,2,3,…,n},j表示n个节点的第j节点;n表示节点的总数; 表示私有网络 的第1个节点的度折扣值,其他私有网络的表示类似可推;(2.2)在第i次迭代时,每个客户端 通过公钥 将所有节点的度折扣值加密发送给计算服务器,其中i={1,2,3,…,n}表示迭代次数;n表示节点的总数;即对于私有网络 而言,记加密后的度折扣值即密文为 ,其中表示加密算法。

3.根据权利要求1所述的一种基于同态加密的影响力最大化方法,其特征在于:所述的步骤3,包括如下步骤:(3.1)计算服务器融合所有客户端发送过来的密文得到以下融合密文向量 :;

其中,ddt,j表示私有网络 中节点j的度折扣值, j={1,2,3,…,n}; 表示加密算法;m表示网络G的个数,t表示第t个网络G;

(3.2)计算服务器将融合密文向量 发送给密钥服务器。

4.根据权利要求1所述的一种基于同态加密的影响力最大化方法,其特征在于:所述的步骤4,密钥服务器利用私钥 对计算服务器发送的密文进行解密,利用同态加密系统得到明文 :;

其中 表示解密方案, 表示私钥。

5.根据权利要求1所述的一种基于同态加密的影响力最大化方法,其特征在于:所述的步骤5,包括如下步骤:(5.1)选取融合后度折扣值最大且未被选择作为种子的节点作为此轮种子节点,即所对应的种子节点 作为此轮选取的种子节点,已作为种子的节点不能被重复选取作为新一轮的种子节点,其中 ;

(5.2)将更新后的种子节点集合结果分发给各个客户端t,计算下一次迭代中所有节点的度折扣值,重复选择种子节点 , ,i={1,2,3,...,k}表示迭代次数,k即种子节点数;直到选取 个种子,最终得到原始网络 中的种子集为 。