基于隐私保护的两方联合特征处理方法、装置和系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113688425A(43)申请公布日2021.11.23(21)申请号202111074303.4(22)申请日2021.09.14(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人张祺智李漓春殷山(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人孙欣欣周良玉(51)Int.Cl.G06F21/62(2013.01)G06N20/00(2019.01)G06K9/62(2006.01)权利要求书4页说明书12页附图2页(54)发明名称基于隐私保护的两方联合特征处理方法、装置和系统(57)摘要本说明书实施例提供一种基于隐私保护的两方联合特征处理方法、装置和系统，属于多方安全计算。方法包括：第一方获取g项特征各自的第一随机表示，及目标空间的第二随机表示；第一随机表示、第二随机表示与第二方的第三随机函数和目标空间的第四随机表示之间满足预设关系；针对任一项特征，基于该特征的特征表示与对应的第一随机表示计算第一差值；向第二方发送第一差值，使第二方根据第一差值、映射函数和第三随机函数，得到第一中间函数；从第二方接收第一中间函数；根据第一中间函数、第一随机表示和第二随机表示，得到第一分片；第一分片与第二方得到的第二分片之和，等于g项特征分别映射在目标空间的嵌入表示之和。具有较低的通信量。CN113688425ACN113688425A权利要求书1/4页1.一种基于隐私保护的两方联合特征处理方法，第一方具有g项特征中每项特征在其对应的特征空间中的特征表示，第二方具有g项特征分别对应的g个映射函数，各映射函数用于将对应特征的特征表示映射到共享的目标空间，所述方法由第一方执行，包括：获取g项特征各自的特征空间中的g个第一随机表示，以及目标空间中的第二随机表示；所述g个第一随机表示、所述第二随机表示与第二方持有的g个第三随机函数和所述目标空间中的第四随机表示之间满足预设关系，其中，g个第三随机函数与所述g个映射函数对应于相同的映射空间；针对任一项特征，基于该特征的特征表示与对应的第一随机表示计算第一差值；将所述第一差值发送给所述第二方，以使所述第二方根据所述第一差值对该特征对应的映射函数和第三随机函数进行本地处理，得到第一中间函数；从所述第二方接收所述第一中间函数；根据所述第一中间函数、所述g个第一随机表示和所述第二随机表示，进行与所述预设关系对应的本地计算，得到第一分片；所述第一分片与第二方得到的第二分片之和，等于所述g项特征分别映射在所述目标空间中的嵌入表示之和。2.如权利要求1所述的方法，其中，所述特征表示为独热编码向量。3.如权利要求2所述的方法，其中，所述目标空间为m维空间，所述g项特征包括第一特征，所述第一特征对应的特征空间为n维空间，所述第一特征对应的映射函数用于将n维的独热编码向量与n*m维映射矩阵相乘。4.如权利要求2所述的方法，其中，所述基于该特征的特征表示与对应的第一随机表示计算第一差值，包括：确定该特征的特征表示中取值为1的第一位数；确定该特征的第一随机表示中取值为1的第二位数；计算第一位数与第二位数之差，得到所述第一差值。5.如权利要求1所述的方法，其中，所述获取g项特征各自的特征空间中的g个第一随机表示，以及目标空间中的第二随机表示，包括：从第三方获取所述第三方生成的g项特征各自的特征空间中的g个第一随机表示，以及目标空间中的第二随机表示。6.如权利要求1所述的方法，其中，所述预设关系包括：利用所述g个第三随机函数对应处理所述g个第一随机表示的结果之和，等于所述第二随机表示和所述第四随机表示之和。7.如权利要求6所述的方法，其中，所述本地计算包括：针对所述g项特征中的每项特征，利用所述第一中间函数对所述第一随机表示进行处理，得到单项处理结果；对各单项处理结果进行求和计算，得到总处理结果；对所述总处理结果和所述第二随机表示进行求和计算，得到所述第一分片。8.一种基于隐私保护的两方联合特征处理方法，第一方具有g项特征中每项特征在其对应的特征空间中的特征表示，第二方具有g项特征分别对应的g个映射函数，各映射函数用于将对应特征的特征表示映射到共享的目标空间，所述方法包括：所述第一方获取g项特征各自的特征空间中的g个第一随机表示，以及目标空间中的第二随机表示；2CN113688425A权利要求书2/4页所述第二方获取g个第三随机函数和所述目标空间中的第四随机表示；所述g个第一随机表示、所述第二随机表示与所述g个第三随机函数和所述第四随机表示之间满足预设关系，其中，g个第三随机函数与所述g个映射函数对应于相同的映射空间；所述第一方针对任一项特征，基于该特征