混淆电路生成方法、预测结果确定方法、装置和电子设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111125727A(43)申请公布日2020.05.08(21)申请号201911219782.7(22)申请日2019.12.03(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人李漓春周亚顺赵原(74)专利代理机构北京三友知识产权代理有限公司11127代理人周达刘飞(51)Int.Cl.G06F21/60(2013.01)G06K9/62(2006.01)权利要求书3页说明书19页附图7页(54)发明名称混淆电路生成方法、预测结果确定方法、装置和电子设备(57)摘要本说明书提供混淆电路生成方法、预测结果确定方法、装置和电子设备的实施例。所述方法包括：执行混淆电路，得到森林模型中多个叶子节点的多个标签，所述标签用于标识叶子节点的匹配状态；对所述多个标签进行求和处理，得到求和结果；将所述求和结果作为所述森林模型的预测结果；或者，向模型方发送所述求和结果，以便模型方根据所述求和结果计算所述森林模型的预测结果；或者，以所述求和结果为输入，与模型方共同执行多方安全比较算法，以比较所述森林模型的预测结果与预设值的大小。本说明的实施例，通过多方安全计算，可以在模型方不泄漏森林模型、且数据方不泄漏业务数据的条件下，获得森林模型的预测结果，实现了隐私保护。CN111125727ACN111125727A权利要求书1/3页1.一种混淆电路生成方法，应用于模型方，所述模型方持有森林模型，所述森林模型包括多个叶子节点，该方法包括：根据所述森林模型生成混淆电路，所述混淆电路的输出包括多个标签，每个标签用于标识一个叶子节点的匹配状态；向数据方发送所述混淆电路。2.如权利要求1所述的方法，所述标签包括以下至少之一：第一标签、第二标签；所述第一标签用于标识叶子节点没有被匹配到；所述第二标签用于标识叶子节点被匹配到。3.如权利要求2所述的方法，表示叶子节点i的第一标签，r[i]表示叶子节点i所对应的随机数；表示叶子节点i的第二标签，Oi表示叶子节点i所对应的叶子值；i为1和n之间的整数，n表示叶子节点的数量。4.如权利要求2所述的方法，还包括：根据第一标签和第二标签获取叶子节点所对应的密文数据集合；向数据方发送每个叶子节点所对应的密文数据集合。5.如权利要求4所述的方法，叶子节点i所对应的密文数据集合包括和r[i]表示叶子节点i所对应的随机数，表示叶子节点i的第一标签，表示利用对r[i]进行加密后所得到的密文数据；Oi表示叶子节点i所对应的叶子值，表示叶子节点i的第二标签，表示利用进行加密后所得到的密文数据；i为1和n之间的整数，n表示叶子节点的数量。6.如权利要求3或5所述的方法，为随机数或数值0。7.一种预测结果确定方法，应用于数据方，所述数据方持有混淆电路，所述混淆电路是根据森林模型生成的，所述森林模型包括多个叶子节点，该方法包括：执行所述混淆电路得到多个标签，每个标签用于标识一个叶子节点的匹配状态；对所述多个标签进行求和处理，得到求和结果；将所述求和结果作为所述森林模型的预测结果；或者，向模型方发送所述求和结果，以便模型方根据所述求和结果计算所述森林模型的预测结果；或者，以所述求和结果为输入，与模型方共同执行多方安全比较算法，以比较所述森林模型的预测结果与预设值的大小。8.如权利要求7所述的方法，所述标签包括以下至少之一：第一标签、第二标签；所述第一标签用于标识叶子节点没有被匹配到；所述第二标签用于标识叶子节点被匹配到。9.如权利要求8所述的方法，2CN111125727A权利要求书2/3页表示叶子节点i的第一标签，r[i]表示叶子节点i所对应的随机数；表示叶子节点i的第二标签，Oi表示叶子节点i所对应的叶子值；i为1和n之间的整数，n表示叶子节点的数量。10.一种预测结果确定方法，应用于数据方，所述数据方持有混淆电路，所述混淆电路是根据森林模型生成的，所述森林模型包括多个叶子节点，该方法包括：接收模型方发来的多个密文数据集合，每个密文数据对应一个叶子节点；执行所述混淆电路得到多个标签，每个标签用于标识一个叶子节点的匹配状态；根据标签和密文数据集合，计算叶子节点所对应的明文数据；对所述多个叶子节点所对应的多个明文数据进行求和处理，得到求和结果；将所述求和结果作为所述森林模型的预测结果；或者，向模型方发送所述求和结果，以便模型方根据所述求和结果计算所述森林模型的预测结果；或者，以所述求和结果为输入，与模型方共同执行多方安全比较算法，以比较所述森林模型的预测结果与预设值的大小。11.如权利要求10所述的方法，所述标签包括以下至少之一：第一标签、第二标签；所述第一标签用于标识叶子节点没有被匹配到；所述