联邦学习

分享人：LTZ

百万富翁问题

假设Alice和Bob想共同训练一个网络模型，Alice和Bob各自持有一部分训练数据，并且他们不想把自己的数据泄露给对方。那么在训练期间，Alice和Bob需要交互各自训练的梯度数据，并根据双方的梯度数据，共同计算一个对双方都合适的梯度值，用来执行联合梯度下降过程。

隐私计算

联邦学习

联邦学习是一种带有隐私保护、安全加密技术的分布式机器学习框架，旨在让分散的各参与方在满足不向其他参与者披露隐私数据的前提下，协作进行机器学习的模型训练。

同态加密

（Homomorphic Encryption）

它允许人们对密文进行特定形式的代数运算得到仍然是加密的结果，将其解密所得到的结果与对明文进行同样的运算结果一样。

同态

同态加密

半同态加密

全同态加密

1978年，Rivest、Adleman和Dertouzos提出了全同态加密的构想.

满足任意运算同态性的加密算法称为全同态加密。同时满足乘法同态和加法同态特性.

乘法同态

RSA

选择明文攻击CPA

选择密文攻击CCA

ElGamal

概率性加密

加密相同明文，得到的密文是不同的

语义安全

不可区分性

Paillier加密

Alice秘钥产生

入函数

卡米歇尔定理

Alice秘钥产生

Bob明文加密

Alice解密

证明

同态性

同态加

同态数乘

安全性

攻击者获取

语义安全

选择明文攻击下密文不可区分性(IND-CPA)

合数剩余类判定困难问题

优缺点

举个栗子

Bob明文加密

writeup

全同态加密发展

参考


  1.[Public-Key Cryptosystems Based on Composite Degree Residuosity Classes]

  2.[一文了解同态加密（Homomorphic Encryption, HE）_思源湖的鱼的博客-CSDN博客](https://blog.csdn.net/weixin_44604541/article/details/118145637)

  3.[RSA选择明密文攻击 | NonupleBroken](https://www.nonuplebroken.com/2018/11/21/RSA选择明密文攻击/#选择明文攻击)

  4.[我的隐私计算学习——同态加密-CSDN博客](https://blog.csdn.net/weixin_47695607/article/details/134644160)

  5.[同态加密 - 维基百科，自由的百科全书 (wikipedia.org)](https://zh.wikipedia.org/wiki/同态加密)

  6.[CINTA]

  7.[联邦学习|同态加密：实现数据的“可算不可见”-腾讯云开发者社区-腾讯云 (tencent.com)](https://cloud.tencent.com/developer/article/1857222)

  8.[经典同态加密算法Paillier解读 - 原理、实现和应用 - 简书 (jianshu.com)](

  9.[隐私计算]https://cloud.tencent.com/developer/article/2017363

  10.联邦学习[终于有人把联邦学习讲明白了_hzbooks的博客-CSDN博客](

END

祝你好运

联邦学习分享人：LTZ