FATE联邦学习框架中基于RSA的PSI（隐私集合交）真的比RAW（只基于哈希）的版本更安全吗？ 第1页
1
duan_bing 网友的相关建议:
公钥不能解密私钥解密的数据。所以私钥和随机数是各自保护自己的秘密武器。
再把流程捋一下。 主要来自文献[1].
正确性：由RSA秘钥算法生成知（证明过程见RSA解密）：
Server:
Client:
如果 ，显然 , 否则不相等。
安全性： 基于大数分解困难假设（n=pq, 知道p,q 很容易计算n，反过来很难），安全位2048bits。
其次，Server拿不到 无法暴力枚举获得结果Hash值，Client秘钥d也无法枚举计算结果Hash值，保护了差集。
参考
1
相关话题
课堂上传纸条如何防范中间人攻击？如果把岳飞设计为fate世界里的从者，应该什么职介，战力能赶得上骑士王吗？
什么是哈希洪水攻击（Hash-Flooding Attack）？
转生成为fate里的慎二如何活下去？
如何评价fgo里的皇女这一角色？
如果把 AES、DES 等各种加密算法排列组合，然后对一明文进行逐一加密，这样的组合加密算法强度大吗？
Fate里站在顶尖上的英灵有哪些？
游戏 fgo 中国从者调整是否和游戏《江南百景图》岳飞事件有关？反映了哪些问题？
如何看待 IBM 宣布成功研制 50 量子比特量子计算机原型机？
游戏 fgo 在 9 月 16 日调整 13 骑中国从者名称及立绘，是出于哪些原因？
下一个讨论
30岁没有对象，是不是只能依赖相亲了？
相关的话题
fate中的金闪闪是不是吹过了，他在人类历史上真的有那么高的地位吗？如果士郎召唤出C妈会如何？
不用 https 自己实现对 http请求的内容的 rsa 加密，这样足够安全吗？
除比特币外，还有哪些领域已经或可能使用「区块链」技术？
隐私计算/多方安全计算/联邦学习问题？
如何评价fgo里的皇女这一角色？
Diffie-Hellman密码交换是如何运作的？
什么情况下用私钥加密公钥解密，什么情况下用公钥加密私钥解密？
如果苇名一心成为FATE中的英灵，会发生什么？
如何看待游戏《FGO》国服将于 11 月 3 日修改部分英灵名称？
如果藤丸立香真的是卫宫士郎和远坂凛的孩子，《FGO》的剧情会怎么发展？
同态加密的实现原理是什么？在实际中有何应用？
为什么fgo放弃社交功能，导致现在好友位几乎没动过？
有没有能向玩家保证服务器发牌时没有作弊的牌类游戏发牌算法？
对一堆文件中的每一个文件单独加密，如果已知其中一些文件的明文和密文，是否会导致能推断出密钥？
如果苇名一心成为FATE中的英灵，会发生什么？
联邦学习是否有必要学习密码学知识?
RSA 生成公私钥时质数是怎么选的？
型月里剑技最强的从者是谁？
能否构造一个含有自己哈希或MD5等的文件？
如何评价fgo新英灵陈宫？
在FGO这个游戏中，作为咕哒你最求而不得的英灵是谁？
如何评价FGO水武藏的二破立绘，是否带有意识形态色彩？
如何看待科学网发布文章称「我国数学家证明 NP=P」，是真的吗？如果是，会带来怎样的影响?
如何评价游戏《FGO》的新从者太公望？
用无理数加密，如何破解？
HTTPS体系中若攻击者将自己公钥上传CA得到签名，并将两者一起用于篡改证书的中间人攻击会怎样？
为什么Fate娘化亚瑟王少有批评，而王者荣耀娘化荆轲就有很多批评的声音？
如何看待 IBM 宣布成功研制 50 量子比特量子计算机原型机？
二战中，中国的抗日战争为什么没有类似图灵这种人在破译日军密码？