(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202211294657.4 (22)申请日 2022.10.21 (65)同一申请的已公布的文献号 申请公布号 CN 115361131 A (43)申请公布日 2022.11.18 (73)专利权人 华控清交信息科技 （北京） 有限公 司 地址 100084 北京市海淀区中关村东路1号 院3号楼10层10 09-1 (72)发明人 陈智隆　杨鲁宁　 (74)专利代理 机构 北京市广友专利事务所有限 责任公司 1 1237 专利代理师 李欣 (51)Int.Cl. H04L 9/08(2006.01)(56)对比文件 CN 114721623 A,202 2.07.08 WO 2022126993 A1,202 2.06.23 CN 113343283 A,2021.09.0 3 CN 112615852 A,2021.04.0 6 CN 111539026 A,2020.08.14 CN 111143894 A,2020.0 5.12 US 9536114 B1,2017.01.0 3 仲红.安全 多方计算的关键技 术分析. 《安徽 农业大学学报》 .20 07,第34卷(第02期), 审查员 靳晶 (54)发明名称 一种密文数据计算方法、 装置和电子设备 (57)摘要 本申请公开了一种密文 数据计算方法、 装置 和电子设备， 涉及多 方安全计算技术领域和隐私 计算技术领域， 包括： 计算自身持有的数据分片 与第一随机数的乘积， 作为分片乘积； 向多个第 二类计算设备分别发送分片乘积， 使得每个第二 类计算设备在接收到多个第一类计算设备发送 的分片乘积后， 计算得到的多个分片乘积的和 值， 作为分片乘积和值， 并使用自身对应的预设 算式除以分片乘积和值， 得到分片商值， 并向自 身对应的第一类计算设备发送分片商值； 计算分 片商值与第一随机数的乘积， 作为分片商值乘 积， 多个第一类计算设备各自得到的分片商值乘 积的和值为待计算数据的倒数。 采用本方案， 降 低了基于秘密分享 技术实现除法计算的复杂度。 权利要求书3页 说明书11页 附图3页 CN 115361131 B 2022.12.13 CN 115361131 B 1.一种密文数据计算方法， 其特征在于， 应用于密文计算平台的多个第一类计算设备 中的每个第一类计算设备， 所述密文计算平台还包括多个第二类计算设备， 且所述多个第 一类计算设备和所述多个第二类计算设备的数量相同， 待计算数据被拆分为多个数据分 片， 所述多个数据分片的数量与所述多个第一类计算设备 的数量相同， 所述多个第一类计 算设备各自持有其中一个数据分片， 所述方法， 包括： 计算自身持有的数据分片与第一随机数的乘积， 作为分片乘积， 每个第一类计算设备 计算分片乘积使用的所述第一随机数相同； 向所述多个第 二类计算设备分别发送所述分片乘积， 使得每个第 二类计算设备在接收 到所述多个第一类计算设备发送的分片乘积后， 计算得到的多个分片乘积的和值， 作为分 片乘积和值， 并使用自身对应的预设算式除以所述分片乘积和值， 得到 分片商值， 并向自身 对应的第一类计算设备发送所述分片商值， 其中， 每个第二类计算设备对应的预设算式中 包含相同的第二随机数， 且所述多个第二类 计算设备对应的预设算式的和值 为1； 在接收到所述分片商值后， 计算所述分片商值与所述第一随机数的乘积， 作为分片商 值乘积， 所述多个第一类计算设备各自得到的所述分片商值乘积的和值为所述待计算数据 的倒数。 2.如权利要求1所述的方法， 其特征在于， 所述密文计算平台包括2个第一类计算设备 和2个第二类计算设备， 其中， 一个第二类计算设备对应的预设算式为1减去所述第二随机 数， 另一个第二类 计算设备对应的预设算式为所述第二随机数； 或者 所述密文计算平台包括3个第一类计算设备和3个第二类计算设备， 其中， 第一个第二 类计算设备对应的预设算式为 1减去2倍的所述第二随机数， 其他两个第二类计算设备对应 的预设算式均为所述第二随机数； 或者 所述密文计算平台包括3个第一类计算设备和3个第二类计算设备， 其中， 第一个第二 类计算设备对应的预设算式为 1减去3倍的所述第二随机数， 第二个第二类计算设备对应的 预设算式为2倍的所述第二 随机数， 第三个第二类计算设备对应的预设算式为所述第二 随 机数。 3.一种密文数据计算方法， 其特征在于， 应用于密文计算平台的多个第二类计算设备 中的每个第二类计算设备， 所述密文计算平台还包括多个第一类计算设备， 且所述多个第 一类计算设备和所述多个第二类计算设备的数量相同， 待计算数据被拆分为多个数据分 片， 所述多个数据分片的数量与所述多个第一类计算设备 的数量相同， 所述多个第一类计 算设备各自持有其中一个数据分片， 所述方法， 包括： 接收每个第一类计算设备发送的分片乘积， 得到多个分片乘积， 一个第一类计算设备 发送的分片乘积为该第一类计算设备计算自身持有的数据分片与第一随机数的乘积得到 的， 每个第一类 计算设备计算分片乘积使用的所述第一随机数相同； 计算得到的多个分片乘积的和值， 作为分片乘积和值； 使用自身对应的预设算式除以所述分片乘积和值， 得到分片商值， 每个第二类计算设 备对应的预设算式中包含相同的第二随机数， 且所述多个第二类计算设备对应的预设算式 的和值为1； 向自身对应的第一类计算设备发送所述分片商值， 使得每个第 一类计算设备在接收到 所述分片商值后， 计算所述分片商值与所述第一随机数的乘积， 作为分片商值乘积， 所述多权　利　要　求　书 1/3 页 2 CN 115361131 B 2个第一类 计算设备 各自得到的所述分片商值乘积的和值 为所述待计算数据的倒数。 4.如权利要求3所述的方法， 其特征在于， 所述密文计算平台包括2个第一类计算设备 和2个第二类计算设备， 其中， 一个第二类计算设备对应的预设算式为1减去所述第二随机 数， 另一个第二类 计算设备对应的预设算式为所述第二随机数； 或者 所述密文计算平台包括3个第一类计算设备和3个第二类计算设备， 其中， 第一个第二 类计算设备对应的预设算式为 1减去2倍的所述第二随机数， 其他两个第二类计算设备对应 的预设算式均为所述第二随机数； 或者 所述密文计算平台包括3个第一类计算设备和3个第二类计算设备， 其中， 第一个第二 类计算设备对应的预设算式为 1减去3倍的所述第二随机数， 第二个第二类计算设备对应的 预设算式为2倍的所述第二 随机数， 第三个第二类计算设备对应的预设算式为所述第二 随 机数。 5.一种密文数据计算装置， 其特征在于， 应用于密文计算平台的多个第一类计算设备 中的每个第一类计算设备， 所述密文计算平台还包括多个第二类计算设备， 且所述多个第 一类计算设备和所述多个第二类计算设备的数量相同， 待计算数据被拆分为多个数据分 片， 所述多个数据分片的数量与所述多个第一类计算设备 的数量相同， 所述多个第一类计 算设备各自持有其中一个数据分片， 所述装置， 包括： 第一数据计算模块， 用于计算自身持有的数据分片与第一随机数的乘积， 作为分片乘 积， 每个第一类 计算设备计算分片乘积使用的所述第一随机数相同； 数据发送模块， 用于向所述多个第二类计算设备分别发送所述分片乘积， 使得每个第 二类计算设备在接收到所述多个第一类计算设备发送的分片乘积后， 计算得到的多个分片 乘积的和值， 作为分片乘积和值， 并使用自身对应的预设算式除以所述分片乘积和值， 得到 分片商值， 并向自身对应的第一类计算设备发送所述分片商值， 其中， 每个第二类计算设备 对应的预设算式中包含相同的第二随机数， 且所述多个第二类计算设备对应的预设算式的 和值为1； 第二数据计算模块， 用于在接收到所述分片商值后， 计算所述分片商值与所述第一随 机数的乘积， 作为分片商值乘积， 所述多个第一类计算设备各自得到的所述分片商值乘积 的和值为所述待计算数据的倒数。 6.一种密文数据计算装置， 其特征在于， 应用于密文计算平台的多个第二类计算设备 中的每个第二类计算设备， 所述密文计算平台还包括多个第一类计算设备， 且所述多个第 一类计算设备和所述多个第二类计算设备的数量相同， 待计算数据被拆分为多个数据分 片， 所述多个数据分片的数量与所述多个第一类计算设备 的数量相同， 所述多个第一类计 算设备各自持有其中一个数据分片， 所述装置， 包括： 数据接收模块， 用于接收每个第 一类计算设备发送的分片乘积， 得到多个分片乘积， 一 个第一类计算设备发送的分片乘积为该第一类计算设备计算自身持有的数据分片与第一 随机数的乘积得到的， 每 个第一类 计算设备计算分片乘积使用的所述第一随机数相同； 第一数据计算模块， 用于计算得到的多个分片乘积的和值， 作为分片乘积和值； 第二数据计算模块， 用于使用自身对应的预设算式除以所述分片乘积和值， 得到分片 商值， 每个第二类计算设备对应的预设算式中包含相同的第二 随机数， 且所述多个第二类 计算设备对应的预设算式的和值 为1；权　利　要　求　书 2/3 页 3 CN 115361131 B 3