买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜青岛大学申请的专利一种K步可到达查询方法、装置及其介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115033749B 。

龙图腾网通过国家知识产权局官网在2025-04-04发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210784240.X，技术领域涉及：G06F16/901；该发明授权一种K步可到达查询方法、装置及其介质是由于佳;宋芸娇;郝蓉设计研发完成，并于2022-07-05向国家知识产权局提交的专利申请。

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

本发明授权一种K步可到达查询方法、装置及其介质在权利要求书中公布了：1.一种K步可到达查询方法，其特征在于，包括：接收并解析查询请求，以获取第一节点、第二节点以及约束步数；判断所述第一节点和所述第二节点是否在同一所述广度有向树；若是，则根据所述第一节点和所述第二节点的TLE值确定加密步数，将所述加密步数作为查询结果返回；若否，则判断所述第一节点以及其孩子节点是否存在非树边；若不存在，则所述第一节点和所述第二节点之间不可到达，返回查询结果；若存在，则根据邻接链表中是否包含以所述第一节点作为头结点的边，以判断所述第一节点和所述第二节点的可达性；若满足，则根据所述第一节点和所述第二节点的TLE值确定所述加密步数，将所述加密步数作为查询结果返回；若不满足，则所述第一节点和所述第二节点之间不可到达，并作为查询结果返回；其中，所述邻接链表包括所述图中不在所述广度有向树中的边；其中，所述BFSI索引包括各节点以及与该节点对应的三元数组，为预先通过广度遍历将所述图分成若干颗广度有向树后，根据所述广度有向树得到；所述三元数组中的min值和post值预先由揭序加密算法进行加密、TLE值预先由Paillier同态加密算法进行加密；返回所述查询结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人青岛大学，其通讯地址为：266100 山东省青岛市崂山区香港东路7号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。