摘要
本发明公开了一种面向纵向联邦学习的多方样本对齐方法及装置,其中,方法具体为:随机选择的第一弱方和其它参与方分别以不同的概率使用随机响应机制对原始数据集进行独立采样,各参与方交换PRF种子并生成秘密份额;随机选择的第二弱方使用布谷鸟哈希技术将样本I D编码到变种的布隆过滤器中,其它参与方采用相同的哈希函数构建哈希表;随机选择的第三弱方使用布隆过滤器和哈希表作为输入执行OPRF协议,对各参与方的秘密份额进行重建;第三弱方提取重构份额获取受采样选择影响的交集以及其它参与方的索引集合,生成各参与方的对齐样本集合;各参与方根据对齐样本集合提取对齐样本。本发明能够完成多方协作的纵向联邦学习中数据对齐。
技术关键词
对齐方法
样本
哈希表
布隆过滤器
哈希技术
重构
索引
种子
密钥
伪随机函数
生成秘密
共享算法
元素
对齐装置
协议
机制
编码
洗牌
存储器