确定混淆电路中的输入标签的方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114139183A(43)申请公布日2022.03.04(21)申请号202111447316.1(22)申请日2021.11.30(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11申请人蚂蚁区块链科技（上海）有限公司(72)发明人赵原李漓春殷山(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人陈霁周良玉(51)Int.Cl.G06F21/60(2013.01)G06F21/72(2013.01)权利要求书2页说明书10页附图3页(54)发明名称确定混淆电路中的输入标签的方法及装置(57)摘要本说明书实施例提供一种确定混淆电路中的输入标签的方法及装置，在布尔电路的计算过程中，由混淆方和计算方预先执行不经意传输协议，在混淆方提供的两个候选比特及两个备选数据中，由计算方确定一个选择比特，并获取选择比特对应的标签作为选择标签。在门电路计算过程中，一方面，计算方根据当前输入比特确定输入标签，另一方面，混淆方基于计算方提供的当前输入比特与选择比特的异或结果，确定两个候选比特的标签。进一步地，通过设置预定比特与候选比特、备选数据之间的关系，使得计算方得到的输入标签是混淆方得到的两个标签中与输入比特对应的候选比特的标签。这种方法和装置可以降低计算过程中的通信量，提高多方安全计算的吞吐量。CN114139183ACN114139183A权利要求书1/2页1.一种确定混淆电路中的输入标签的方法，用于计算方，所述方法包括：获取当前输入比特，检测所述当前输入比特是否为预定比特，并根据检测结果和所述选择标签确定输入标签，其中，所述选择标签为预先通过不经意传输方式从混淆方的两个候选比特中确定的选择比特对应的标签，且为分别对应于两个候选比特的两个备选数据之一；将所述当前输入比特和所述选择比特的异或结果作为第一中间量提供给混淆方，以供混淆方基于所述第一中间量和两个备选数据确定两个候选比特分别对应的两个备选标签，从而保证所述当前输入标签是所述两个备选标签中与所述输入比特一致的候选比特对应的备选标签。2.根据权利要求1所述的方法，其中，所在所述检测结果为所述当前输入比特是预定比特的情况下，所述根据检测结果和所述选择标签确定输入标签包括：将所述选择标签确定为输入标签。3.根据权利要求1所述的方法，其中，在所述检测结果为所述当前输入比特不是预定比特的情况下，所述根据检测结果和所述选择标签确定输入标签包括：基于所述选择标签与从混淆方获取的参考字符串的异或结果确定输入标签，所述参考字符串为两个备选数据的异或结果与随机字符串进行异或操作得到的字符串。4.根据权利要求1所述的方法，其中，所述预定比特为0或1。5.一种确定混淆电路中的备选标签的方法，用于混淆方，所述方法包括：获取计算方提供的第一中间量，所述第一中间量为当前输入比特和选择比特的异或结果，所述选择比特由计算方预先通过不经意传输方式从混淆方的两个候选比特中选择；基于所述第一中间量和分别对应于两个候选比特的两个备选数据确定两个候选比特分别对应的两个备选标签，从而保证计算方为当前输入比特确定的输入标签是所述两个备选标签中与所述输入比特一致的候选比特对应的备选标签，所述输入标签由计算方基于所述当前输入比特与预定比特的对比，经由选择标签确定，所述选择标签为选择比特在两个备选数据中对应的标签。6.根据权利要求5所述的方法，其中，两个候选比特中的第一候选比特与所述第一中间量一致，所述第一候选比特对应两个备选数据中的第一数据；所述基于所述第一中间量和分别对应于两个候选比特的两个备选数据确定两个候选比特分别对应的两个标签包括：将所述第一数据确定为所述预定比特对应的第一标签；将与所述第一标签与随机字符串的异或结果作为第二标签，所述第二标签对应两个候选比特中的第二候选比特。7.一种布尔电路的执行方法，所述方法包括离线准备阶段和在线执行阶段，其中：在离线准备阶段，混淆方执行以下操作：生成多组备选数据，单组备选数据包括分别对应于两个候选比特的两个数据，针对单组备选数据，从而基于不经意传输协议由计算方确定单个选择结果，单个选择结果包括来自两个候选比特的一个选择比特、单组备选数据中与选择比特对应的选择标签；在在线执行阶段，计算方执行以下操作：响应于获取当前布尔电路的当前输入比特，获取一组选择结果，检测当前输入比特是否为预定比特，根据检测结果和该组选择结果中的选择标签确定当前输入标签以进行布尔2CN114139183A权利要求书2/2页电路运算，并将当前输入比特与该组选择结果中的选择比特的异或结果作为中间量发送至混淆方，以供混淆方基于所述中间量和该组选择结果中的两个备选数据确定两