预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共24页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN110944011A(43)申请公布日2020.03.31(21)申请号201911297515.1(22)申请日2019.12.16(71)申请人支付宝(杭州)信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人陆宇飞王磊(74)专利代理机构成都七星天知识产权代理有限公司51253代理人袁春晓(51)Int.Cl.H04L29/06(2006.01)H04L12/24(2006.01)G06Q10/04(2012.01)G06F21/60(2013.01)权利要求书4页说明书14页附图5页(54)发明名称一种基于树模型的联合预测方法和系统(57)摘要本说明书实施例提供一种基于树模型的联合预测方法及装置,该方法包括获取待预测对象的特征信息;获取可能到达的第一叶子节点以及可能到达的第二叶子节点;基于加密算法得到第一叶子节点加密列表和第二叶子节点加密列表;然后,将第一叶子节点加密列表和第二叶子节点加密列表进行再次加密,得到至少经过两次加密的目标叶子节点的值;基于第一加密算法将至少经过两次加密的目标叶子节点的值进行解密;然后,将解密结果发送给第二参与方。该方法采用密文传输,可以保护决策树模型隐私。CN110944011ACN110944011A权利要求书1/4页1.一种基于树模型的联合预测方法,其中,所述方法由联合预测参与方中的第一参与方执行;联合预测参与方包括第一参与方及一个或多个第二参与方,各参与方具有相同的树模型以及树模型中部分决策节点信息,仅第一参与方具有叶子节点值;所述方法包括:获取待预测对象的特征信息;基于待预测对象的特征信息以及所述树模型获取可能到达的第一叶子节点;基于第一加密算法对所述第一叶子节点的标识及值分别加密得到第一叶子节点加密列表;将第一叶子节点加密列表发送给其他参与方进行再次加密;获取至少经过两次加密的目标叶子节点的值;所述目标叶子节点为各参与方可能到达的叶子节点的交集;基于第一加密算法将至少经过两次加密的目标叶子节点的值进行解密;将解密结果发送给第二参与方;所述第一加密算法与其他各方相应的加密算法满足交换性。2.如权利要求1所述的方法,其中,所述获取至少经过两次加密的目标叶子节点的值,包括:接收来自第二参与方的至少经过两次加密的目标叶子节点的值。3.如权利要求1所述的方法,其中,所述获取至少经过两次加密的目标叶子节点的值,包括:获得其他参与方返回的基于其他各方加密算法再次加密的第一叶子节点标识及值;获取来自其他参与方的叶子节点加密列表,其中所述叶子节点加密列表包括基于其他各方加密算法对其他各方的第二叶子节点标识的加密结果;基于第一加密算法对所述第二叶子节点标识的加密结果再次加密,得到再次加密的第二叶子节点标识;将所述再次加密的第一叶子节点标识与所述再次加密的第二叶子节点标识求交集,得到目标叶子节点标识的再次加密结果及其对应的值。4.如权利要求3所述的方法,其中,其他参与方返回的基于其他各方加密算法再次加密的第一叶子节点标识及值的顺序被随机打乱。5.一种基于决策树模型的联合预测系统,包括:第一获取模块,用于获取待预测对象的特征信息;第一处理模块,用于基于待预测对象的特征信息以及所述树模型获取可能到达的第一叶子节点;第一加密模块,用于基于第一加密算法对所述第一叶子节点的标识及值分别加密得到第一叶子节点加密列表;第一发送模块,用于将第一叶子节点加密列表发送给其他参与方进行再次加密;第一目标节点值获取模块,用于获取至少经过两次加密的目标叶子节点的值;所述目标叶子节点为各参与方可能到达的叶子节点的交集;第一解密模块,用于基于第一加密算法将至少经过两次加密的目标叶子节点的值进行解密;所述第一发送模块还用于将解密结果发送给第二参与方。2CN110944011A权利要求书2/4页6.根据权利要求5所述的系统,所述第一目标节点值获取模块还用于:接收来自第二参与方的至少经过两次加密的目标叶子节点的值。7.根据权利要求5所述的系统,所述第一目标节点值获取模块还用于:获得其他参与方返回的基于其他各方加密算法再次加密的第一叶子节点标识及值;获取来自其他参与方的叶子节点加密列表,其中所述叶子节点加密列表包括基于其他各方加密算法对其他各方的第二叶子节点标识的加密结果;基于第一加密算法对所述第二叶子节点标识的加密结果再次加密,得到再次加密的第二叶子节点标识;将所述再次加密的第一叶子节点标识与所述再次加密的第二叶子节点标识求交集,得到目标叶子节点标识的再次加密结果及其对应的值。8.如权利要求7所述的系统,其中,其他参与方返回的基于其他各方加密算法再次加密的第一叶子节点标识及值的顺序被随机打乱。9.一种基于决策树模型的