公开(公告)号：CN114168802B

公开(公告)日：2024-06-18

申请号：CN202111500359.1

申请日：2021-12-09

Applicant: 青岛大学

Inventor： 于佳 ,  宋芸娇 ,  郝蓉

IPC: G06F16/901 ,  G06F16/903 ,  G06F21/60 ,  G06F21/62

Abstract: 本发明公开了一种节点关系的数据生成方法，包括根据图数据中各个节点之间的节点关系信息获得加密二跳索引表；根据加密二跳索引表查询获得第一节点的可到达节点集合与第二节点的被到达节点集合的交集集合；根据第一节点和第二节点之间的节点关系，设定标识符；根据交集集合中的元素和标识符生成第一节点和第二节点对应的验证码；将验证码和加密二跳索引表发送至云端服务器，以便客户端通过云服务器中验证码和加密二跳索引表确定生成验证码的标识符。本申请中简化了客户端获得节点关系的难度，为客户端获得节点关系的信息提供便利。本申请还提供了一种节点关系的数据生成装置、一种节点关系的数据查询方法、装置以及系统，具有上述有益效果。

公开(公告)号：CN114168802A

公开(公告)日：2022-03-11

申请号：CN202111500359.1

申请日：2021-12-09

Applicant: 青岛大学

Inventor： 于佳 ,  宋芸娇 ,  郝蓉

IPC: G06F16/901 ,  G06F16/903 ,  G06F21/60 ,  G06F21/62

Abstract: 本发明公开了一种节点关系的数据生成方法，包括根据图数据中各个节点之间的节点关系信息获得加密二跳索引表；根据加密二跳索引表查询获得第一节点的可到达节点集合与第二节点的被到达节点集合的交集集合；根据第一节点和第二节点之间的节点关系，设定标识符；根据交集集合中的元素和标识符生成第一节点和第二节点对应的验证码；将验证码和加密二跳索引表发送至云端服务器，以便客户端通过云服务器中验证码和加密二跳索引表确定生成验证码的标识符。本申请中简化了客户端获得节点关系的难度，为客户端获得节点关系的信息提供便利。本申请还提供了一种节点关系的数据生成装置、一种节点关系的数据查询方法、装置以及系统，具有上述有益效果。

公开(公告)号：CN115033749B

公开(公告)日：2025-04-04

申请号：CN202210784240.X

申请日：2022-07-05

Applicant: 青岛大学

Inventor： 于佳 ,  宋芸娇 ,  郝蓉

IPC: G06F16/901 ,  G06F16/903 ,  G06F21/60 ,  G06F21/62

Abstract: 本申请公开了一种K步可到达查询方法、装置及其介质，涉及计算机技术领域，用于查询图中两节点是否满足K步可到达，针对目前的K步可到达方法无法兼顾数据隐私性的问题，提供了一种K步可到达查询方法，通过揭序加密算法对min值和post值进行加密，在保证min值和post值的隐私性的前提下，仍可实现两点之间min值和post值的大小比较；又通过Paillier同态加密算法对TLE值进行加密，同样在保证TLE值隐私性的前提下，仍可实现加减法计算；从而通过由图生成的BFSI索引，实现对于图中两节点之间是否K步可到达的确定。在实现K步可到达查询的前提下，兼顾了数据的隐私性。

公开(公告)号：CN115033749A

公开(公告)日：2022-09-09

申请号：CN202210784240.X

申请日：2022-07-05

Applicant: 青岛大学

Inventor： 于佳 ,  宋芸娇 ,  郝蓉

IPC: G06F16/901 ,  G06F16/903 ,  G06F21/60 ,  G06F21/62

Abstract: 本申请公开了一种K步可到达查询方法、装置及其介质，涉及计算机技术领域，用于查询图中两节点是否满足K步可到达，针对目前的K步可到达方法无法兼顾数据隐私性的问题，提供了一种K步可到达查询方法，通过揭序加密算法对min值和post值进行加密，在保证min值和post值的隐私性的前提下，仍可实现两点之间min值和post值的大小比较；又通过Paillier同态加密算法对TLE值进行加密，同样在保证TLE值隐私性的前提下，仍可实现加减法计算；从而通过由图生成的BFSI索引，实现对于图中两节点之间是否K步可到达的确定。在实现K步可到达查询的前提下，兼顾了数据的隐私性。