保护隐私数据的两方多分支条件实现方法和系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113626871A(43)申请公布日2021.11.09(21)申请号202111014694.0(22)申请日2021.08.31(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人赵原殷山(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人孙欣欣周良玉(51)Int.Cl.G06F21/62(2013.01)G06F7/544(2006.01)权利要求书2页说明书11页附图2页(54)发明名称保护隐私数据的两方多分支条件实现方法和系统(57)摘要本说明书实施例提供一种保护隐私数据的两方多分支条件实现方法和系统，采用多方安全计算实现，如混淆电路。方法包括：第一方和第二方分别获得N个分支条件各自对应的比较结果的分片；以第N+1个数值为中间结果的初始值，对于其余N个数值按照从后到前的顺序分别执行N轮选择处理，每轮选择处理包括：第一方和第二方分别将当前数值和上一轮的中间结果的本方分片作为待选对象分片，将当前数值对应的比较结果的分片作为选择比特分片，输入两方选择算子，根据该比较结果从当前数值和上一轮的中间结果中选择出本轮的中间结果；将N轮选择处理之后的中间结果对应的分片分别输出给第一方和第二方。能够在保护隐私数据的前提下，实现两方多分支条件。CN113626871ACN113626871A权利要求书1/2页1.一种保护隐私数据的两方多分支条件实现方法，所述方法包括：第一方和第二方分别获得N个分支条件中的每个分支条件的比较结果的分片；其中，N个分支条件分别对应N个数值，其中任一分支条件包括对第一方和第二方各自持有的隐私数据的大小比较；以第N+1个数值为中间结果的初始值，对于N个分支条件对应的N个数值按照从后到前的顺序分别执行N轮选择处理，其中第N+1个数值为所有分支条件全部不成立时的一个值；每轮选择处理包括：所述第一方和所述第二方分别将当前数值和上一轮的中间结果的本方分片作为待选对象分片，将所述当前数值对应的分支条件的比较结果的分片作为选择比特分片，输入两方选择算子，所述两方选择算子根据该比较结果从所述当前数值和上一轮的中间结果中选择之一作为本轮的中间结果；将所述N轮选择处理之后的中间结果对应的分片分别输出给第一方和第二方。2.如权利要求1所述的方法，其中，所述第一方具有第一隐私数据集合中的N个隐私数据，所述第二方具有第二隐私数据集合中的N个隐私数据，所述比较结果基于所述第一隐私数据集合中的第一隐私数据和所述第二隐私数据集合中的第二隐私数据之间是否满足预设比较关系表征。3.如权利要求2所述的方法，其中，所述预设比较关系包括如下至少一种：小于、小于等于、等于、大于等于、大于。4.如权利要求2所述的方法，其中，所述第一方和第二方分别获得N个分支条件中的每个分支条件的比较结果的分片，包括：针对所述N个分支条件中的每个分支条件，分别执行如下的比较处理：所述第一方和所述第二方利用各自持有的隐私数据联合进行多方安全计算，所述第一方得到该分支条件的比较结果的第一分片，所述第二方得到该分支条件的比较结果的第二分片。5.如权利要求4所述的方法，其中，所述多方安全计算，包括：所述第一方将其持有的第一隐私数据输入两方比较算子，所述第二方将其持有的第二隐私数据输入所述两方比较算子，所述两方比较算子对所述第一隐私数据和所述第二隐私数据做比较，所述第一方得到所述预设比较关系是否成立的比较结果的第一分片，所述第二方得到所述比较结果的第二分片。6.如权利要求4所述的方法，其中，各分支条件对应的比较处理采用并行执行方式。7.如权利要求1所述的方法，其中，所述按顺序排列的N+1个数值属于按顺序排列的N+1个数组中对应于同一变量的数值，各数组由相同数目个数值构成，所述相同数目个数值对应于不同的变量。8.如权利要求1所述的方法，其中，所述两方选择算子基于多方安全计算技术实现，所述多方安全计算技术包括如下至少一种：秘密分享、混淆电路、不经意传输、GMW。9.一种保护隐私数据的两方多分支条件实现系统，所述系统包括：第一方和第二方，用于分别获得N个分支条件中的每个分支条件的比较结果的分片；其中，N个分支条件分别对应N个数值，其中任一分支条件包括对第一方和第二方各自持有的隐私数据的大小比较；2CN113626871A权利要求书2/2页所述第一方和所述第二方，还用于以第N+1个数值为中间结果的初始值，对于N个分支条件对应的N个数值按照从后到前的顺序分别执行N轮选择处理，其中第N+1个数值为所有分支条件全部不成立时的一个值；每轮选择处理包括：所述第一方和所述第二方分别将当前数值和上一轮的中间结果的本方分片作为待选