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

龙图腾网获悉哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院)申请的专利一种面向流式图的隐私保护子图匹配方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118484818B 。

龙图腾网通过国家知识产权局官网在2025-11-07发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410478118.9，技术领域涉及：G06F21/60；该发明授权一种面向流式图的隐私保护子图匹配方法及系统是由郑宜峰;王松磊设计研发完成，并于2024-04-19向国家知识产权局提交的专利申请。

本一种面向流式图的隐私保护子图匹配方法及系统在说明书摘要公布了：本发明提供一种面向流式图的隐私保护子图匹配方法及系统，涉及信息安全技术领域，方法包括：受信终端基于复制秘密共享机制对待处理查询数据以及流式图中的边数据进行加密，将边数据的秘密份额和待处理查询数据的秘密份额均分别发送至第一终端、第二终端和第三终端，受信终端将待匹配查询的各个子查询中的边索引的明文数据分别发送至第一终端、第二终端和第三终端；第一终端、第二终端以及第三终端基于本地持有的数据确定待匹配查询在流式图中的子图匹配结果。本发明可以实现流式图的子图匹配过程中的隐私保护。

本发明授权一种面向流式图的隐私保护子图匹配方法及系统在权利要求书中公布了：1.一种面向流式图的隐私保护子图匹配方法，其特征在于，所述方法包括： 受信终端基于复制秘密共享机制对待处理查询数据以及流式图中的边数据进行加密，将所述边数据的秘密份额和所述待处理查询数据的秘密份额均分别发送至第一终端、第二终端和第三终端，所述边数据包括所述流式图中的边的两个端点ID以及边标签，所述待处理查询数据包括待匹配查询的图结构、所述待匹配查询中的每个边的边标签以及所述待匹配查询的兼容性顺序约束，所述受信终端将所述待匹配查询的各个子查询中的边索引的明文数据分别发送至所述第一终端、所述第二终端和所述第三终端，所述待匹配查询的一个子查询反映所述待匹配查询的一个边时间顺序约束，所述待匹配查询的兼容性顺序约束反映所述各个子查询的边之间的时间顺序约束，所述边标签采用独热向量表示； 所述第一终端、所述第二终端以及所述第三终端基于本地持有的所述流式图的快照中边标签和所述待匹配查询中的边标签的秘密份额在所述流式图中确定加密的匹配边，所述匹配边的边标签与所述待处理查询数据中的边标签一致； 所述第一终端、所述第二终端以及所述第三终端基于所述待匹配查询的各个子查询中的边时间顺序约束以及所述匹配边的时间戳确定所述各个子查询分别对应的加密的第一候选部分匹配； 所述第一终端、所述第二终端以及所述第三终端基于加密的所述第一候选部分匹配的图结构与加密的所述待匹配查询的子查询的图结构在各个所述加密的第一候选部分匹配中确定所述各个子查询分别对应的加密的第二候选部分匹配； 所述第一终端、所述第二终端以及所述第三终端基于加密的所述第二候选部分匹配、加密的所述待匹配查询的兼容性顺序约束以及加密的所述待匹配查询的图结构确定所述待匹配查询在所述流式图中的子图匹配结果； 所述待匹配查询的每个兼容性顺序约束的加密形式包括两个边索引的明文数据以及第一顺序结果的加密形式，所述第一顺序结果反映所述两个边索引的时间顺序，所述两个边索引分别来自所述待匹配查询的两个子查询，所述第一顺序结果为0或1。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院)，其通讯地址为：518000 广东省深圳市南山区桃源街道深圳大学城哈尔滨工业大学校区；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。