申请/专利权人：北京天润基业科技发展股份有限公司

申请日：2023-12-22

公开（公告）日：2024-03-22

公开（公告）号：CN117454153B

主分类号：G06F18/213

分类号：G06F18/213;G06F21/62

优先权：

专利状态码：有效-授权

法律状态：2024.03.22#授权;2024.02.13#实质审查的生效;2024.01.26#公开

摘要：本申请提供一种基于图数据的隐私特征验证方法、系统及电子设备，涉及网络安全技术领域。在特征验证过程中，一个参与者可以将自己持有的特征集合转化为随机图数据中的完全子图，并通过该完全子图的唯一映射值与另一参与者进行验证。在该过程中，各个特征集合的情况通过映射值表征，两个参与者无法获知对方的特征集合，以保证了特征验证过程的私密性。此外，前述随机图数据中的完全子图可以理解为一个NP难的种植团问题，由此完全子图无法从随机图数据中暴力解析，从而保证了该隐私验证过程中的安全性与可靠性。

主权项：1.一种基于图数据的隐私特征验证方法，其特征在于，应用于第一参与者，所述隐私特征验证方法包括：从候选节点集合中确定第一特征节点集合，其中，所述候选节点集合包括反映可选特征的多个候选节点，所述第一特征节点集合包括反映第一特征取值的多个第一特征节点；确定随机图数据并基于所述第一特征节点集合从所述随机图数据中确定目标子图，其中，所述随机图数据由第二参与者基于第二特征节点集合确定，所述第二特征节点集合包括反映第二特征取值的多个第二特征节点，所述随机图数据包括各个候选节点以及随机设置在任意两个候选节点之间的边，所述随机图数据中各个第二特征节点之间通过边连接；基于所述目标子图确定特征值，以基于所述特征值以及验证值确定所述第一特征取值相对于所述第二特征取值的验证结果，其中，所述验证值是所述第二特征节点集合基于特征提取函数的唯一映射结果，所述特征值是所述目标子图中的各个节点基于所述特征提取函数的唯一映射结果；其中，所述基于所述第一特征节点集合从所述随机图数据中确定目标子图，包括：基于所述第一特征节点集合从所述随机图数据中确定初始子图，其中，所述初始子图包括各个所述第一特征节点以及所述随机图数据在各个所述第一特征节点之间的边；基于所述初始子图执行节点增加处理和或节点减少处理，以确定所述目标子图，其中，所述目标子图所包含的各个节点之间通过边连接。

全文数据：

权利要求：

百度查询： 北京天润基业科技发展股份有限公司 一种基于图数据的隐私特征验证方法、系统及电子设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD