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

权利要求书

1.一种安全选择问题处理方法，安全选择问题参与方包括第一方和第二方，所述安全选择问题描述为当条件元素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₀，计算所述安全选择问题的结果的第一分片。

2.根据权利要求1所述的方法，其中，所述基于所述条件元素的第一分片a₀生成第一中间元素，包括：

计算得到所述第一中间元素；

所述基于所述条件元素的第一分片a₀与所述等效结果元素的第一分片z₀得到第一中间数值y₀，包括：

按计算所述第一中间数值。

3.根据权利要求2所述的方法，其中，所述第一交叉结果等效表示为所述第二交叉结果等效表示为

其中，表示另一方的第二中间元素，y₁表示所述另一方的第二中间数值。

4.根据权利要求3所述的方法，其中，所述基于等效结果元素的第一分片z₀、第一交叉结果的第一分片u₀和第二交叉结果的第一分片w₀，计算初始选择结果的第一分片v₀，包括：

对(z₀-u₀-w₀)/2向上取整或对(z₀-u₀-w₀)/2向下取整，得到所述初始选择结果的第一分片v₀；

所述安全选择问题的结果的第一分片为初始选择结果的第一分片v₀与所述第二结果元素的第一分片n₀的和值。

5.根据权利要求1所述的方法，其中，第一群为第一商群Z/NZ，所述第二群为第二商群Z/2Z，所述第三群为{-1，1}，N为大于2的整数。