(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111205885.5 (22)申请日 2021.10.15 (71)申请人 支付宝 （杭州） 信息技 术有限公司 地址 310000 浙江省杭州市西湖区西溪路 556号8层B段801-1 1 (72)发明人 张祺智　李漓春　殷山　 (74)专利代理 机构 成都七星天知识产权代理有 限公司 5125 3 代理人 袁春晓 (51)Int.Cl. H04L 9/06(2006.01) H04L 9/08(2006.01) G06N 20/00(2019.01) (54)发明名称 一种隐私保护的多方安全计算方法和系统 (57)摘要 本说明书实施例公开了一种隐私保护的多 方安全计算方法和系统。 其中， 第一参与方拥有 私有的第一变换因子， 第二参与方拥有私有的第 一变换对象， 所述方法由第一参与方执行， 该方 法包括： 将所述第一变换因子进行分解， 得到包 含多个分解因子的第一变换序列； 与第二参与方 协同， 基于所述第一变换序列中的分解因子对第 一变换对象进行迭代变换， 进而获得第一变换结 果的第一分片； 所述第一变换结果等同于第一变 换因子对第一变换对象进行变换的结果。 权利要求书6页 说明书23页 附图5页 CN 113949505 A 2022.01.18 CN 113949505 A 1.一种隐私保护的多方安全计算方法， 其中， 第 一参与方拥有私有的第 一变换因子， 第 二参与方拥有私有的第一变换对象， 所述方法由第一 参与方执行， 其包括： 将所述第一变换因子进行分解， 得到包 含多个分解因子的第一变换序列； 与第二参与方协同， 基于所述第 一变换序列中的分解因子对第 一变换对象进行迭代变 换， 进而获得第一变换结果的第一分片； 所述第一变换结果等同于第一变换因子对第一变 换对象进行变换的结果。 2.根据权利要求1所述的方法， 所述迭代变换中至少一轮迭代变换基于第二多方安全 计算协议实现， 其中所述第二多方安全计算协议包括： 获取随机因子以及第 一中间结果的第 一分片； 所述第 一中间结果的第 一分片与所述第 二参与方 的第一中间结果的第二分片为基于所述随机因子对随机对 象进行变换的结果的 和共享分片； 发送第一传输数据至所述第 二参与方； 所述第 一传输数据基于当前轮迭代变换的分解 因子对所述随机因子的逆进行叠加变换 得到； 获取所述第 二参与方的第二传输数据； 所述第 二传输数据基于所述随机对象与当前轮 第二参与方持有的变换对象的差值得到； 基于所述分解因子对所述第二传输数据进行变换， 得到第二中间结果； 基于第一传输数据对第一中间结果的第一分片进行变换， 得到第三中间结果； 基于所述第二中间结果与所述第三中间结果， 得到当前轮迭代变换 结果的第一分片。 3.根据权利要求1所述的方法， 所述第一变换因子为矩阵， 所述第一变换对象为向量； 至少一个分解因子来自N阶对称群， N为某一正整数， 所述第一变换结果等同于第一变换因 子与第一变换对象进行矩阵乘法的结果。 4.根据权利要求1所述的方法， 所述第一变换序列包括左因子、 第一中间因子、 第二中 间因子以及右因子； 所述与第二参与方协同， 基于所述第一变换序列中的分解因子对第一 变换对象进行迭代变换， 进 而获得第一变换 结果的第一分片， 包括： 基于右因子， 与第二参与方基于第 一变换对象， 通过第 一多方安全计算协议， 获得右因 子变换结果的第一分片； 第二 参与方获得右因子变换 结果的第二分片； 基于所述第一中间因子和所述第二中间因子， 获得同构因子； 基于同构因子以及右因 子变换结果的第一分片， 获得中间变换结果的本地分片； 基于同构因子， 与第二参与方基于 右因子变换结果的第二分片， 通过第二多 方安全计算协议， 获得中间变换结果的第一分片； 第二参与方获得中间变换 结果的第二分片； 基于左因子、 中间变换结果的本地分片以及中间变换结果的第一分片， 获得左变换结 果的本地分片； 基于左因子， 与第二参与方基于所述中间变换结果的第二分片， 通过第三多 方安全计算协议， 获得左变换结果的第一分片， 同时第二参与方获得左变换结果的第二分 片； 基于左变换结果的本地分片以及左变换结果的第 一分片， 获得第 一变换结果的第 一分 片。 5.根据权利 要求4所述的方法， 所述第一变换因子为m ×n的矩阵， 具有k1个非0行、 k2个 非0列以及l个非零元素， 所述矩阵中的元素均来 自A的乘法子群， 所述第一变换对象为n维 向量， 向量中的元素来A； A为含1交换环； 所述第一变换结果等同于第一变换因子与第一变权　利　要　求　书 1/6 页 2 CN 113949505 A 2换对象进行矩阵乘法的结果； 所述右因子为l ⅹn的0‑1矩阵， 有k2个非0列， 每行有且仅有一个1， 且每行的1的列坐标 单调不减； 所述第一中间因子为 l×l的对角矩阵， 且 对角元素来自于A的乘法子群； 所述第二中间因子来自l阶对称群； 所述左因子为m ⅹl的0‑1矩阵， 有k1个非0行， 每列有且仅有一个1， 且每列的1的行坐标 单调不减； 其中， m、 n、 l、 k1以及k2为 正整数。 6.根据权利要求5所述的方法， 所述同构 因子来自l阶对称群和(AX)l的半直积， (AX)l表 示l个AX的笛卡尔积或直积， AX表示A的乘法子群， 所述半直积中的元素包括第一子元素和第 二子元素， 所述第一子元素为l 维向量， 其中的元素来自A的乘法子群， 所述第二子元素来自 l阶对称群； 所述基于所述第一中间因子和所述第二中间因子， 获得同构因子， 包括： 基于第一中间因子确定第 一中间向量， 所述第 一中间向量的元素为第 一中间因子的对 角元素； 将第一中间向量作为所述同构因子的第 一子元素， 将所述第 二中间因子作为所述同构 因子的第二子元 素。 7.根据权利要求6所述的方法， 所述基于同构因子， 与第 二参与方基于右因子变换结果 的第二分片， 通过第二多方安全计算协议， 获得中间变换 结果的第一分片， 包括： 获取随机因子以及第 一中间结果的第 一分片； 所述第 一中间结果的第 一分片与所述第 二参与方 的第一中间结果的第二分片为基于所述随机因子对随机对 象进行变换的结果的 和共享分片； 所述随机因子来自所述半直积， 所述随机对象为l 维向量， 其中的元素来自A的 乘法子群； 发送第一传输数据至所述第 二参与方； 所述第 一传输数据基于所述同构因子与所述随 机因子的逆进行 所述半直积的群乘法得到； 获取所述第 二参与方的第二传输数据； 所述第 二传输数据基于所述随机对象与所述右 因子变换 结果的第二分片的差值得到； 基于所述同构因子对所述第二传输数据进行变换， 得到第二中间结果； 基于第一传输数据对第一中间结果的第一分片进行变换， 得到第三中间结果； 基于所述第二中间结果与所述第三中间结果， 得到所述中间变换 结果的第一分片。 8.根据权利要求7 所述的方法， 基于随机因子对随机对象进行变换， 包括： 基于随机因子的第二子元 素对所述随机对象中的元 素进行位置 置换； 将所述随机因子的第一子元 素与置换 结果按位相乘， 得到所述第一中间结果； 所述基于所述同构因子对所述第二传输数据进行变换， 得到第二中间结果， 包括： 基于第二中间因子对所述第二传输数据中的元 素进行位置 置换； 将所述第一中间向量与置换 结果按位相乘， 得到所述第二中间结果； 所述基于第一传输数据对第一中间结果的第一分片进行变换， 得到第三中间结果， 包 括： 基于第一传输数据的第二子元素对所述第一中间结果的第一分片中的元素进行位置权　利　要　求　书 2/6 页 3 CN 113949505 A 3