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
相关话题
如何看待科学网发布文章称「我国数学家证明 NP=P」，是真的吗？如果是，会带来怎样的影响?型月世界中的异闻带嬴政与泛人类史的盖提亚到底有多少差距?
能否详细说明一下对称算法中的DES,AES?
为什么《FGO》作为「万拐之王」现在还活的好好的？
隐私计算、计算机视觉、自然语言处理三者中，哪个研究起来更有前途？
ghr mai hu yr是什么意思？
“Fate Zero”中的三个王，在他们各自的时代，强大到什么程度？
有哪些学习同态加密和安全多方计算等隐私计算的资料或学习路线？
是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
什么情况下用私钥加密公钥解密，什么情况下用公钥加密私钥解密？
下一个讨论
30岁没有对象，是不是只能依赖相亲了？
相关的话题
二战中，中国的抗日战争为什么没有类似图灵这种人在破译日军密码？如何构造一个数学例子来证明零知识证明可行？
是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
游戏《Fate/Grand Order》（fgo）的异闻带为什么一定要被毁灭？
不用 https 自己实现对 http请求的内容的 rsa 加密，这样足够安全吗？
军事级加密算法有哪些？
机器学习小白来提问：关于联邦学习FedAVG和FedSGD的问题？
大一学生对区块链感兴趣，应该打好哪些基础？
「密钥」到底是读 mìyuè，还是读 mìyào？
是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
fate/zero娜塔莉娅那段，如果我处于卫宫切嗣的位置，我选择让飞机降落，有什么问题？
如何评价游戏《FGO》的「虚数大海战」活动？
游戏 FGO 中，同样是兽的芙芙，为什么战斗力显得那么的拉垮？
fate为什么选择了尼禄？
如何评价游戏《FGO》的「虚数大海战」活动？
联邦学习该如何入门，学习路径怎样，有没有好的demo，以及paperlist？
联邦学习+边缘计算领域是研究热点吗？
隐私计算、计算机视觉、自然语言处理三者中，哪个研究起来更有前途？
游戏 fgo 中国从者调整是否和游戏《江南百景图》岳飞事件有关？反映了哪些问题？
如何评价FGO水武藏的二破立绘，是否带有意识形态色彩？
如何评价FGO水武藏的二破立绘，是否带有意识形态色彩？
转生成为fate里的慎二如何活下去？
为什么fgo放弃社交功能，导致现在好友位几乎没动过？
fgo剧情中强行洗白历史人物的桥段有哪些?
我能否自己设计一个编码方式，替代 MD5 用于哈希呢？
fgo剧情中强行洗白历史人物的桥段有哪些?
如何看待游戏《FGO》国服将于 11 月 3 日修改部分英灵名称？
如果苇名一心成为FATE中的英灵，会发生什么？
如何看待文章《量子加密惊现破绽》称「上海交大团队攻破量子加密」，以及潘建伟团队对此的回应？
假如让你写一篇中国版的《fate》你会怎么写？