(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210504317.3 (22)申请日 2022.05.10 (71)申请人 蚂蚁区块链科技 （上海） 有限公司 地址 200010 上海市黄浦区外马路618号8 层803室 (72)发明人 张祺智　李漓春　殷山　马宝利　 (74)专利代理 机构 成都七星天知识产权代理有 限公司 5125 3 专利代理师 袁春晓 (51)Int.Cl. G06F 17/16(2006.01) G06F 7/523(2006.01) G06F 21/62(2013.01) (54)发明名称 一种多方安全计算的三元组生成方法和系 统 (57)摘要 本说明书涉及信息安全 领域， 特别涉及一种 多方安全计算的三元组生 成方法和系统。 该方法 涉及两方， 所述两方分别持有私有矩阵， 所述三 元组能够协助两方完成私有矩 阵的安全矩 阵乘 法， 其包括第一矩阵、 第二矩阵、 乘积矩阵的第一 分片以及乘积矩阵的第二分片， 第一矩阵与第二 矩阵的乘积等于乘积矩阵； 该方法由第一方执 行， 包括： 获取第一基础向量和基础矩阵的第一 分片； 其中， 第一基础向量与第二基础向量的乘 积等于基础 矩阵， 所述第二基础向量以及基础矩 阵的第二分片由第二方 持有； 基于两方共有的变 换数据分别对所述第一基础向量和基础矩 阵的 第一分片进行 维度变换， 得到所述三元组中的第 一矩阵和乘积矩阵的第一分片。 权利要求书2页 说明书10页 附图3页 CN 114756815 A 2022.07.15 CN 114756815 A 1.一种多方安全计算的三元组生成方法， 涉及两方， 所述两方分别持有私有矩阵， 所述 三元组能够协助两方完成私有矩阵的安全矩阵乘法， 其包括第一矩阵、 第二矩阵、 乘积矩阵 的第一分片以及乘积矩阵的第二分片， 第一矩阵与第二矩阵的乘积等于乘积矩阵； 该方法 由第一方 执行， 包括： 获取第一基础 向量和基础矩阵的第一分片； 其中， 第一基础 向量与第二基础 向量的乘 积等于基础矩阵， 所述第二基础向量以及基础矩阵的第二分片由第二方持有； 基于两方共有的变换数据分别对所述第一基础向量和基础矩阵的第一分片进行维度 变换， 得到所述 三元组中的第一矩阵和乘积矩阵的第一分片。 2.如权利要求1所述的方法， 其中， 第一矩阵与第一方持有的私有矩阵同维， 乘积矩阵 的第一分片与两方持有的私有矩阵的乘积结果同维。 3.如权利要求1所述的方法， 其中， 所述获取第一基础 向量和基础矩阵的第一分片， 包 括： 从第三方获取所述第 一基础向量和所述基础矩阵的第 一分片， 且第 一基础向量为稀疏 向量。 4.如权利要求3所述的方法， 所述第一基础向量和所述第二基础向量由所述第三方随 机生成， 所述基础矩阵由所述第三方计算所述第一基础向量与所述第二基础向量的乘积得 到； 所述从第三方获取 所述第一基础向量和所述基础矩阵的第一分片， 包括： 从第三方获取 所述第一基础向量； 与所述第三方协同， 通过函数秘密分享 算法获得 所述基础矩阵的第一分片。 5.如权利要求1所述的方法， 其中， 所述获取第一基础 向量和基础矩阵的第一分片， 包 括： 通过第一随机数种子生成第 一基础向量， 以及通过第 二随机数种子生成基础矩阵的第 一分片； 或者， 通过第一随机数种子生成第一基础向量， 以及从第三方获取基础矩阵的第一分片。 6.如权利要求1所述的方法， 其中， 所述变换 数据包括 一组或多组变换矩阵； 其中， 变换矩阵的组数与第一方持有的私有矩阵的列数或第二方持有的私有矩阵的行数相 同； 且， 每组变换矩阵包括第一变换矩阵和第二变换矩阵； 第一变换矩阵的行数与第一方 持有的私有矩阵的行数相同， 第一变换矩阵的列数与第一基础向量的维度相同， 第二变换 矩阵的行数与第二基础向量的维度相同， 第二变换矩阵的列数与第二方持有的私有矩阵的 列数相同。 7.如权利要求6所述的方法， 其中， 所述基于两方共有的变换数据分别对所述第 一基础 向量和基础矩阵的第一分片进 行维度变换， 得到所述三元组中的第一矩阵和乘积矩阵的第 一分片， 包括对于每组变换矩阵： 计算第一变换矩阵与第一基础向量的乘积， 得到第一变换 结果； 计算第一变换矩阵、 基础矩阵的第一分片以及第二变换矩阵的乘积， 得到第二变换结 果； 基于各组的第一变换结果得到所述第一矩阵； 以及计算各组的第二变换结果的和， 得权　利　要　求　书 1/2 页 2 CN 114756815 A 2到所述乘积矩阵的第一分片。 8.一种多方安全计算的三元组生成系统， 所述多方安全计算涉及两方， 所述两方分别 持有私有矩阵， 所述三元组能够协助两方完成私有矩阵的安全矩阵乘法， 其包括第一矩阵、 第二矩阵、 乘积矩阵的第一分片以及乘积矩阵的第二分片， 第一矩阵与第二矩阵的乘积等 于乘积矩阵； 该系统部署于第一方， 包括： 第一获取模块， 获取第一基础向量和基础矩阵的第 一分片； 其中， 第 一基础向量与第二 基础向量的乘积等于基础矩阵， 所述第二基础向量以及基础矩阵的第二分片由第二方持 有； 第一变换模块， 基于两方共有的变换数据分别对所述第 一基础向量和基础矩阵的第 一 分片进行维度变换， 得到所述 三元组中的第一矩阵和乘积矩阵的第一分片。 9.一种多方安全计算的三元组生成装置， 包括处理器， 其特征在于， 所述处理器用于执 行权利要求1～7中任一项所述的方法。 10.一种多方安全矩阵乘法， 涉及两方， 由第一方 执行， 包括： 获取第一矩阵以及乘积矩阵的第一分片； 其中， 第一矩阵与第二矩阵的乘积等于乘积 矩阵， 所述第二矩阵以及乘积矩阵的第二分片由第二方持有； 计算第一私有矩阵与第一矩阵的差值， 得到第一差值矩阵， 并将其发送给第二方； 从第二方接收第 二差值矩阵； 第 二差值矩阵等于第 二方持有的第 二私有矩阵与第 二矩 阵的差值； 基于第一矩阵、 第二差值矩阵以及乘积矩阵的第一分片得到隐私乘积矩阵的第一分 片； 其中， 隐私乘积矩阵等于第一私有矩阵与第二私有矩阵的乘积。 11.如权利要求10所述的方法， 其中， 通过如权利要求1～7中任一项所述的方法获得所 述第一矩阵以及乘积矩阵的第一分片。 12.一种多方安全矩阵乘法， 涉及两方， 由第二方 执行， 包括： 获取第二矩阵以及乘积矩阵的第二分片； 其中， 第一矩阵与第二矩阵的乘积等于乘积 矩阵， 所述第一矩阵以及乘积矩阵的第一分片由第二方持有； 计算第二私有矩阵与第二矩阵的差值， 得到第二差值矩阵， 并将其发送给第一方； 从第一方接收第 一差值矩阵； 第 一差值矩阵等于第 一方持有的第 一私有矩阵与第 一矩 阵的差值； 基于第一差值矩阵、 第 二私有矩阵以及乘积矩阵的第 二分片得到隐私乘积矩阵的第 二 分片； 其中， 隐私乘积矩阵等于第一私有矩阵与第二私有矩阵的乘积。 13.如权利要求12所述的方法， 其中， 通过如权利要求1～7中任一项所述的方法获得所 述第二矩阵以及乘积矩阵的第二分片。权　利　要　求　书 2/2 页 3 CN 114756815 A 3