隐私计算
文章平均质量分 70
联邦学习FL、可信执行环境TEE、多方安全计算MPC
hello2mao
https://github.com/hello2mao
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
基于RSA盲签名的隐私集合求交PSI算法
记录一种PSI算法。在《Practical Private Set Intersection Protocols with Linear Computational and Bandwidth Complexity》中提出了一种基于RSA的PSI算法。其PSI的流程如下:对此流程的分析可见:https://zhuanlan.zhihu.com/p/138557549。此算法在两方ID数量差别很大的场景很有优势。例如,差几个数量级,10亿交10w,可以让拥有ID数量少的一方生成随机数..原创 2021-05-17 18:24:20 · 3542 阅读 · 2 评论 -
联邦学习中的安全聚合SMPC
目录一、背景1.1 联邦聚合与FedAVG1.2 FATE1.3密钥协商(Key Agreement)1.4秘密共享(Secret Sharing)二、安全聚合SMPC2.1 原理2.2 单掩码方案2.4 双掩码完整方案三、FATE安全聚合(SecureAggregation)的实现3.1 FATE的安全聚合机制3.2 FATE安全聚合的实现四、总结记录下联邦学习中的安全聚合机制SMPC。一、背景1.1 联邦聚合与FedAVG...原创 2021-03-24 19:53:20 · 9639 阅读 · 2 评论 -
隐私加密技术的细节对比
记录下几个隐私加密技术的对比。摘自:https://www.qubi8.com/archives/690630.html原创 2021-03-24 09:56:49 · 864 阅读 · 0 评论 -
隐私保护集合求交技术 (PSI)
记录下常见的PSI技术。一、概述隐私保护集合求交(Private Set Intersection, PSI) 技术有很强的应用价值。PSI允许持有各自集合的多方来共同计算集合的交集,而计算的最后,各参与方只能得到正确的交集,而不会得到交集以外另一方集合中的任何信息。下表给出了一些常见的PSI算法及其计算和通讯复杂度:二、实现举例2.1 百度--基于 MesaTEE 的 PSI 协议基于Intel SGX的MesaTEE PSI方案如下:可以看到:...原创 2021-03-23 15:28:54 · 7850 阅读 · 0 评论 -
FATE纵向联邦解析:以基于同态加密的逻辑回归为例
记录下FATE实现纵向联邦的原理,以逻辑回归为例,重点关注同态加密的使用。一、背景在《FATE横向联邦:基于同态加密的逻辑回归》中简单记录了横向LR,本文记录下纵向LR的实现。二、两方(1 Guest + 1 Host)纵向联邦时,Guest是拥有label的一方,Host是不含lable的建模方,Guest希望通过联合,扩展数据的特征维度。设想的模型训练流程:存在的问题:对于纵向联邦,在梯度求解中,x分别在两方,且经过求交,数目是一致的,本例中,有569个样本;对于纵向联邦,在梯度.原创 2021-03-20 11:12:17 · 1305 阅读 · 0 评论 -
FATE横向联邦解析:以基于同态加密的逻辑回归为例
记录下FATE实现横向联邦的原理,以逻辑回归为例,重点关注同态加密的使用。文章目录一、背景1.1 FATE1.2 同态加密1.3 逻辑回归LR二、FATE中Paillier加法同态的实现三、横向LR3.1 整体流程3.2 同态加密部分一、背景1.1 FATEFATE (Federated AI Technology Enabler) 是微众银行AI部门发起的开源项目,为联邦学习生态系统提供了可靠的安全计算框架。FATE项目使用多方安全计算 (MPC) 以及同态加密 (HE) 技术构建底层安全计.原创 2021-03-20 11:01:43 · 1472 阅读 · 0 评论 -
MPC--秘密分享(Secret-Sharing)算法及使用Demo
记录下秘密分享算法,主要是Shamir’s Secret Sharing秘密分享秘密分享通过把秘密进行分割,并把秘密在n个参与者中分享,使得只有多于特定t个参与者合作才可以计算出或是恢复秘密,而少于t个参与者则不可以得到有关秘密。对于sharmir(t,w)方案,就是指准备w把钥匙,至少要t把钥匙才能开启。使用Demopackage mainimport ( "fmt" "github.com/SSSaaS/sssa-golang" "os")// sharmir(t,w).原创 2020-10-28 11:14:44 · 7181 阅读 · 1 评论 -
MPC--不经意传输(Oblivious Transfer)算法及使用Demo
记录一种简单版本的 1-out-of-n OT,可以在生产中应用。详见paper:The Simplest Protocol for Oblivious Transfer不经意传输(Oblivious Transfer,OT)是一种密码学协议,被广泛应用于多方安全计算等领域。其核心是 Alice 虽然不知道 Bob 想要哪一个信息,但能保证 Bob 只获得其中一个信息。借鉴DH,一种简单版本的 1-out-of-n OT原理如下:使用Rust的Demo如下(lib:https://crates.原创 2020-10-23 14:44:21 · 6944 阅读 · 1 评论 -
MPC--同态加密(Homomorphic Encryption)算法及使用Demo
文章目录定义同态分类同态加密算法开源实现Paillier算法使用举例参考资料定义“A way to delegate processing of your data, without giving away access to it.”利用同态加密保护数据私密性的想法最早在1978年由Ron Rivest, Leonard Adleman, Michael Dertouzos等人提出,它的主要思想是通过具有同态性质的加密函数对数据进行加密,从而可以在不对数据进行解密的条件下对已加密的数据进行任何在可以原创 2020-08-03 14:24:28 · 2423 阅读 · 0 评论
分享