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
相关话题
有哪些学习同态加密和安全多方计算等隐私计算的资料或学习路线？「密钥」到底是读 mìyuè，还是读 mìyào？
区块链技术是什么？未来可能用于哪些方面？
十二宫杀手的密码为何至今无人破译,难在哪?
游戏 FGO 中，同样是兽的芙芙，为什么战斗力显得那么的拉垮？
联邦学习该如何入门，学习路径怎样，有没有好的demo，以及paperlist？
为什么说RSA的非对称加密比AES对称加密速度慢？
课堂上传纸条如何防范中间人攻击？
同态加密的实现原理是什么？在实际中有何应用？
如果FGO不是日本人写的而完全靠历史上的影响力和被信仰的范围，会有几个日本人?
下一个讨论
30岁没有对象，是不是只能依赖相亲了？
相关的话题
如果苇名一心成为FATE中的英灵，会发生什么？有什么可以快速心算解码但是又较为安全的解码方案？
FATE联邦学习框架中基于RSA的PSI（隐私集合交）真的比RAW（只基于哈希）的版本更安全吗？
为什么Fate娘化亚瑟王少有批评，而王者荣耀娘化荆轲就有很多批评的声音？
《模仿游戏》中艾伦·图灵是如何破译英格玛的？
《模仿游戏》中艾伦·图灵是如何破译英格玛的？
谁能科普一下witness encryption是什么样的加密机制？
隐私计算/多方安全计算/联邦学习问题？
什么是哈希洪水攻击（Hash-Flooding Attack）？
同态加密的实现原理是什么？在实际中有何应用？
军事级加密算法有哪些？
Fate哪些圣遗物真实存在？
fgo有哪些血赚的英灵？
联邦学习以及安全多方计算中，哪些研究方向比较好发文章？
fgo有哪些血赚的英灵？
《模仿游戏》中艾伦·图灵是如何破译英格玛的？
在 Fate 系列作品里，有哪个瞬间你对某个英灵肃然起敬？
能否构造一个含有自己哈希或MD5等的文件？
Shamir秘密共享门限方案当模数为多项式大时，为什么不安全？
如何评价游戏《FGO》的「虚数大海战」活动？
西电为什么密码学排第一？
十二宫杀手的密码为何至今无人破译,难在哪?
如果苇名一心成为FATE中的英灵，会发生什么？
如何看待游戏 fgo 国服 9 月 14 日对于不夜城的 assassin 卡面以及真名的改动？
fgo剧情中强行洗白历史人物的桥段有哪些?
如何看待游戏命运-冠位指定（fgo）国服修改卡面的行为？
转生成为fate里的慎二如何活下去？
如何看待文章《量子加密惊现破绽》称「上海交大团队攻破量子加密」，以及潘建伟团队对此的回应？
加盐hash，为什么叫“Salt（盐）”而不叫“Sugar（糖）”或其他？
为什么多方安全计算（或者隐私计算/联邦学习）在中国这么火？