[发明专利]一种保护隐私数据的梯度下降计算方法有效
申请号: | 201910329267.8 | 申请日: | 2019-04-23 |
公开(公告)号: | CN110084063B | 公开(公告)日: | 2022-07-15 |
发明(设计)人: | 张兰;李向阳;刘建东 | 申请(专利权)人: | 中国科学技术大学 |
主分类号: | G06F21/62 | 分类号: | G06F21/62;G06N20/00 |
代理公司: | 北京凯特来知识产权代理有限公司 11260 | 代理人: | 郑立明;付久春 |
地址: | 230026 安*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 保护 隐私 数据 梯度 下降 计算方法 | ||
本发明公开了一种保护隐私数据的梯度下降计算方法,该方法用于包括一个或多个数据提供方、一个解密服务提供方和一个计算资源提供方的机器学习的对梯度函数计算中,适用于利用与sigmoid函数轮廓相近的多项式函数对该sigmoid函数进行拟合计算或利用与sigmoid函数轮廓相近的分段函数对该sigmoid函数拟合计算,包括:同态加密密钥生成与分发、训练参数协商、数据加密及汇总和梯度下降过程各步骤。该方法精度较高,计算过程中数据处理造成的精度损失处在可控范围;安全性高,计算过程中输入及中间数据均能保证满足语义安全的要求;灵活性好,能实现两个或多个参与者参与计算;扩展性好,能从原始的梯度下降扩展到牛顿方法或批量梯度下降。
技术领域
本发明涉及机器学习的隐私保护领域,尤其涉及一种机器学习中的保护隐私数据的梯度下降计算方法。
背景技术
现代社会,机器学习技术被越来越广泛地应用于各个领域,如医疗、商业、教育以及公共安全。但是,在机器学习过程中涉及大量隐私数据,尤其是在这些数据分属于不同的数据提供者的场景下,存在着一系列的隐私泄露的威胁,因此,具有隐私保护的机器学习算法一直是学术界的一个研究热点。其中,梯度下降算法是机器学习领域中的一种重要优化方法,其被广泛用于多种机器学习算法的训练过程中,包括逻辑回归、矩阵分解以及神经网络等算法。保护隐私的梯度下降算法的研究对具有隐私保护的机器学习算法的设计具有重要的意义。
对于要实现在梯度下降算法中保护隐私数据,现有大都采用一些安全性较低的线性加密或差分隐私方法设计出具有一定隐私保护的方案,但是这些方案很难确保所有的隐私数据不会被泄露。还有一些方案使用全同态加密方案对原始数据进行加密,同时保证了数据的保密性与计算能力,但是现阶段全同态加密算法的效率较低,限制了这些方案的实际应用。
发明内容
基于现有技术所存在的问题,本发明的目的是提供一种保护隐私数据的梯度下降计算方法,能让多方的机器学习参与者在保护各自隐私数据不被泄露的情况下,完成基于梯度下降进行优化机器学习的训练过程。
本发明的目的是通过以下技术方案实现的:
本发明实施方式提供一种保护隐私的梯度下降计算方法,该计算方法用于包括一个或多个数据提供方、一个解密服务提供方和一个计算资源提供方的机器学习中的对梯度函数计算过程中,对梯度函数计算过程中的sigmoid函数拟合是:利用与sigmoid函数轮廓相近的多项式函数对该sigmoid函数进行拟合计算,则处理步骤包括:
步骤11,同态加密密钥生成与分发:由CA机构或解密服务提供方直接生成同态加密的公私钥对,解密服务提供方保留私钥,将公钥发送给各个数据提供方与计算资源提供方;
步骤12,训练参数协商:计算资源提供方与解密服务提供方协商训练参数,各方同时协商一个与sigmoid函数轮廓近似的多项式函数及其相关参数;
步骤13,数据加密及汇总:各个数据提供方使用所述步骤11中得到的公钥利用同态加密将各自拥有的原始数据或经过初步处理的数据加密后得到密文数据,各个数据提供方将所述密文数据通过安全的信道发送给计算资源提供方;
步骤14,梯度下降过程:计算资源提供方初始化一随机的权重值;之后利用所述步骤13得到的所述密文数据计算预定义的多项式函数,利用计算出的多项式函数计算出梯度值,利用梯度值更新所述权重值;重复上述过程直至迭代次数达到预定义的迭代次数上限值或代入权重值后计算出的误差函数小于预定义的门限;最后输出处理结果为明文的权重值。
本发明实施方式还提供一种保护隐私的梯度下降计算方法,该计算方法用于包括一个或多个数据提供方、一个解密服务提供方和一个计算资源提供方的机器学习中的对梯度函数计算过程中,对梯度函数计算过程中的sigmoid函数拟合是利用与sigmoid函数轮廓相近的分段函数对该sigmoid函数进行拟合计算,则处理步骤包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学技术大学,未经中国科学技术大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910329267.8/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置