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

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

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

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

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

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

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111539535A(43)申请公布日2020.08.14(21)申请号202010502513.8(22)申请日2020.06.05(71)申请人支付宝(杭州)信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人李漓春张文彬(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人陈霁周良玉(51)Int.Cl.G06N20/00(2019.01)G06F21/62(2013.01)G06F21/60(2013.01)权利要求书6页说明书25页附图4页(54)发明名称基于隐私保护的联合特征分箱方法及装置(57)摘要本说明书实施例提供了一种基于隐私保护的联合特征分箱方法及装置。双方各自存储有隐私数据。标签持有方将同态加密后的N个第一加密标签值和生成的范围证明发送至特征持有方;特征持有方在基于范围证明验证通过后将N个第一加密标签值与N个特征值进行关联,并对N个特征值按照值大小重新排序,得到按照更新顺序排列的N个特征值构成的第一序列和N个第二加密标签值构成的第二序列,并将第二序列发送至标签持有方;标签持有方对第二序列中的第二加密标签值进行解密,得到各个初始分箱中的原始标签值,并基于此进行特征分箱,得到第一分箱结果,并发送至特征持有方;特征持有方再根据第一分箱结果对N个特征值进行分箱。CN111539535ACN111539535A权利要求书1/6页1.一种基于隐私保护的联合特征分箱方法,通过特征持有方执行,所述特征持有方存储有N个样本的第一特征的特征值,所述N个样本的原始标签值存储在标签持有方中,N个原始标签值的值处于指定范围内,所述N个样本按照既定顺序排列;所述方法包括:获取所述标签持有方发送的按照所述既定顺序排列的N个第一加密标签值,以及对应的范围证明;其中,在约定情况下,每个第一加密标签值是使用公钥对对应的原始标签值同态加密后得到;基于所述范围证明,验证所述N个第一加密标签值对应的原始标签值的值处于所述指定范围内;当验证通过时,基于所述既定顺序,将所述N个第一加密标签值分别与所述第一特征的N个特征值进行关联,得到关联关系;对所述N个特征值按照值大小重新排序,得到按照更新顺序排列的N个特征值构成的第一序列,并基于所述关联关系,处理得到按照所述更新顺序排列的N个第二加密标签值构成的第二序列;至少将所述第二序列发送至所述标签持有方,以使所述标签持有方至少基于所述第二序列进行特征分箱,得到第一分箱结果;接收所述标签持有方发送的所述第一分箱结果,其中示出所述更新顺序中各个位置所对应的第一分箱;按照所述第一分箱结果,对所述第一序列中各个位置的特征值进行分箱,得到特征分箱结果。2.根据权利要求1所述的方法,所述基于所述范围证明,验证所述N个第一加密标签值对应的原始标签值的值处于所述指定范围内的步骤,包括:对所述范围证明进行计算处理,根据计算处理结果验证各个第一加密标签值对应的原始标签值的值是否均处于所述指定范围内,如果均处于,则验证通过。3.根据权利要求1所述的方法,所述基于所述关联关系,处理得到按照所述更新顺序排列的N个第二加密标签值构成的第二序列的步骤,包括:针对所述N个第一加密标签值中的任意一个第一加密标签值,使用所述公钥将预设的0值同态加密为加密随机数,并将所述加密随机数与所述第一加密标签值同态相加,得到对应的第二加密标签值;基于所述关联关系,确定按照所述更新顺序排列的N个第二加密标签值构成的第二序列。4.根据权利要求1所述的方法,在所述N个特征值中不存在相等特征值的情况下,所述至少将所述第二序列发送至所述标签持有方的步骤,包括:直接将所述第二序列发送至所述标签持有方。5.根据权利要求1所述的方法,在所述N个特征值中存在相等特征值的情况下,所述至少将所述第二序列发送至所述标签持有方的步骤,包括:基于所述第一序列中的N个特征值,确定所述更新顺序中相等特征值所在位置,将所述第二序列以及所述更新顺序中相等特征值所在位置发送至所述标签持有方。6.根据权利要求1所述的方法,所述按照所述第一分箱结果,对所述第一序列中各个位置的特征值进行分箱的步骤,包括:2CN111539535A权利要求书2/6页将所述第一分箱结果中的各个位置分别与所述第一序列中的各个位置进行对应,将所述第一分箱结果中每个位置的第一分箱确定为所述第一序列中对应位置的特征值的分箱。7.根据权利要求1所述的方法,所述更新顺序中相等特征值所在位置采用以下方式中的一种表示:所述更新顺序中位置之间存在预设间隔符,用于标记相同特征值所在位置;所述更新顺序中的各个位置采用一维位图表示,各个位置中相等特征值位置采用所述一维位图中的指定数值分布规则区分。8