[发明专利]基于隐私保护和安全多方计算的数据链接方法

摘要

本发明公开了一种基于隐私保护与安全多方计算的数据链接方法。本发明采用一种改进的k‑means分类方法对本地数据进行分块，减少数据记录间的比较次数，对于大型数据库有较好的可扩展性，也提高了隐私保护记录链接的执行效率；本发明通过利用可逆矩阵的性质和Shamir门限秘密共享方案保证在两个或多个记录级布鲁姆过滤器之间比较相似度的时候有较好的安全性，防止用户敏感信息被敌手获取。本发明具有较好的可拓展性且计算开销比较小，适用于真实数据量较大的现实环境中。

主权项

1.基于隐私保护与安全多方计算的数据链接方法，其特征在于包括以下步骤：/n步骤1）利用数据清洗技术对脏数据进行处理；/n步骤2）各个数据库拥有方对本地所有的数据记录进行粗略地分块，得到k个集合；/n步骤3）计算集合内各点之和以及集合内点的数目，将两者加噪后相除的结果作为集合的中心点，接着利用k-means分类算法得到最终分块结果；/n步骤4）将记录根据不同属性值的权重映射到等长记录级的布鲁姆过滤器中；/n步骤5）计算记录对应的布隆滤波器之间的相似度，相似度较高的记录分在相同的块中，进行两方或者多方比较；/n若只有两方参与比较，链接单元随机产生一个可逆矩阵发送给两个参与方，参与方将映射在布鲁姆过滤器中的记录通过可逆矩阵进行加密，并将加密结果分成两部分发送给对应的参与方，参与方将计算结果和布鲁姆过滤器中“1”的个数返回给链接单元；/n若有两方以上参与比较，链接单元随机产生一个可逆矩阵，通过Shamir门限秘密共享的方式将可逆矩阵发送给各参与方，并将加密结果分成n部分发送给对应的参与方，参与方将计算结果和布鲁姆过滤器中“1”的个数返回给链接单元，其中n为参与方的个数；/n6）数据链接单元将各方返回的计算结果利用同态求和的方式来计算比较记录对的相似度，若相似度大于预先设定的第一阈值，则将其视为匹配，否则，匹配失败。/n