| 专利号 | 202210784240X | 申请日 | 2022-07-05 | 专利名称 | 一种K步可到达查询方法、装置及其介质 |
| 授权日 | 2025-04-04 | 专利权人 | 青岛大学 | 发明人 | 于佳;宋芸娇;郝蓉 |
| 主分类号 | G06F16/901 | 关键词 | 应用领域 | ||
| 摘要 | 本申请公开了一种K步可到达查询方法、装置及其介质，涉及计算机技术领域，用于查询图中两节点是否满足K步可到达，针对目前的K步可到达方法无法兼顾数据隐私性的问题，提供了一种K步可到达查询方法，通过揭序加密算法对min值和post值进行加密，在保证min值和post值的隐私性的前提下，仍可实现两点之间min值和post值的大小比较；又通过Paillier同态加密算法对TLE值进行加密，同样在保证TLE值隐私性的前提下，仍可实现加减法计算；从而通过由图生成的BFSI索引，实现对于图中两节点之间是否K步可到达的确定。在实现K步可到达查询的前提下，兼顾了数据的隐私性。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术 下一代信息网络产业 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
