当前位置: 首页 > news >正文

烟台高新区建设局网站获取排名

烟台高新区建设局网站,获取排名,做游戏动画外包网站,那个网站做扑克牌便宜1. Motivation 针对机器学习中的出现的数据隐私泄露的风险,提出了线性回归、逻辑回归以及简单神经网络的隐私保护模型。 2. Contributions 2.1 为线性回归、逻辑回归以及神经网络设计安全计算协议 2.1.1.1 线性回归 线性回归损失函数为: , 采用SG…

1. Motivation 

针对机器学习中的出现的数据隐私泄露的风险,提出了线性回归、逻辑回归以及简单神经网络的隐私保护模型。

2. Contributions

2.1 为线性回归、逻辑回归以及神经网络设计安全计算协议

2.1.1.1 线性回归

线性回归损失函数为:

  \small C(w)=\frac{1}{n}\sum C_i(w),\small C_i(\mathbf{w})=\frac{1}{2}(\mathbf{x_i}\cdot \mathbf{w}-y_i)^2

采用SGD算法处理损失函数,权重w的更新公式为:

\small w_{j}:=w_{j}-\alpha \frac{\partial C_{i}(\mathbf{w})}{\partial w_{j}}

式子只有加法、乘法运算,秘密分享的形式为:

\small \langle w_j\rangle:=\left\langle w_{j}\right\rangle-\alpha \operatorname{Mul}^{A}\left(\sum_{k=1}^{d} \operatorname{Mul}^{A}\left(\left\langle x_{i k}\right\rangle,\left\langle w_{k}\right\rangle\right)-\left\langle y_{i}\right\rangle,\left\langle x_{i j}\right\rangle\right)

写成向量的形式为:

\small \langle \mathbf{w}\rangle:=\langle \mathbf{w}\rangle-\frac{1}{|B|} \alpha \operatorname{Mul}^{A}\left(\left\langle\mathbf{X}_{B}^{T}\right\rangle, \operatorname{Mul}^{A}\left(\left\langle\mathbf{X}_{B}\right\rangle,\langle\mathbf{w}\rangle\right)-\left\langle\mathbf{Y}_{B}\right\rangle\right)

根据Beaver's triple 计算矩阵乘法:

这里需要注意的是文章中说明的是两个服务器\small S_0,S_1,都以获得数据的一个份额,并不是各方持有一份完整的数据。

可得:\small \langle\mathbf{C}\rangle_{i}=-i \cdot \mathbf{E} \times \mathbf{F}+\langle\mathbf{A}\rangle_{i} \times \mathbf{F}+\mathbf{E} \times\langle\mathbf{B}\rangle_{i}+\langle\mathbf{Z}\rangle_{i},之后的乘法运算都依据这个式子。

完整过程如下:

2.2 运算中小数的处理

计算小数乘法,x*y,假设x和y都最多有D为小数。

(1)将x和y进行扩大

x^{'}=2^{l_D}x,y^{'}=2^{l_D}y

(2)截断小数

        扩大后结果为z=x^{'}y^{'},小数位数最多D为,所以将最后D位截取,截断后的结果可写为z=z_1\cdot2^{l_D}+z_2,用[z]表示截断操作则最的相乘结果为z_1

2.3 优化激活函数

        在逻辑回归算法中,有函数f()=\frac{1}{1+e^{-x}},其中在实数域中,该函数包含的除法和求幂运算很难支持2PC和布尔运算,比之前工作用多项式去逼近函数不同的是,作者提出一个Friendly activation function,函数为f(u),f(u)图像如下图所示。

f(u)=\left\{\begin{array}{ll} 0, & \text { if } u<-\frac{1}{2} \\ u+\frac{1}{2}, & \text { if }-\frac{1}{2} \leq u \leq \frac{1}{2} \\ 1, & \text { if } u>\frac{1}{2} \end{array}\right.\textup{}              

 构造的灵感来源于:

(1)函数值应该收敛在0和1之间;(2)RELU函数

2.4 引入了面向秘密共享的向量化计算

线性回归下模型权重更新公式为\small w_{j}:=w_{j}-\alpha \frac{\partial C_{i}(\mathbf{w})}{\partial w_{j}},仅涉及加法和乘法。秘密分享形式下的加法在本地即可计算,而乘法需要借助Beavers Triple。但是元素级别的运算效率太低,这里优化为矩阵乘法C=A\cdot B,由2.1节可知C的Share为:\small \langle\mathbf{C}\rangle_{i}=-i \cdot \mathbf{E} \times \mathbf{F}+\langle\mathbf{A}\rangle_{i} \times \mathbf{F}+\mathbf{E} \times\langle\mathbf{B}\rangle_{i}+\langle\mathbf{Z}\rangle_{i},这样可以大大加快计算效率。

3. Q&R

3.1 为什么加法秘密共享是环上,shamir是在域上?

答:加法秘密分享只需要加减法就可以定义分享和恢复算法;shamir的恢复算法需要计算离散空间的除法,环中因为有些元素没有逆元,所以没法保证恢复算法能成功。域中元素都有逆元,可以计算除法。

3.2 隐私计算往往要求在有限域上运算,实际问题怎么去应用?

答:需要转化为将实际的运算转化到有限域的代数系统中。

4. Summary

        优化一个问题,可以从各个方面入手,有的对结果有直接影响,有的是间接影响;有的直接影响大,有的直接影响小。

Reference

1.论文阅读笔记:SecureML: A System for Scalable Privacy-Preserving Machine Learning - 知乎

2.为什么不可以直接在实数上进行秘密分享? - 知乎 (zhihu.com)

http://www.ds6.com.cn/news/102590.html

相关文章:

  • 党建设计网站大全小型项目外包网站
  • 满屏网站设计做多大中国十大广告公司排行榜
  • 做培训的网站百度引擎搜索引擎
  • 网站推广的内容苹果被曝开发搜索引擎对标谷歌
  • 360网站备案查询快速排名优化推广价格
  • 佛山新网站建设方案权重查询站长工具
  • 昆明网站建设SEO公司常州网站推广
  • 怎么做网站图片seo灵感关键词生成器
  • 深圳网站开发专业网盘资源
  • 机械配件网站建设百度广告推广费用年费
  • 怎么访问域名网站吗杭州seo 云优化科技
  • 网站防止挂马应该怎么做百度竞价是什么意思?
  • 东莞市门户网站建设怎么样个人网页怎么做
  • wordpress 加载流程优化大师是干什么的
  • 网站地图页面设计网络公司推广公司
  • 太原市网站建设网站上海网络公司seo
  • 怎样开发一个网站2345网址导航浏览器
  • 汇鑫网站建设seo快速建站
  • 代理记账如何获取客户优化培训学校
  • 湛江哪家公司建网站最好怎么制作网页推广
  • 网站上做旅游卖家要学什么软件佛山seo培训机构
  • wordpress数据库容量seo推广排名公司
  • 深圳服装设计学院seo推广培训资料
  • 做脚奴网站简述企业网站推广的一般策略
  • 楚雄市网站建设公司不知怎么入门
  • 网站建设公司的市场开发方案站长工具域名解析
  • seo移动网站页面怎么做培训总结精辟句子
  • wordpress 后台管理设置seo网站推广公司
  • 网站seo怎么做运营推广计划
  • 外贸网站免费模板关键词挖掘工具网站