一种用于多方安全计算的地址核对方法技术

本发明专利技术公开了一种用于多方安全计算的地址核对方法。它包括以下步骤：请求方采用布谷鸟哈希算法将待核对ID分配到布谷鸟哈希表中存储，并将布谷鸟哈希表复制扩充得到扩充表，同时构建第一地址特征表；数据方采用简单哈希算法将自身持有的ID分配到简单哈希表中存储，同时构建第二地址特征表；请求方、数据方对扩充表、简单哈希表中对应位置的ID进行秘密分享比较，请求方、数据方分别得到ID比较结果表第一分片、ID比较结果表第二分片；根据ID比较结果表第一分片、ID比较结果表第二分片对第一地址特征表、第二地址特征表进行隐私比较，请求方得到待核对ID对应的地址特征的比较结果。本发明专利技术在进行地址核对过程中不会泄漏双方的数据信息。据信息。据信息。

【技术实现步骤摘要】
一种用于多方安全计算的地址核对方法


[0001]本专利技术涉及多方安全计算
，尤其涉及一种用于多方安全计算的地址核对方法。

技术介绍

[0002]企业数据交互中为了保护用户隐私需要去标识化和匿名化，去标识化是指个人信息经过处理，使其在不借助额外信息的情况下无法识别特定自然人的过程，匿名化是指个人信息经过处理无法识别特定自然人且不能复原的过程。目前，在多方安全计算应用中，经常会涉及到用户地址核对（例如：用户登陆验证中的地理位置校验），即需要核对用户地址的请求方将待核对用户ID及其对应的地址信息提供给数据方（地址核对服务提供方），数据方将地址核对结果返回给请求方。
[0003]现有地址核对方法采用如下方式：请求方将待核对ID与数据方持有的ID先进行隐私集合求交，双方获得交集ID，然后双方采用秘密分享比较算法比较交集ID对应的地址信息是否一致，从而完成地址核对。但是，这种地址核对方法的过程中，数据方会获得交集ID的信息，这也是一种额外的信息泄露。

技术实现思路

[0004]本专利技术为了解决上述技术问题，提供了一种用于多本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于多方安全计算的地址核对方法，包括以下步骤：S1：请求方采用布谷鸟哈希算法将待核对ID分配到n行1列的布谷鸟哈希表中存储，数据方采用简单哈希算法将自身持有的ID分配到n行m列的简单哈希表中存储；S2：请求方将布谷鸟哈希表中没有存储ID的位置填入设定值a，并将布谷鸟哈希表复制扩充至n行m列得到扩充表；数据方将简单哈希表中没有存储ID的位置填入设定值b；S3：请求方、数据方采用秘密分享比较算法对扩充表、简单哈希表中对应位置的ID进行比较得到ID比较结果表，请求方、数据方分别持有ID比较结果表第一分片、ID比较结果表第二分片；S4：请求方将扩充表内存储的ID替换为该ID对应的地址特征，得到第一地址特征表；数据方将简单哈希表内存储的ID替换为该ID对应的地址特征，得到第二地址特征表；S5：请求方、数据方根据ID比较结果表第一分片、ID比较结果表第二分片对第一地址特征表、第二地址特征表进行隐私比较，请求方得到待核对ID对应的地址特征的比较结果。2.根据权利要求1所述的一种用于多方安全计算的地址核对方法，其特征在于，所述步骤S2中请求方将布谷鸟哈希表复制扩充至n行m列得到扩充表的方法如下：将n行1列的布谷鸟哈希表作为一个列向量，将该列向量复制m
‑
1个，将该m个列向量组成一个n行m列的矩阵，该n行m列的矩阵就是扩充表。3.根据权利要求1所述的一种用于多方安全计算的地址核对方法，其特征在于，所述步骤S3包括以下步骤：S31：请求方、数据方采用秘密分享比较算法对扩充表、简单哈希表中位于同行同列位置的ID进行比较得到每个位置对应的比较结果A，请求方持有每个位置对应的比较结果A第一分片，数据方持有每个位置对应的比较结果A第二分片，如果扩充表中第i行j列的ID与简单哈希表中第i行j列的ID一致，则A1
ij
+A2
ij
=A
ij
=1，如果扩充表中第i行j列的ID与简单哈希表中第i行j列的ID不一致，则A1
ij
+A2
ij
=A
ij
=0，其中，1≤i≤n，1≤j≤m，A
ij
表示扩充表、简单哈希表中第i行j列对应的比较结果A，A1
ij
表示扩充表、简单哈希表中第i行j列对应的比较结果A第一分片，A2
ij
表示扩充表、简单哈希表中第i行j列对应的比较结果A第二分片；S32：请求方构建n行m列的ID比较结果表第一分片，将得到的每个比较结果A第一分片存入ID比较结果表第一分片中的对应位置；数据方构建n行m列的ID比较结果表第二分片，将得到的每个比较结果A第二分片存入ID比较结果表第二分片中的对应位置。4.根据权利要求3所述的一种用于多方安全计算的地址核对方法，其特征在于，所述步骤S5包括以下步骤：S51：请求方将第一地址特征表秘密分享给数据方，请求方持有第一地址特征表第一分片，数据方持有第一地址特征表第二分片；请求方将自身持有的ID比较结果表第一分片、第一地址特征表第一分片与数据方持有的ID比较结果表第二分片、第一地址特征表第二分片进行秘密分享乘法运算得到第一乘积结果表，请求方持有第一乘积结果表第一分片，数据方持有第一乘积结果表第二分片；请求方将第一乘积结果表第一分片按行求和，得到n行1列的第一数据表第一分片，数据方将第一乘积结果表第二分片按行求和，得到n行1列的第一数据表第二分片；S52：数据方将第二地址特征表秘密分享给请求方，请求方持有第二地址特征表第一分
片，数据方持有第二地址特征表第二分片；请求方将自身持有的ID比较结果表第一分片、第二地址特征表第一分片与数据方持有的ID比较结果表第二分片、第二地址特征表第二分片进行秘密分享乘法运算得到第二乘积结果表，请求方持有第二乘积结果表第一分片，数据方持有第二乘积结果表第二分片；请求方将第二乘积结果表第一分片按行求和，得到n行1列的第二数据表第一分片，数据方将第二乘积结果表第二分片按行求和，得到n行1列的第二数据表第二分片；S53：请求方将自身持有的第一数据表第一分片、第二数据表第一分片与数据方持有的第一数据表第二分片、第二数据表第二分片进行秘密分享比较运算得到数据比较结果表，请求方持有数据比较结果表第一分片，数据方持有数据比较结果表第二分片；S54：请求方将自身持有的第一数据表第一分片、数据比较结果表第一分片与数据方持有的第一数据表第二分片、数据比较结果表第二分片进行秘密分享乘法运算，得到地址特征比较结果表，请求方持有地址特征比较结果表第一分片，数据方持有地址特征比较结果表第二分片；S55：请求方在数据方的配合下计算出地址特征比较结果表，从而得到待核对ID对应的地址特征的比较结果。5.根据权利要求4所述的一种用于多方安全计算的地址核对方法，其特征在于，所述步骤S51中，请求方将自身持有的ID比较结果表第一分片、第一地址特征表第一分片与数据方持有的ID比较结果表第二分片、第一地址特征表第二分片进行秘密分享乘法运算的方法如下：N1：请求方、数据方将ID比较结果表第一分片、第一地址特征表第一分片、ID比较结果表第二分片、第一地址特征表第二分片中位于同行同列位置的数据进行秘密分享乘法运算得到每个位置对应的第一乘积结果B，请求方持有每个位置对应的第一乘积结果B第一分片，数据方持有每个位置对应的第一乘积结果B第二分片；N2：请求方构建n行m列的第一乘积结果表第一分片，将得到的每个第一乘积结果B第一分片存入第一乘积结果表第一分片中的对应位置；数据方构建n行m列的第一乘积结果表第二分片，将得到的每个第一乘积结果B第二分片存入第一乘积结果表第二分片中的对应位置。6.根据权利要求5所述的一种用于多方安全计算的地址核对方法，其特征在于，所述步骤N1中，请求方、数据方将ID比较结果表第一分片、第一地址特征表第一分片、ID比较结果表第二分片、第一地址特征表第二分片中位于第i行j列的数据进行秘密分享乘法运算得到第i行j列位置对应的第一乘积结果B，请求方持有第i行j列位置对应的第一乘积结果B第一分片，数据方持有第i行j列位置对应的第一乘积结果B第二分片，满足如下公式：(X1
ij
+X2
ij
)*(Y1
ij
+Y2
ij
)=X
ij
*Y
ij
=B
ij
=B1
...

【专利技术属性】
技术研发人员：刘文博，马煜翔，冯黎明，邢冰，
申请(专利权)人：蓝象智联杭州科技有限公司，
类型：发明
国别省市：