(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202211094836.3 (22)申请日 2022.09.08 (65)同一申请的已公布的文献号 申请公布号 CN 115168910 A (43)申请公布日 2022.10.11 (73)专利权人 蓝象智联 （杭州） 科技有限公司 地址 311100 浙江省杭州市余杭区仓前街 道鼎创财富中心 2幢3012室 (72)发明人 邢冰　马煜翔　刘洋　刘文博　 王玥　冯黎明　吴泽成　 (74)专利代理 机构 杭州天麟知识产权代理事务 所(特殊普通 合伙) 33374 专利代理师 占宇 (51)Int.Cl. G06F 21/62(2013.01)(56)对比文件 CN 114548418 A,202 2.05.27 US 2020327252 A1,2020.10.15 CN 114861210 A,202 2.08.05 WO 2022076605 A1,202 2.04.14 CN 112800466 A,2021.0 5.14 CN 114650134 A,202 2.06.21 CN 114817997 A,202 2.07.29 强锋等.隐私计算在金融领域的合 规性分 析. 《信息通信技 术与政策》 .2021, Tianyu L i等.Privacy-Preservi ng Bin- Packing With Differential Privacy. 《IE EE Open Journal of Signal Proces sing》 .2022, 李尤慧子等.面向隐私保护的非聚合式数据 共享综述. 《通信学报》 .2021,第42卷(第6期), 审查员 张莹 (54)发明名称 一种基于秘密分享的共享数据等宽分箱方 法 (57)摘要 本发明公开了一种基于秘密分享的共享数 据等宽分箱方法。 它包括以下步骤： 原始数据向 量X以和共享分片存储于第一方和第二方； 第一 方、 第二方采用密态比较协议找出原始数据向量 X中的最大值、 最小值对应的共享分片数据； 第一 方、 第二方采用秘密分享算法计算出分箱长度w， 第一方得到分箱 长度分片w1， 第二方得到分箱 长 度分片w2； 第一方计算出每个分箱的上边界值f 对应的上边界分片数据f1， 第二方计算出每个分 箱的上边界值f对应的上边界分片数据f2； 第一 方、 第二方配合将各自持有的共享分片向量中的 共享分片数据分配到对应的分箱。 本发明可以在 第一方、 第二方的数据不出库的情况下完成等宽 分箱， 保护了双方的数据隐私。 权利要求书3页 说明书11页 附图2页 CN 115168910 B 2022.12.23 CN 115168910 B 1.一种基于秘密分享的共享数据等宽分箱方法， 用于金融机构联合风控建模， 原始数 据向量X以和共享分片存储于第一方和第二方， 第一方持有共享分片向量X1， 第二方持有共 享分片向量X2， 其特征在于， 包括以下步骤： S1： 第一方、 第二方采用密态比较协议找出原始数据向量X中的最大值xA对应的属 于共 享分片向量X1的共享分片数据xA1、 属于共享分片向量X2的共享分片数据xA2， 找出原始数据 向量X中的最小值xB对应的属于共享分片向量 X1的共享分片数据xB1、 属于共享分片向量 X2的 共享分片数据xB2； S2： 第一方、 第二方采用秘密分享算法计算出分箱长度w， 第一方得到分箱长度分片w1， 第二方得到分箱长度分片w2， w=w1+w2； S3： 第一方根据 共享分片数据 xB1、 分箱长度分片w1计算出每个分箱的上边界值f对应的 上边界分片数据f1， 第二方根据共享分片数据xB2、 分箱长度分片w2计算出每个分箱的上边 界值f对应的上边界分片数据f2； S4： 第一方、 第二方配合将各自持有的共享分片向量中的共享分片数据分配到对应的 分箱； 所述步骤S1包括以下步骤： 第一方、 第二方设置原始数据向量X中的第一个数据为最大值， 将最大值依次与原始数 据向量X中的其他数据逐一比较， 如果某个数据比最大值大， 则将该数据作为新的最大值， 最后， 第一 方得到原始数据向量 X中的最大值xA对应的属于共享分片向量 X1的共享分片数据 xA1， 第二方得到原始数据向量X中的最大值xA对应的属于共享分片向量X2的共享分片数据 xA2； 第一方、 第二方设置原始数据向量X中的第一个数据为最小值， 将最小值依次与原始数 据向量X中的其他数据逐一比较， 如果某个数据比最小值小， 则将该数据作为新的最小值， 最后， 第一 方得到原始数据向量 X中的最小值xB对应的属于共享分片向量 X1的共享分片数据 xB1， 第二方得到原始数据向量X中的最小值xB对应的属于共享分片向量X2的共享分片数据 xB2； 所述第一方、 第二方比较原 始数据向量X中的两个数据大小的方法如下： N1： 第一方随机生成随机数a1、 随机数b1， 第二方随机生成随机数a2、 随机数b2； N2： 第一方、 第二方依据秘密分享的乘法和加法协议， 采用a1+a2的和作为线性变换的 斜率、 b1+b2的和作为线性变换的截距， 联合计算出每 个数据对应的线性变换 结果； N3： 第一方、 第二方根据两个数据对应的线性变换结果的大小关系判断两个数据的大 小关系； 所述步骤S2包括以下步骤： 第一方根据共享分片数据xA1、 共享分片数据xB1、 分箱个数N计算出中间结果H1， H1= (xA1‑xB1)/N； 第二方根据共享分片数据xA2、 共享分片数据xB2、 分箱个数N计算出中间结果H2， H2= (xA2‑xB2)/N； 第一方、 第二方采用秘密分享算法的加法协议根据中间结果H1、 中间结果H2计算出分 箱长度w， w= H1+H2， 第一方 得到分箱长度分片w1， 第二方 得到分箱长度分片w2。 2.根据权利要求1所述的一种基于秘密 分享的共享数据等宽分箱方法， 其特征在于， 所权　利　要　求　书 1/3 页 2 CN 115168910 B 2述步骤N2中第一 方、 第二方联合计 算共享分片向量 X1中的某个共享分片数据x1、 共享分片向 量X2中的某个共享分片数据x2对应的原 始数据x的线性变换 结果的方法如下， x=x1+x2： M1： 第一方、 第二方采用秘密分享的乘法协议计算a2*x1， 第一方得到分片数据C1， 第二 方得到分片数据C2， C1+C2=  a2*x1； 第一方、 第二方采用秘密分享的乘法协议计算a1*x2， 第一方得到分片数据 D1， 第二方得 到分片数据D2， D1+D2=  a1*x2； M2： 第一方将a1*x1、 分片数据C1、 分片数据D 1、 随机数b1相加， 得到中间结果G1， 并发送 给第二方； 第二方将a2 *x2、 分片数据C2、 分片数据 D2、 随机数b2相加， 得到中间结果G2， 并发送给第 一方； M3： 第一方、 第二方分别将中间结果G1、 中间结果G2相加得到最终结果G， 最终结果G就 是原始数据x的线性变换 结果。 3.根据权利要求1或2所述的一种基于秘密分享的共享数据等宽分箱方法， 其特征在 于， 所述步骤S4中第一方、 第二方配合将原始数据向量X中的某个原始数据x对应的属于共 享分片向量X1的共享分片数据x1、 属于共享分片向量X2的共享分片数据x2分配到对应的分 箱的方法如下： 第一方、 第二方采用密态比较协议比较原始数据x与每个分箱的上边界值f的大小关 系， 从而确定原始数据x应该被分配到的分箱， 第一方将共享分片数据x1分配到该分箱， 第 二方将共享分片数据x2分配到该分箱。 4.根据权利要求3所述的一种基于秘密 分享的共享数据等宽分箱方法， 其特征在于， 所 述第一方、 第二方采用密态比较协 议比较原始数据x与某个分箱的上边界值f的大小关系的 方法如下： 第一方随机生成随机数c1、 随机数d1， 第二方随机生成随机数c2、 随机数d2； 第一方、 第二方依据秘密分享的乘法和加法协议， 采用c1+c2的和作为线性变换的斜 率、 d1+d2的和作为线性变换的截距， 联合计算出原始数据x对应的线性变换结果、 上边界值 f对应的线性变换 结果； 第一方、 第二方根据原始数据x对应的线性变换结果、 上边界值f对应的线性变换结果 的大小关系 判断原始数据x、 上边界值f的大小关系。 5.根据权利要求1或2所述的一种基于秘密分享的共享数据等宽分箱方法， 其特征在 于， 当第一方持有原始数据向量X内的数据， 共享分片向量X1、 共享分片向量X2是第一方、 第 二方经过基于秘密分享的共享数据随机排序方法进 行排序后的结果时， 所述步骤S4执行之 前先执行以下步骤： 每个分箱的上边界值f组成上边界向量F， 每个分箱的上边界值f对应的上边界分片数 据f1组成上边界分片数据向量F1， 每个分箱的上边界值f对应的上边界分片数据f2组成上 边界分片数据向量F2， F1+F2=F； 第二方生成将1至N 这N个数值随机排列生成随机向量g， N 为分箱个数； 第一方、 第二方依据上边界分片数据向量F1、 随机向量g进行一次置换洗牌操作， 第一 方得到向量b0， 第二方得到向量P1， 所述向量b0与向量P1的和为上边界分片数据向量F1按照 随机向量g重新 排序后的结果；权　利　要　求　书 2/3 页 3 CN 115168910 B 3