一种基于图数据的隐私特征验证方法、系统及电子设备与流程

本申请涉及网络安全，具体涉及一种基于图数据的隐私特征验证方法、系统及电子设备。

背景技术：

1、在网络安全技术领域，特征验证广泛地存在于两方计算中。其中，特征验证通常指的是对特征数据或特征信息进行验证和确认的过程。在网络安全中，进行特征验证的数据往往是双方计算中的重要数据。例如，特征数据可以是反映身份信息的数据（如生物信息、数字签名等）。再例如，特征数据可以是隐私数据（如密码、兴趣列表等）。

2、由此，如何安全可靠地执行特征验证是本领域技术人员亟待解决的技术问题。

技术实现思路

1、有鉴于此，本申请实施例提供了一种基于图数据的隐私特征验证方法、系统及电子设备，基于种植团问题构建特征第一参与者法。

2、第一方面，本申请提供一种基于图数据的隐私特征验证方法，应用于第一参与者。隐私特征验证方法包括：从候选节点集合中确定第一特征节点集合，其中，候选节点集合包括反映可选特征的多个候选节点，第一特征节点集合包括反映第一特征取值的多个第一特征节点。确定随机图数据并基于第一特征节点集合从随机图数据中确定目标子图，其中，随机图数据由第二参与者基于第二特征节点集合确定，第二特征节点集合包括反映第二特征取值的多个第二特征节点，随机图数据包括各个候选节点以及随机设置在任意两个候选节点之间的边，随机图数据中各个第二特征节点之间通过边连接。基于目标子图确定特征值，以基于特征值以及验证值确定第一特征取值相对于第二特征取值的验证结果，其中，验证值是第二特征节点集合基于特征提取函数的唯一映射结果，特征值是目标子图中的各个节点基于特征提取函数的唯一映射结果。

3、第二方面，本申请提供一种基于图数据的隐私特征验证方法，应用于第二参与者。隐私特征验证方法包括：确定从候选节点集合中确定第二特征节点集合，其中，候选节点集合包括反映可选特征的多个候选节点，第二特征节点集合包括反映第二特征取值的多个第二特征节点。基于第二特征节点集合确定验证值，其中，验证值是第二特征节点集合基于特征提取函数的唯一映射结果。基于第二特征节点集合以及候选节点集合确定随机图数据，并发送给第一参与者，其中，随机图数据包括各个候选节点以及随机设置在任意两个候选节点之间的边，随机图数据中各个第二特征节点之间通过边连接。随机图数据被第一参与者接收后用于由接收方基于第一特征节点集合从随机图数据中确定目标子图，并基于目标子图确定特征值，以基于特征值以及验证值确定第一特征取值相对于第二特征取值的验证结果，其中，第一特征节点集合包括反映第一特征取值的多个第一特征节点，特征值是目标子图中的各个节点基于特征提取函数的唯一映射结果。

4、第三方面，本申请提供一种基于图数据的隐私特征验证方法，应用于第二参与者与第一参与者。隐私特征验证方法包括：第二参与者确定从候选节点集合中确定第二特征节点集合，其中，候选节点集合包括反映可选特征的多个候选节点，第二特征节点集合包括反映第二特征取值的多个第二特征节点。第二参与者基于第二特征节点集合确定验证值，其中，验证值是第二特征节点集合基于特征提取函数的唯一映射结果。第二参与者基于第二特征节点集合以及候选节点集合确定随机图数据，并发送给第一参与者，其中，随机图数据包括各个候选节点以及随机设置在任意两个候选节点之间的边，随机图数据中各个第二特征节点之间通过边连接。第一参与者从候选节点集合中确定第一特征节点集合，其中，第一特征节点集合包括反映第一特征取值的多个第一特征节点。第一参与者确定随机图数据并基于第一特征节点集合从随机图数据中确定目标子图。第一参与者基于目标子图确定特征值，以基于特征值以及验证值确定第一特征取值相对于第二特征取值的验证结果，其中，特征值是目标子图中的各个节点基于特征提取函数的唯一映射结果。

5、第四方面，本申请提供一种基于图数据的隐私特征验证系统，隐私特征验证系统隐私特征验证系统包括第一参与者以及第二参与者。第二参与者用于：确定从候选节点集合中确定第二特征节点集合，其中，候选节点集合包括反映可选特征的多个候选节点，第二特征节点集合包括反映第二特征取值的多个第二特征节点。基于第二特征节点集合确定验证值，其中，验证值是第二特征节点集合基于特征提取函数的唯一映射结果。基于第二特征节点集合以及候选节点集合确定随机图数据，并发送给第一参与者，其中，随机图数据包括各个候选节点以及随机设置在任意两个候选节点之间的边，随机图数据中各个第二特征节点之间通过边连接。第一参与者用于：从候选节点集合中确定第一特征节点集合，其中，第一特征节点集合包括反映第一特征取值的多个第一特征节点。确定随机图数据并基于第一特征节点集合从随机图数据中确定目标子图。基于目标子图确定特征值，以基于特征值以及验证值确定第一特征取值相对于第二特征取值的验证结果，其中，特征值是目标子图中的各个节点基于特征提取函数的唯一映射结果。

6、第五方面，本申请提供一种电子设备。电子设备包括：处理器以及用于存储可执行指令的存储器。其中，可执行指令被处理器执行时，实现第一方面或第二方面所述的基于图数据的隐私特征验证方法。

7、由此，在本申请的特征验证过程中，一个参与者可以将自己持有的特征集合转化为随机图数据中的完全子图，并通过该完全子图的唯一映射值与另一参与者进行验证。在该过程中，各个特征集合的情况通过映射值表征，两个参与者无法获知对方的特征集合，以保证了特征验证过程的私密性。此外，前述随机图数据中的完全子图可以理解为一个np难的种植团问题，由此完全子图无法从随机图数据中暴力解析，从而保证了该隐私验证过程中的安全性与可靠性。

技术特征：

1.一种基于图数据的隐私特征验证方法，其特征在于，应用于第一参与者，所述隐私特征验证方法包括：

2.根据权利要求1所述的隐私特征验证方法，其特征在于，所述基于所述第一特征节点集合从所述随机图数据中确定目标子图，包括：

3.根据权利要求2所述的隐私特征验证方法，其特征在于，所述基于所述初始子图执行节点增加处理和/或节点减少处理，以确定所述目标子图，包括：

4.根据权利要求3所述的隐私特征验证方法，其特征在于，所述基于所述初始子图中各个节点之间的边从所述初始子图确定待去除节点，包括：

5.根据权利要求3所述的隐私特征验证方法，其特征在于，所述基于所述特征值以及验证值确定所述第一特征取值相对于所述第二特征取值的验证结果，包括：

6.根据权利要求1所述的隐私特征验证方法，其特征在于，所述基于所述特征值以及验证值确定所述第一特征取值相对于所述第二特征取值的验证结果，包括：

7.根据权利要求1所述的隐私特征验证方法，其特征在于，所述从候选节点集合中确定第一特征节点集合，包括：

8.一种基于图数据的隐私特征验证方法，其特征在于，所述隐私特征验证方法应用于第二参与者，所述隐私特征验证方法包括：

9.根据权利要求8所述的隐私特征验证方法，其特征在于，所述从候选节点集合中确定第二特征节点集合，包括：

10.根据权利要求8所述的隐私特征验证方法，其特征在于，所述基于所述第二特征节点集合以及所述候选节点集合确定随机图数据，包括：

11.根据权利要求10所述的隐私特征验证方法，其特征在于，所述候选节点的数量为所述第二特征节点的数量的平方值，所述预设概率为0.5。

12.一种基于图数据的隐私特征验证方法，其特征在于，所述隐私特征验证方法应用于第二参与者与第一参与者，所述隐私特征验证方法包括：

13.一种基于图数据的隐私特征验证系统，其特征在于，所述隐私特征验证系统包括第一参与者以及第二参与者，并用于两方计算；

14.一种电子设备，其特征在于，包括：

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

技术研发人员：俞海清,张舒畅,宋英齐,胡益榕
受保护的技术使用者：北京天润基业科技发展股份有限公司
技术研发日：
技术公布日：2024/2/1