(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 20221072185 5.8 (22)申请日 2022.06.24 (65)同一申请的已公布的文献号 申请公布号 CN 114817997 A (43)申请公布日 2022.07.29 (73)专利权人 蓝象智联 （杭州） 科技有限公司 地址 311100 浙江省杭州市余杭区仓前街 道鼎创财富中心 2幢3012室 (72)发明人 王玥　吴泽成　刘文博　马煜翔　 冯黎明　邢冰　 (74)专利代理 机构 杭州天麟知识产权代理事务 所(特殊普通 合伙) 33374 专利代理师 占宇 (51)Int.Cl. G06F 21/62(2013.01)G06N 20/00(2019.01) (56)对比文件 CN 113065145 A,2021.07.02 CN 114282256 A,2022.04.05 审查员 周瑞瑞 (54)发明名称 一种基于秘密分享的共享数据随机排序方 法 (57)摘要 本发明公开了一种基于秘密分享的共享数 据随机排序方法。 它包括以下步骤： 原始数据向 量X以和共享分片存储于第一方和第二方， 第一 方持有共享分片向量X0， 第二方持有共享分片向 量X1； 第一方将1至n这n个数值随机排列生成随 机向量f0， 第二方将1至n这n个数值随机排列生 成随机向量f1； 第一方、 第二方依据共享分片向 量X0、 随机向量f1进行一次置换洗牌操作， 第一 方得到向量b0， 第二方得到向量P1； 第一方、 第二 方依据共享分片 向量X1、 向量P1、 随机向量f0、 向 量b0进行一次置换洗牌操作， 第二方得到向量 d1， 第一方得到向量P0， P0(i)=X(f1(f0(i)))‑d1 (i))。 本发明将共享数据去标识化， 共享数据后 续可直接参与机器学习， 降低了数据主体风险， 计算和通信开销都较低。 权利要求书2页 说明书10页 附图5页 CN 114817997 B 2022.09.23 CN 114817997 B 1.一种基于秘密分享的共享数据随机排序方法， 原始数据向量X以和共享分片存储于 第一方和第二 方， 第一方持有共享分片向量 X0， 第二方持有共享分片向量 X1， 原始数据向量 X 中的数据个数为 n， 其特征在于， 包括以下步骤： S1： 第一方将1至n这n个 数值随机排列生成随机向量f0， 第二方将1至n这n个 数值随机排 列生成随机向量f1； S2： 第一方、 第二方依据 共享分片向量X0、 随机向量f1进行一次置换洗牌操作， 第一方得 到向量b0， 第二方得到向量P1， 所述向量b0与向量P1的和为共享分片向量X0按照随机向量f1 重新排序后的结果； S3： 第一方、 第二方依据共 享分片向量X1、 向量P1、 随机向量f0、 向量b0进行一次置换洗牌 操作， 第二方得到向量d1， 第一方得到向量P0， 所述向量d1与向量P0的和为原始数据向量X按 照向量f1(f0)重新排序后的结果， 所述向量f1(f0)为随机向量f1按照随机向量f0重新排序后 的结果； 所述步骤S2包括以下步骤： S21： 第一方生成n ×n的茫然可穿刺矩阵D1， 对茫然可穿刺矩阵D1的每一列元素求和得 到每一列元素对应 的求和值， 所有求和值构成向量a0， 对茫然可穿刺矩阵D1的每一行元素 求和得到每一行 元素对应的求和值， 所有求和值的负数构成向量b0； S22： 第一方、 第二方依据n选n ‑1的不经意传输协议、 随机向量f1内的数值将第一方的茫 然可穿刺矩阵D1的每一行元素发送到第二方， 第二方得到茫然 可穿刺矩阵D1每一行除了缺 位元素之外的其 他所有元 素， 将缺位元素记为0， 从而得到n ×n的缺位矩阵E； S23： 第二方对缺位矩阵E的每一列元素求和得到每一列元素对应的求和值， 所有求和 值构成向量a1， 对缺位矩阵E的每一行元素求和得到每一行元素对应的求和值， 所有求和值 的负数构成向量b1； S24： 第一方将共享分片向量X0、 向量a0相加计算出 向量G0， 第一方将向量G0发送给第二 方； S25： 第二方根据向量G0、 随机向量f1、 向量a1、 向量b1计算出向量P1； 所述步骤S3包括以下步骤： S31： 第二方生成n ×n的茫然可穿刺矩阵D2， 对茫然可穿刺矩阵D2的每一列元素求和得 到每一列元素对应 的求和值， 所有求和值构成向量c1， 对茫然可穿刺矩阵D2的每一行元素 求和得到每一行 元素对应的求和值， 所有求和值的负数构成向量d1； S32： 第一方、 第二方依据n选n ‑1的不经意传输协议、 随机向量f0内的数值将第二方的茫 然可穿刺矩阵D2的每一行元素发送到第一方， 第一方得到茫然 可穿刺矩阵D2每一行除了缺 位元素之外的其 他所有元 素， 将缺位元素记为0， 从而得到n ×n的缺位矩阵F； S33： 第一方对缺位矩阵F的每一列元素求和得到每一列元素对应的求和值， 所有求和 值构成向量c0， 对缺位矩阵F的每一行元素求和得到每一行元素对应的求和值， 所有求和值 的负数构成向量d0； S34： 第二方根据向量P1、 共享分片向量X1、 随机向量f1、 向量c1计算出向量G1， 第二方将 向量G1发送给第一方； S35： 第一方根据向量G1、 随机向量f0、 向量c0、 向量d0、 向量b0计算出向量P0， 最终， 第一 方持有向量P0， 第二方持有向量d1。权　利　要　求　书 1/2 页 2 CN 114817997 B 22.根据权利要求1所述的一种基于秘密 分享的共享数据随机排序方法， 其特征在于， 所 述步骤S22中n×n的缺位矩阵E为： 缺位矩阵E的第i行的缺位元素为 表示第i行的第f1(i)个元素， f1(i)表示随 机向量f1内的第i个数值， 1≤i≤n。 3.根据权利要求2所述的一种基于秘密 分享的共享数据随机排序方法， 其特征在于， 所 述步骤S23中计算第i列元 素对应的求和值a1(i)的公式如下： 所述步骤S23中计算第i行 元素对应的求和值的负数b1(i)的公式如下： 4.根据权利要求1所述的一种基于秘密 分享的共享数据随机排序方法， 其特征在于， 所 述步骤S32中n ×n的缺位矩阵F为： 缺位矩阵F的第i行的缺位元素为 表示第i行的第f0(i)个元素， f0(i)表示 随机向量f0内的第i个数值， 1≤i≤n。 5.根据权利要求4所述的一种基于秘密 分享的共享数据随机排序方法， 其特征在于， 所 述步骤S33中计算第i列元 素对应的求和值c0(i)的公式如下： 所述步骤S33中计算第i行 元素对应的求和值的负数d0(i)的公式如下： 权　利　要　求　书 2/2 页 3 CN 114817997 B 3