说明:收录全文最新的团体标准 提供单次或批量下载
(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210446946.5 (22)申请日 2022.04.26 (71)申请人 蚂蚁区块链科技 (上海) 有限公司 地址 200010 上海市黄浦区外马路618号8 层803室 (72)发明人 张祺智 李漓春 殷山  (74)专利代理 机构 北京亿腾知识产权代理事务 所(普通合伙) 11309 专利代理师 陈霁 周良玉 (51)Int.Cl. G06F 21/62(2013.01) G06N 3/04(2006.01) (54)发明名称 基于多方安全计算的数据归一化处理方法 及装置 (57)摘要 本说明书实施例提供一种基于多方安全计 算的数据归一化处理方法及装置, 适用于安全确 定以和共享方式存储在n个数据方的m维第一向 量x基于归一化指数函数softmax的归一化向量 过程, 其基本构思包括: 将初始的归一化向量设 为m维单位向量的均值归一化向量, 经由针对初 始的归一化向量进行多个更新轮次进行迭代修 正, 逼近归一化指数函数的归一化结果。 在单个 更新轮次, 各个数据方基于安全乘法确定当前更 新轮次的偏移量, 在迭代过程中, 各项的计算结 果保持和共享形式。 如此, 可以在多方安全计算 过程中更准确地对softmax进行近似, 从而提高 softmax数据归一 化的精度。 权利要求书3页 说明书11页 附图3页 CN 114896624 A 2022.08.12 CN 114896624 A 1.一种基于多方安全计算的数据归一化处理方法, 适用于安全确定以和共享方式存储 在n个数据方的m维第一 向量x基于归一化指数函数softmax进行归一化得到的归一化 向量 过程, 该过程经由针对初始的归一化向量y0进行k个更新轮次的迭代修正实现, 其中, 所述 初始的归一化向量为m维单位向量的均值归一化向量, k为预设的总更新轮次, 所述n个数据 方中的第一方持有第一向量x的第一分片; 所述方法由所述第一方执行, 在当前的第t个更 新轮次, t为大于 0的整数, 所述方法包括: 获取当前归一化向量yt‑1的第一分片, 其中, 所述当前归一化向量yt‑1的第一分片与其 他数据方持有的其 他分片构成当前归一 化向量yt‑1在n个数据方的和共享形式; 利用第一向量x的第一分片、 当前归一化向量yt‑1的第一分片, 以及迭代次数k, 与其他 数据方基于安全乘法计算当前更新轮次的偏移向量, 从而在本地得到所述偏移向量的第一 分片, 所述偏移向量的第一分片与其他数据方得到的其他分片构成所述偏移向量的和共享 形式; 通过所述偏移向量的第一分片修正当前归一化向量yt‑1的第一分片, 以将修正结果作 为当前更新轮次更新后的当前归一化向量yt的第一分片, 更新后的当前归一化向量yt的第 一分片与其 他数据方 得到的其 他分片构成更新后的当前归一 化向量yt的和共享形式。 2.根据权利 要求1所述的方法, 其中, t=1的情况下, 当前归一化向量yt‑1为所述初始的 归一化向量, 所述当前归一化向量yt‑1的第一分片是由半可信服务方针对所述初始的归一 化向量作为总量进行随机拆分后向第一方分配。 3.根据权利要求1所述的方法, 其中, 所述利用第 一向量x的第一分片、 当前归一化向量 yt‑1的第一分片, 以及迭代次数k, 与其他数据方基于计算当前更新轮次各个维度的偏移量 包括: 利用第一向量x的第一分片、 当前归一化向量yt‑1的第一分片, 基于与其他各个数据方 的安全乘法, 确定描述各个维度分别对应的各个偏移幅度的幅度向量, 从而在本地得到幅 度向量的第一分片; 根据各个偏移幅度各自的第一分片、 当前归一化向量yt‑1的第一分片, 基于与其他各个 数据方按维度对应的安全乘法, 确定第t次迭代更新中各个维度分别对应的各个偏移量, 从 而在本地得到各个偏移量各自的第一分片。 4.根据权利要求3所述的方法, 其中, 所述利用第 一向量x的第一分片、 当前归一化向量 yt‑1的第一分片, 基于与其他各个数据方的安全乘法, 确定描述各个维度分别对应的各个偏 移幅度的幅度向量, 从而在本地得到幅度向量的第一分片包括: 与其他数据 方基于安全乘法确定第一向量x与当前归一化向量yt‑1的内积, 从而在本地 得到所述内积的第一分片; 利用m维单位向量将所述内积的第一分片扩展为第一 参考向量的第一分片; 确定第一向量x的第一分片与第一参考向量的第一分片的第一差向量, 以作为所述幅 度向量的第一分片。 5.根据权利要求4所述的方法, 其中, 所述利用m维单位向量将所述内积的第一分片扩 展为第一 参考向量的第一分片包括: 基于所述内积的第一分片与m维单位向量的乘积, 得到各个维度均为所述内积的第一 分片的m维的第一 参考向量的第一分片。权 利 要 求 书 1/3 页 2 CN 114896624 A 26.根据权利要求4所述的方法, 其中, 所述与其他数据方基于安全乘法确定第一向量x 与当前归一 化向量yt‑1的内积, 从而在本地得到所述内积的第一分片包括: 针对第一向量x的第一分片与当前归一化向量yt‑1的第一分片, 分别基于与其他数据 方 的向量形式的安全乘法, 确 定第一向量x的第一分片与当前归一化 向量yt‑1的其他n‑1个分 片之间的n ‑1个分片内积, 以及当前归一化向量yt‑1的第一分片与第一向量x的其他n ‑1个分 片之间的n ‑1个分片内积, 从而在本地得到2(n ‑1)个分片内积各自的第一分片; 将2(n‑1)个分片内积对应的2(n ‑1)个第一分片加和, 作为在本地得到所述 内积的第一 分片。 7.根据权利要求3所述的方法, 其中, 所述根据所述幅度向量的第一分片、 当前归一化 向量yt‑1的第一分片, 基于与其他各个数据方的安全乘法, 确定第t次迭代更新中各个维度 分别对应的各个偏移量, 从而在本地得到描述各个偏移量的偏移向量的第一分片包括: 针对当前归一化向量yt‑1的单个维度, 基于与其他各个数据 方的安全乘法, 确定所述幅 度向量与当前归一 化向量yt‑1在该单个维度上的值的乘积的第一分片; 将该单个维度上的值的乘积的第一分片用k平均, 根据平均结果确定作为该单个维度 对应的偏移量的第一分片; 根据m个维度分别对应的m个偏移量的第一分片, 得到描述各个偏移量的偏移向量的第 一分片。 8.根据权利要求1所述的方法, 其中, 所述通过所述偏移向量的第 一分片修正当前归一 化向量yt‑1的第一分片包括: 将所述偏移量的第一分片叠加在当前归一化向量yt‑1的第一分片上, 从而修正当前归 一化向量yt‑1的第一分片。 9.一种基于多方安全计算的数据归一化处理装置, 适用于安全确定以和共享方式存储 在n个数据方的m维第一向量x基于归一化指数函数softmax的归一化向量过程, 该过程经由 针对初始的归一化向量y0进行k个更新轮次的迭代修正实现, 其中, 所述初始的归一化向量 为m维单位向量的均值归一化向量, k为预设的总更新轮次, 所述n个数据方中的第一方持有 第一向量x的第一分片; 所述装置设于所述第一方, 包括获取单元、 偏移确定单元、 更新单 元, 在当前的第t个更新轮次: 所述获取单元, 配置为获取当前归一化向量yt‑1的第一分片, 其中, 所述当前归一化向 量yt‑1的第一分片与其他数据方持有的其他分片构成当前归一化向量yt‑1在n个数据方的和 共享形式; 所述偏移确定单元, 配置为利用第一向量x 的第一分片、 当前归一化向量yt‑1的第一分 片, 以及迭代 次数k, 与其他数据方基于和共享形式的安全乘法, 计算当前更新轮次的偏移 向量, 从而在本地得到所述偏移向量的第一分片; 所述更新单元, 配置为通过所述偏移向量的第一分片修正当前归一化向量yt‑1的第一 分片, 以将修正结果作为当前更新轮次更新后的当前归一化向量yt的第一分片, 更新后的 当前归一化向量yt的第一分片与其他数据方得到 的其他分片构成更新后的当前归一化向 量yt的和共享形式。 10.一种计算机可读存储介质, 其上存储有计算机程序, 当所述计算机程序在计算机中 执行时, 令计算机执 行权利要求1 ‑8中任一项的所述的方法。权 利 要 求 书 2/3 页 3 CN 114896624 A 3

PDF文档 专利 基于多方安全计算的数据归一化处理方法及装置

文档预览
中文文档 18 页 50 下载 1000 浏览 0 评论 0 收藏 3.0分
温馨提示:本文档共18页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
专利 基于多方安全计算的数据归一化处理方法及装置 第 1 页 专利 基于多方安全计算的数据归一化处理方法及装置 第 2 页 专利 基于多方安全计算的数据归一化处理方法及装置 第 3 页
下载文档到电脑,方便使用
本文档由 SC 于 2024-02-07 12:39:28上传分享
友情链接
站内资源均来自网友分享或网络收集整理,若无意中侵犯到您的权利,敬请联系我们微信(点击查看客服),我们将及时删除相关资源。