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
相关话题
游戏 FGO 国服 9 月 15 日宣布暂时关闭下载入口，发生了什么？对一堆文件中的每一个文件单独加密，如果已知其中一些文件的明文和密文，是否会导致能推断出密钥？
为什么Fate娘化亚瑟王少有批评，而王者荣耀娘化荆轲就有很多批评的声音？
fgo剧情中强行洗白历史人物的桥段有哪些?
如何证明比特币挖矿的解的存在性?
Diffie-Hellman密码交换是如何运作的？
fate/zero娜塔莉娅那段，如果我处于卫宫切嗣的位置，我选择让飞机降落，有什么问题？
有哪些破解密码或加密的经历？
课堂上传纸条如何防范中间人攻击？
fgo最好再也不出中国从者吗？
下一个讨论
30岁没有对象，是不是只能依赖相亲了？
相关的话题
为什么说RSA的非对称加密比AES对称加密速度慢？为什么《fate》中卫宫士郎都没对伊莉雅丝菲尔·冯·爱因兹贝伦动过情？
fgo最好再也不出中国从者吗？
NSA 在 RSA 加密算法中安置后门是怎么一回事，有何影响？
如何看待游戏 fgo 国服 9 月 14 日对于不夜城的 assassin 卡面以及真名的改动？
游戏 fgo 中国从者调整是否和游戏《江南百景图》岳飞事件有关？反映了哪些问题？
fgo中的七个冠位从者是哪些？
区块链技术是什么？未来可能用于哪些方面？
FGO中最毁原型人物的英灵是谁？
如何评价游戏《FGO》的新从者太公望？
如何评价fgo新英灵陈宫？
fgo只用低星从者玩的下去吗？
fgo剧情中强行洗白历史人物的桥段有哪些?
任何密码都可以用穷举推算出来，只是时间问题。如果是这样的话，那不是很不安全？
FGO中一开始无感，后来随着剧情增加非常喜欢的角色有哪些？
求破解这个图 什么意思？（朋友说要回家 就在空间发了这张图，有啥意见就说吧 不一定要完全解出来）
FGO中一开始无感，后来随着剧情增加非常喜欢的角色有哪些？
如何评价游戏《FGO》的「虚数大海战」活动？
同态加密的实现原理是什么？在实际中有何应用？
质数在生活中有什么用？
NSA 在 RSA 加密算法中安置后门是怎么一回事，有何影响？
Fate中人畜无害的间桐慎二，为何“罪不可赦？
是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
谁对于enigma加密机有比较好的解密算法？
为什么fgo里美国英灵特别少？
如何看待文章《量子加密惊现破绽》称「上海交大团队攻破量子加密」，以及潘建伟团队对此的回应？
fate为什么选择了尼禄？
如何评价游戏《FGO》的「虚数大海战」活动？
游戏《Fate/Grand Order》（fgo）的异闻带为什么一定要被毁灭？
“Fate Zero”中的三个王，在他们各自的时代，强大到什么程度？