隐私计算
文章平均质量分 59
联邦学习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 · 3036 阅读 · 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 · 7627 阅读 · 2 评论 -
隐私加密技术的细节对比
记录下几个隐私加密技术的对比。摘自:https://www.qubi8.com/archives/690630.html原创 2021-03-24 09:56:49 · 665 阅读 · 0 评论 -
隐私保护集合求交技术 (PSI)
记录下常见的PSI技术。一、概述隐私保护集合求交(Private Set Intersection, PSI) 技术有很强的应用价值。PSI允许持有各自集合的多方来共同计算集合的交集,而计算的最后,各参与方只能得到正确的交集,而不会得到交集以外另一方集合中的任何信息。下表给出了一些常见的PSI算法及其计算和通讯复杂度:二、实现举例2.1 百度--基于 MesaTEE 的 PSI 协议基于Intel SGX的MesaTEE PSI方案如下:可以看到:...原创 2021-03-23 15:28:54 · 7204 阅读 · 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 · 6226 阅读 · 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 · 6480 阅读 · 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 · 2108 阅读 · 0 评论