一种基于图数据的隐私特征验证方法、系统及电子设备
摘要文本
本申请提供一种基于图数据的隐私特征验证方法、系统及电子设备，涉及网络安全技术领域。在特征验证过程中，一个参与者可以将自己持有的特征集合转化为随机图数据中的完全子图，并通过该完全子图的唯一映射值与另一参与者进行验证。在该过程中，各个特征集合的情况通过映射值表征，两个参与者无法获知对方的特征集合，以保证了特征验证过程的私密性。此外，前述随机图数据中的完全子图可以理解为一个NP难的种植团问题，由此完全子图无法从随机图数据中暴力解析，从而保证了该隐私验证过程中的安全性与可靠性。
申请人信息
- 申请人:北京天润基业科技发展股份有限公司
- 申请人地址:100048 北京市海淀区西三环北路89号中国外文大厦B座七层703A
- 发明人: 北京天润基业科技发展股份有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种基于图数据的隐私特征验证方法、系统及电子设备 |
| 专利类型 | 发明授权 |
| 申请号 | CN202311776540.4 |
| 申请日 | 2023/12/22 |
| 公告号 | CN117454153B |
| 公开日 | 2024/3/22 |
| IPC主分类号 | G06F18/213 |
| 权利人 | 北京天润基业科技发展股份有限公司 |
| 发明人 | 俞海清; 张舒畅; 宋英齐; 胡益榕 |
| 地址 | 北京市海淀区西三环北路89号中国外文大厦B座七层703A |
专利主权项内容
1.一种基于图数据的隐私特征验证方法，其特征在于，应用于第一参与者，所述隐私特征验证方法包括：从候选节点集合中确定第一特征节点集合，其中，所述候选节点集合包括反映可选特征的多个候选节点，所述第一特征节点集合包括反映第一特征取值的多个第一特征节点；确定随机图数据并基于所述第一特征节点集合从所述随机图数据中确定目标子图，其中，所述随机图数据由第二参与者基于第二特征节点集合确定，所述第二特征节点集合包括反映第二特征取值的多个第二特征节点，所述随机图数据包括各个候选节点以及随机设置在任意两个候选节点之间的边，所述随机图数据中各个第二特征节点之间通过边连接；基于所述目标子图确定特征值，以基于所述特征值以及验证值确定所述第一特征取值相对于所述第二特征取值的验证结果，其中，所述验证值是所述第二特征节点集合基于特征提取函数的唯一映射结果，所述特征值是所述目标子图中的各个节点基于所述特征提取函数的唯一映射结果；其中，所述基于所述第一特征节点集合从所述随机图数据中确定目标子图，包括：基于所述第一特征节点集合从所述随机图数据中确定初始子图，其中，所述初始子图包括各个所述第一特征节点以及所述随机图数据在各个所述第一特征节点之间的边；基于所述初始子图执行节点增加处理和/或节点减少处理，以确定所述目标子图，其中，所述目标子图所包含的各个节点之间通过边连接。