[发明专利]一种保护数据隐私的选择问题处理方法和系统

说明书

本说明书实施例公开了一种保护数据隐私的选择问题处理方法和系统，所述选择问题的参与方包括第一方和第二方，其中，第一方持有目标元素的位置信息，第二方持有包含目标元素在内的n个待选择元素，n为大于1的整数；该方法由任一方执行，其包括：基于安全多方协议获取目标数组R_ix的分片；其中，x表示第二方持有的第一数组，其包括所述n个待选择元素；i表示第一方持有的位置元素，其基于目标元素的位置信息确定；所述目标数组R_ix为第一数组x沿预设方向循环移动i位；基于所述预设方向，将所述目标数组R_ix的分片的最左位或最右位的元素确定为所述目标元素的分片。

技术领域

本说明书涉及信息安全领域，特别涉及一种保护数据隐私的选择问题处理方法和系统。

背景技术

安全多方计算又称为多方安全计算，即多方共同计算出一个函数的结果，而不泄露这个函数各方的输入数据，计算的结果以和共享形式存储于多方或公开给其中的一方或多方。因此，通过安全多方计算，能够让参与的各方在不暴露各自原始数据的情况下，计算出函数的结果。

出于保护数据隐私考虑，本说明书提供了基于安全多方计算处理选择问题的方法。

发明内容

本说明书实施例之一提供了一种保护数据隐私的选择问题处理方法，所述选择问题的参与方包括第一方和第二方，其中，第一方持有目标元素的位置信息，第二方持有包含目标元素在内的n个待选择元素，n为大于1的整数；该方法由任一方执行，其包括：基于安全多方协议获取目标数组R_ix的分片；其中，x表示第二方持有的第一数组，其包括所述n个待选择元素；i表示第一方持有的位置元素，其基于目标元素的位置信息确定；所述目标数组R_ix为第一数组x沿预设方向循环移动i位；基于所述预设方向，将所述目标数组R_ix的分片的最左位或最右位的元素确定为所述目标元素的分片。

本说明书实施例之一还提供了一种保护数据隐私的选择问题处理系统，所述选择问题的参与方包括第一方和第二方，其中，第一方持有目标元素的位置信息，第二方持有包含目标元素在内的n个待选择元素，n为大于1的整数；该系统部署于任一方，其包括：循环移动模块，用于基于安全多方协议获取目标数组R_ix的分片；其中，x表示第二方持有的第一数组，其包括所述n个待选择元素；i表示第一方持有的位置元素，其基于目标元素的位置信息确定；所述目标数组R_ix为第一数组x沿预设方向循环移动i位；目标元素分片确定模块，用于基于所述预设方向，将所述目标数组R_ix的分片的最左位或最右位的元素确定为所述目标元素的分片。

本说明书实施例之一还提供了一种安全选择问题处理装置，包括处理器以及存储质，所述存储介质用于存储计算机指令，所述处理器用于执行所述计算机指令中的至少一部分以实现上述的方法。

附图说明

本说明书将以示例性实施例的方式进一步说明，这些示例性实施例将通过附图进行详细描述。这些实施例并非限制性的，在这些实施例中，相同的编号表示相同的结构，其中：

图1是根据本说明书一些实施例所示的选择问题的应用场景示意图；

图2是根据本说明书一些实施例所示保护数据隐私的选择问题的交互流程的示意图；

图3是根据本说明书一些实施例所示安全多方协议的交互流程的示意图；

图4是根据本说明书一些实施例所示的保护数据隐私的选择问题处理系统的模块图。

具体实施方式