[发明专利]一种安全选择问题处理方法和系统

说明书

本说明书涉及信息安全领域，特别涉及一种安全选择方法和系统，该方法一方面能够在进行安全选择计算的过程中，基于安全选择问题处理方法参与方能够仅一轮全双工交互即获得问题的结果，相对于现有方案，减少了交互次数，减轻了系统传输压力，另一方面两参与方在进行处理过程中，不会泄露各方的隐私数据，保护各方的数据安全。

技术领域

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

背景技术

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

安全选择可视为一种具体函数(即选择问题)的多方安全计算实现，在面临大量计算的场景下，安全选择步骤中若交互次数过多的情况下，造成系统传输压力过大。

发明内容

本说明书实施例之一提供一种安全选择问题处理方法，安全选择问题参与方包括第一方和第二方，所述安全选择问题描述为当条件元素a＝1时，选择第一结果元素m，当条件元素a＝0时，选择第二结果元素n；所述安全选择问题的条件元素a、第一结果元素m和第二结果元素n分别以和共享分片存储于第一方和第二方，第一结果元素的和共享分片与第二结果元素的和共享分片均属于第一群，所述条件元素的和共享分片属于第二群，该方法由安全选择问题参与方中的任一方执行，其包括：确定第一结果元素的第一分片m₀与第二结果元素的第一分片n₀的差值为等效结果元素的第一分片z₀；基于所述条件元素的第一分片a₀生成第一中间元素；其中，第一中间元素的取值属于第三群，且存在第三群在第一群上的作用能够映射到第一群；基于所述条件元素的第一分片a₀与所述等效结果元素的第一分片z₀得到第一中间数值y₀；第一中间数值y₀属于第一群；基于所述第一中间元素，与另一方按照第一多方安全计算协议协同计算，获得第一交叉结果的第一分片u₀；基于所述第一中间数值y₀，与另一方按照第二多方安全计算协议协同计算，获得第二交叉结果的第一分片w₀；基于等效结果元素的第一分片z₀、第一交叉结果的第一分片u₀和第二交叉结果的第一分片w₀，计算初始选择结果的第一分片v₀；基于所述初始选择结果的第一分片v₀与所述第二结果元素的第一分片n₀，计算所述安全选择问题的结果的第一分片。