科创中国

电子信息技术

本发明提供一种分布式社交图数据子图安全计数方法及系统，涉及信息安全技术领域，方法包括：用户节点终端根据本地持有的局部社交图数据生成初始分集合，在初始分集合中加入多个混淆三元组，得到混淆分集合；根据复制秘密共享协议对混淆分集合中的关系参数进行加密，得到混淆分集合的秘密共享份额组合，分别发送给三个加密终端；三个加密终端分别根据本地持有的混淆分集合的秘密共享份额组合，基于复制秘密共享协议确定全局社交图中子图计数结果的秘密共享份额，将本地持有的子图计数结果的秘密共享份额发送至需求终端；需求终端根据接收到的秘密共享份额获取子图计数结果的明文数据。本发明可以实现社交图数据子图计数过程中的数据。

1.一种分布式社交图数据子图安全计数方法，其特征在于，所述方法包括：用户节点终端根据本地持有的局部社交图数据生成初始分集合，所述初始分集合中包括多组原始三元组，每组所述原始三元组中包括第一节点ID、一个第二节点ID、以及所述第一节点ID到所述第二节点ID的连接边的关系参数，所述第一节点ID为所述用户节点终端在全局社交图中对应的节点ID，所述局部社交图中存在所述第一节点ID到所述第二节点ID的连接边，所述第一节点ID到所述第二节点ID的连接边的关系参数为1，所述用户节点终端在所述初始分集合中加入多个混淆三元组，得到混淆分集合，每个所述混淆三元组中包括所述第一节点ID，一个混淆节点ID、以及所述第一节点ID到所述混淆节点ID的连接边的关系参数，所述局部社交图中不存在所述第一节点ID到所述混淆节点ID的连接边，所述第一节点ID到所述混淆节点ID的连接边的关系参数为0，所述社交图数据中的节点对应社交网络中的实体，所述社交图数据中的边对应所述社交网络中的实体之间的关系；所述用户节点终端根据复制秘密共享协议对所述混淆分集合中的关系参数进行加密，得到所述混淆分集合的第一秘密共享份额组合、第二秘密共享

2020年6月7日，习近平总书记致信祝贺哈尔滨工业大学（简称哈工大）建校100周年。贺信指出：哈尔滨工业大学历史悠久。新中国成立以来，在党的领导下，学校扎根东北、爱国奉献、艰苦创业，打造了一大批国之重器，培养了一大批杰出人才，为党和人民作出了重要贡献。习近平总书记希望学校在新的起点上，坚持社会主义办学方向，紧扣立德树人根本任务，在教书育人、科研攻关等工作中，不断改革创新、奋发作为、追求卓越，努力为实现“两个一百年”奋斗目标和中华民族伟大复兴的中国梦作出新的更大贡献。在习近平总书记贺信精神的引领下，全体哈工大人正奋力开创中国特色、世界一流、哈工大规格的新百年卓越之路。