行业标准网
(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211063975.X (22)申请日 2022.08.31 (71)申请人 蚂蚁区块链科技 (上海) 有限公司 地址 200010 上海市黄浦区外马路618号8 层803室 (72)发明人 张祺智 李漓春 殷山  (74)专利代理 机构 北京亿腾知识产权代理事务 所(普通合伙) 11309 专利代理师 陈霁 周良玉 (51)Int.Cl. H04L 9/08(2006.01) (54)发明名称 针对目标数据的共享形式转换方法及装置 (57)摘要 本说明书实施例提供一种针对目标数据的 共享形式转换方法及装置, 在基于多方安全计算 的业务处理过程中, 针对以2为底数的预定幂次 的目标数据的共享形式转换过程中, 通过将布尔 分片进行拆分得到和共享下的数值形式, 然后利 用拆分得到的数值确定两个参与方之间的交互 数据, 以由两个参与方进行用二进制数向其他数 值转换的特性, 进行安全乘法和多项式组合运 算, 从而避免大量数据通信, 提供一种更加高效 的B2A转换方式, 提高安全计算的业 务处理效率。 权利要求书2页 说明书11页 附图2页 CN 115442033 A 2022.12.06 CN 115442033 A 1.一种针对目标数据的共享形式转换方法, 用于两方安全计算中, 将目标数据在第一 方、 第二方的布尔共享形式转换为和共享形式, 所述目标数据为2的预定幂次, 第一方、 第二 方分别持有所述目标 数据的第一布尔分片、 第二布尔分片, 所述方法由第一方 执行, 包括: 针对所持有的第 一布尔分片中的n个比特, 按照与第 二方协商一致的组数m分组并确定 m个分组分别对应的m个第一参考值, 其中, 单个分组对应的比特位之间间隔为m, 单个组对 应的第一 参考值由所对应的各个比特位构成的二进制数确定, m为非零偶数; 分别与第二方基于安全乘法计算m个第一参考值与第二所相对应持有的m个第二参考 值的差的m次幂, 得到各个m次幂分别对应的各个第一幂分片, 单个第一幂分片与第二方得 到的单个第二平方分片 构成相应m次幂的和共享形式; 对各个第 一幂分片进行多项式求和, 从而得到目标数据的第 一和共享分片, 其中, 单个 第一幂分片项的求和系数基于相 应分组的最低位与所述第一布尔分片的最低位相比的偏 移量确定, 所述第一和共享分片与第二方对各个第二幂分片进行多项式求和得到的第二和 共享分片 构成所述目标 数据的和共享形式。 2.如权利要求1所述的方法, 其中, 单个组所对应的各个比特位由高位到低 位排列构 成 单个二进制数, 单个二进制数对应的单个第一参考值为该单个二进制数转换成十进制数或 十六进制数的数值。 3.如权利要求1所述的方法, 其中, 单个第 一参考值与第 二方的单个第 二参考值对应相 同的分组, 所述利用所述m个第一参考值, 分别与第二方基于安全乘法计算各个第一参考值 与第二所相对应持有的第二 参考值的差的m次幂包括: 确定所述单个第一参考值与所述单个第二参考值之差的m次幂对应的第一展开项中, 与所述第一展开项相关的第一乘数, 其中, 所述第一乘数为所述单个第一 参考值的幂; 利用所述第一乘数与由第二方基于所述单个第二参考值的幂确定的第二乘数执行安 全乘法, 从而得到所述第一展开项的第一分片, 所述第一分片与第二方得到的第二分片构 成所述第一展开项的和共享形式; 基于所述单个第一参考值与 所述第一展开项的第 一分片的和, 确定所述单个第 一参考 值与所述单个第二 参考值之差的m次幂的第一幂分片。 4.如权利要求1所述的方法, 其中, 单个第一幂分片项的求和系数为2为底数相应偏移 量为指数的幂次, 相应偏移量 为偏移比特 数。 5.如权利要求1所述的方法, 其中, 所述第一布尔分片、 所述第二布尔分片中有且仅有1 个比特为上的数值 不相同。 6.如权利要求1所述的方法, 其中, 所述第 一布尔分片由多个参与 方上的各个布尔分片 依次执行异或操作得到 。 7.一种针对目标数据的共享形式转换装置, 用于两方安全计算中, 将目标数据在第一 方、 第二方的布尔共享形式转换为和共享形式, 所述目标数据为2的预定幂次, 第一方、 第二 方分别持有所述目标 数据的第一布尔分片、 第二布尔分片, 所述装置设于第一方, 包括: 分组单元, 配置为针对所持有的第 一布尔分片中的n个比特, 按照与第 二方协商一致的 组数m分组并确定 m个分组分别对应的m个第一参考值, 其中, 单个分组对应的比特位之间间 隔为m, 单个组对应的第一参考值由所对应的各个比特位构成的二进制数确定, m为非零偶 数;权 利 要 求 书 1/2 页 2 CN 115442033 A 2安全计算单元, 配置为分别与第二方基于安全乘法计算m个第一参考值与第二所相对 应持有的m个第二参考值的差的m次幂, 得到各个m次幂分别对应的各个第一幂分片, 单个第 一幂分片与第二方 得到的单个第二平方分片 构成相应m次幂的和共享形式; 求和单元, 配置为对各个第一幂分片进行多项式求和, 从而得到目标数据的第一和共 享分片, 其中, 单个第一幂分片项的求和系 数基于相 应分组的最低位与所述第一布尔分片 的最低位相比的偏移量确定, 所述第一和共享分片与第二方对各个第二幂分片进 行多项式 求和得到的第二和共享分片 构成所述目标 数据的和共享形式。 8.如权利要求7所述的装置, 其中, 单个第 一参考值与第 二方的单个第 二参考值对应相 同的分组, 所述 安全计算单 元进一步配置为: 确定所述单个第一参考值与所述单个第二参考值之差的m次幂对应的第一展开项中, 与所述第一展开项相关的第一乘数, 其中, 所述第一乘数为所述单个第一 参考值的幂; 利用所述第一乘数与由第二方基于所述单个第二参考值的幂确定的第二乘数执行安 全乘法, 从而得到所述第一展开项的第一分片, 所述第一分片与第二方得到的第二分片构 成所述第一展开项的和共享形式; 基于所述单个第一参考值与 所述第一展开项的第 一分片的和, 确定所述单个第 一参考 值与所述单个第二 参考值之差的m次幂的第一幂分片。 9.一种计算机可读存储介质, 其上存储有计算机程序, 当所述计算机程序在计算机中 执行时, 令计算机执 行权利要求1 ‑6中任一项的所述的方法。 10.一种计算设备, 包括存储器和 处理器, 其特征在于, 所述存储器中存储有可执行代 码, 所述处 理器执行所述可执行代码时, 实现权利要求1 ‑6中任一项所述的方法。权 利 要 求 书 2/2 页 3 CN 115442033 A 3

.PDF文档 专利 针对目标数据的共享形式转换方法及装置

文档预览
中文文档 16 页 50 下载 1000 浏览 0 评论 309 收藏 3.0分
温馨提示:本文档共16页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
专利 针对目标数据的共享形式转换方法及装置 第 1 页 专利 针对目标数据的共享形式转换方法及装置 第 2 页 专利 针对目标数据的共享形式转换方法及装置 第 3 页
下载文档到电脑,方便使用
本文档由 人生无常 于 2024-03-18 04:08:53上传分享
友情链接
站内资源均来自网友分享或网络收集整理,若无意中侵犯到您的权利,敬请联系我们微信(点击查看客服),我们将及时删除相关资源。