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

权利要求书

1.一种安全选择问题处理方法，安全选择问题参与方包括第一方和第二方，所述安全选择问题描述为当条件元素a=1时，选择第一结果元素m，当条件元素a=0时，选择第二结果元素n；所述安全选择问题的条件元素a、第一结果元素m和第二结果元素n分别以和共享分片存储于第一方和第二方，第一结果元素的和共享分片与第二结果元素的和共享分片均属于第一群，所述条件元素的和共享分片属于第二群，该方法由安全选择问题参与方中的任一方执行，其包括：

确定第一结果元素的第一分片与第二结果元素的第一分片的差值为等效结果元素的第一分片；

基于所述条件元素的第一分片生成第一中间元素；其中，第一中间元素的取值属于第三群；

基于所述条件元素的第一分片与所述等效结果元素的第一分片得到第一中间数值；第一中间数值属于第一群；

基于所述第一中间元素与第一中间数值，与另一方按照多方安全计算协议协同计算，获得交叉结果的第一分片；

基于等效结果元素的第一分片与交叉结果的第一分片，计算初始选择结果的第一分片；

基于所述初始选择结果的第一分片与所述第二结果元素的第一分片，计算所述安全选择问题的结果的第一分片。

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

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

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

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

3.根据权利要求2所述的方法，其中，所述交叉结果等效表示为；其中，表示另一方的第二中间元素，表示所述另一方的第二中间数值。

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

对向上取整或对向下取整，得到所述初始选择结果的第一分片；

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

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

6.根据权利要求1所述的方法，其中，所述多方安全计算协议为交叉G-module计算协议，所述交叉G-module计算参与方包括两方，其中一方拥有属于有限群G的第一元素与属于有限群A的第二元素，另一方拥有属于有限群G的第三元素与属于有限群A的第四元素，有限群A具有G模结构，且存在有限群G在有限群A上的作用满足分配律，所述交叉G-module计算描述为所述两方协同计算，计算结果以和共享分片存储于所述两方；

所述交叉G-module计算协议中，有限群G为所述第三群，有限群A为所述第一群，，其包括：

获取属于有限群G的第一随机数、属于有限群A的第二随机数和第一中间分片；所述第一中间分片与第二方的第二中间分片为随机数运算结果的和共享分片，均属于有限群A；所述随机数运算结果基于得到；其中，表示另一方的属于有限群G的第三随机数，表示所述另一方的属于有限群A的第四随机数；

发送属于有限群G的第一传输数据至所述另一方；所述第一传输数据基于得到；

获取所述另一方的属于有限群G的第二传输数据；所述第二传输数据基于得到；

发送属于有限群A的第三传输数据至所述另一方，所述第三传输数据基于得到；

获取所述另一方的属于有限群A的第四传输数据；所述第四传输数据基于得到；

基于得到所述交叉结果的第一分片。

7.根据权利要求6所述的方法，其中：

所述第一随机数、第二随机数、第三随机数、第四随机数、第一中间分片和第二中间分片由第三方生成。