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

说明书

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

技术领域

本说明书涉及信息安全领域，特别涉及一种基于双方隐私保护的安全选择方法和系统。

背景技术

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

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

发明内容

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

本说明书实施例之一提供一种安全选择问题处理系统，安全选择问题参与方包括第一方和第二方，所述安全选择问题描述为当条件元素a=1时，选择第一结果元素m，当条件元素a=0时，选择第二结果元素n；所述安全选择问题的条件元素a、第一结果元素m和第二结果元素n分别以和共享分片存储于第一方和第二方，第一结果元素的和共享分片与第二结果元素的和共享分片均属于第一群，所述条件元素的和共享分片属于第二群，用于存储第一群中元素的存储单元的位数大于用于存储第二群中元素的存储单元的位数，其包括：等效结果元素获取模块，用于确定第一结果元素的第一分片与第二结果元素的第一分片的差值为等效结果元素的第一分片；第一中间元素获取模块，用于基于所述条件元素的第一分片生成第一中间元素；其中，第一中间元素的取值属于第三群；用于存储第三群中元素的存储单元的位数小于用于存储第一群中元素的存储单元的位数；第一中间数值获取模块，用于基于所述条件元素的第一分片与所述等效结果元素的第一分片得到第一中间数值；第一中间数值属于第一群；交叉结果获取模块，用于基于所述第一中间元素与第一中间数值，与另一方按照多方安全计算协议协同计算，获得交叉结果的第一分片；初始选择结果获取模块，用于基于等效结果元素的第一分片与交叉结果的第一分片，计算初始选择结果的第一分片；问题结果获取模块，用于基于所述初始选择结果的第一分片与所述第二结果元素的第一分片，计算所述安全选择问题的结果的第一分片。

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