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
相关话题
如何看待文章《量子加密惊现破绽》称「上海交大团队攻破量子加密」，以及潘建伟团队对此的回应？如果把 AES、DES 等各种加密算法排列组合，然后对一明文进行逐一加密，这样的组合加密算法强度大吗？
如果你被选中参加圣杯战争的话，和哪个英灵在一起最可能生存？
如何构造一个数学例子来证明零知识证明可行？
Diffie-Hellman密码交换是如何运作的？
fgo只用低星从者玩的下去吗？
如何证明比特币挖矿的解的存在性?
如何看待游戏命运-冠位指定（fgo）国服修改卡面的行为？
如何看待游戏《FGO》国服将于 11 月 3 日修改部分英灵名称？
谁能科普一下witness encryption是什么样的加密机制？
下一个讨论
30岁没有对象，是不是只能依赖相亲了？
相关的话题
《模仿游戏》中艾伦·图灵是如何破译英格玛的？隐私计算、计算机视觉、自然语言处理三者中，哪个研究起来更有前途？
隐私计算/多方安全计算/联邦学习问题？
Fate中人畜无害的间桐慎二，为何“罪不可赦？
疑似被新浪微博官方盗号，如何收集证据起诉？
两条线的金闪闪长得不一样是为什么？
什么情况下用私钥加密公钥解密，什么情况下用公钥加密私钥解密？
如果在圣杯战争中召出了梅林，你会怎么打？怎么打取胜概率最大？
机器学习小白来提问：关于联邦学习FedAVG和FedSGD的问题？
存在利用魔方性质的加密算法吗？
fgo大奥里面，伽摩为什么表现得这么菜？
随机确定密文的加密方式，密码有办法被破解吗？
FATE联邦学习框架中基于RSA的PSI（隐私集合交）真的比RAW（只基于哈希）的版本更安全吗？
DH算法为什么属于非对称加密算法？
Fate哪些圣遗物真实存在？
https加密通信能这样破解吗？
我能否自己设计一个编码方式，替代 MD5 用于哈希呢？
是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
如何看待黄子韬称 Fate 系列中远坂凛为老婆？
两个文件的 MD5、SHA1 同时碰撞的概率有多大？
转生成为fate里的慎二如何活下去？
fha的夜之圣杯战争是怎么一回事？
十二宫杀手的密码为何至今无人破译,难在哪?
为什么fgo里美国英灵特别少？
联邦学习是否有必要学习密码学知识?
课堂上传纸条如何防范中间人攻击？
适合多方通讯（例如群聊）的加密体制有哪些？
是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
联邦学习是否有必要学习密码学知识?
假如让你写一篇中国版的《fate》你会怎么写？