利索能及
我要发布
收藏
专利号: 201811091678X
申请人: 海南大学
专利类型:发明专利
专利状态:已下证
更新日期:2024-11-12
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.本发明是基于社交网络的时效敏感的仿区块链密码体系,社交网络由一系列的子网络组成,子网络由节点组成,节点中存储着特定社交网络中的成员信息和成员与用户之间的协议信息;将这些节点分为重叠节点和不重叠节点,分别计算节点的贡献值和搜索节点花费的时间代价,在搜索的总时间代价超过用户期望时间后停止搜索,将搜索到的节点存入数据集,对数据集中的节点进行区块链处理;具体流程如下:步骤1)输入社交网络(INTER)的子网络;社交网络(INTER):INTER={INT1,INT2,INT3……INTn},每个社交网络中包含着许多的子网络,即INT1,INT2……INTn;子网络可以是公司社交网络、家庭成员网络、同学成员网络和各种兴趣爱好成员网络……社交网络通过两个或多个子网络中共有的成员进行关联,形成链状结构;子网络INT=(INTCla,INTNum,INTPbl,INTXY),按树的遍历结构存储在计算机中;

(1)INTCla(INTER)→ci:社交网络定位函数INTCla,有N个节点和M条边的社交网络邻接矩阵表示为A=(aij)N×N,在输入社交网络INTER后,定位成员在INTER中所处的子网络INT的标号ci;

(2)INTNu(m INTER)→ni:子网络节点命名函数INTNum,在输入社交网络INTER后,确定每个节点在子网络中所处的以标号ni的命名;ci和cj分别表示节点i和节点j在网络中所属的子网络;

例如图1所示的社交网络可以分为4个子网络,分别为GA={n1,n2,n21},GB={n3,n4,n5,n6},GC={n7,n8,n9,n10,n11,n12,n13,n14},GD={n15,n16,n17,n18,n19,n20}(3)INTPb(l ni)→(PblCon,PblAct):社交网络协议函数INTPbl在确定子网络中的子节点的名称i后,存入用户与子节点成员的协议内容Pbl;Pbl包含了协议内容PblCon和动作PblAct,即Pbl=(PblCon,PblAct);例如Pbl=(“音乐B”,“在应用软件A上发送消息”),即用户和社交网络上的成员之间的协议为,当成员在应用软件A上给用户发送音乐B;

步骤2)计算子网络节点的贡献值;计算过程如下:

INTX(Y ci,ni):节点贡献度计算函数INTXY=(ASG,XY0,XY1),包含四个算法,具体如下:(1)ASG(i,c)→δ=1|0:社交网络重叠判断函数ASG,如果一个节点i同时存在与两个或多个网络中,称此节点重叠,δ=1,如果不存在重叠,δ=0;

(2)XY(0δ=0,ni)→m0:不重叠节点贡献度计算函数XY0,不重叠节点的贡献值与节点关联度和节点远近距离有关,节点关联度与节点出度入度和路径有关,节点关联度(Relationni)的计算如公式(1)所示:  (1)

其中,Relationni表示节点ni的节点的关联度,j表示结点nj,即ni能与其联通的节点,dij表示节点ni与节点nj之间的距离;sum(ni)表示从节点ni出发与其连通的其他所有节点的个数;deg+(ni)反应的是节点ni的出度,deg-(ni)反应节点ni的入度,主要是从局部来考虑节点的影响力; 表示的是信息承载平均距离,主要是从全局来考察节点的影响力;

子网络中节点ni和nj的最短距离计算如公式(2)所示:

  (2)

其中, Dis(ni,nj)指的是子网络中节点ni和nj的距离,PerDisij指的是节点与相邻节点之间每一段的单位距离,num(ni)表示从节点ni出发到目标节点nj之间所经过的所有节点总数;

节点贡献值计算如公式(3)所示:

  (3)

其中,ShortestDis(ni,nj)指的是子网络中节点ni和nj的最短距离,ShortestDis(ni,nj)的确定是在遍历所有子网络从ni到nj的距离Dis(ni,nj)后,比较所有取值,得到最小的Dis(ni,nj),此Dis(ni,nj)即为ShortestDis(ni,nj),对于δ=0的节点来说,ShortestDis(ni,nj)即为Dis(ni,nj);

(3)XY1(δ=1,ni,ci)→m1:重叠节点的贡献值计算函数XY1,重叠节点的贡献值与关联度、距离、重复的子图数量有关,其中重复的子图数量越多,节点的贡献值越低;将每一个网络中重叠节点所在的子图抽取出来,记为G’=(V,E),重复子图系数(REG’)的计算如公式(4)所示:  (4)

其中αi指每个子网络的系数值,由外源数据挖掘得到;Relationni表示每个子网络的节点ni的节点的关联度,j表示结点nj,即ni能与其联通的节点,dij表示节点ni与节点nj之间的距离,ShortestDis(ni,nj)指的是子网络中节点ni和nj的最短距离,ShortestDis(ni,nj)的确定是在遍历所有子网络从ni到nj的距离Dis(ni,nj)后,比较所有取值,得到最小的Dis(ni,nj);

对于δ=1的节点来说,节点贡献值的计算如公式(5)所示:

  (5)

其中,min指选取REG’的所有值中最小的值,即取所有子图中具有最小节点贡献值作为重叠节点的贡献值;

步骤3)计算时间的花费代价y;y的计算如公式(6)所示:

 (6)

其中,CostPerij是从ni开始每搜索一个结点花费单位时间代价,∑是在从ni开始搜索到目标节点nk所遍历的结点总数;将y和对应的节点ni存入一个数组后,当ni的y值只有一个,判定ni为不重叠结点,当ni的y值有多个,选择REG’值最小的子网络中搜索的y值作为ni的y;

步骤4)对节点数量(x)进行x=x+1处理;每遍历一个节点,x=x+1,当∑y>y0后,停止搜索,x即为当前值;

步骤5)比较时间花费代价总和∑y和用户期望时间消耗y0之间的大小,当∑y>y0时,停止搜索,进入步骤6),否则进入步骤4);

步骤6)将x存入一个数据子集X={x1,x2…xn};

步骤7)对X中的结点进行区块链处理,只有在控制了X中超过51%的记账节点的情况下,才有可能伪造出一条不存在的记录;

步骤8)输出x各结点组成的仿区块链密码体系结构;用户的密码认证需要通过X中的用户进行协议(INTPbl)确认,只有在控制了X中超过51%的记账节点的情况下,才有可能伪造出一条不存在的记录。