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最新的设定集中始皇帝的设定上夹带的私货？同态加密的实现原理是什么？在实际中有何应用？
游戏 FGO 中，同样是兽的芙芙，为什么战斗力显得那么的拉垮？
能否构造一个含有自己哈希或MD5等的文件？
一般密码10个数字和26个字母组合如果我或有关重要部门造了50新字母，黑客键盘上没有这些字母如何破解？
是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
如何看待游戏 fgo 国服 9 月 14 日对于不夜城的 assassin 卡面以及真名的改动？
fgo剧情中强行洗白历史人物的桥段有哪些?
能否构造一个含有自己哈希或MD5等的文件？
存在利用魔方性质的加密算法吗？
下一个讨论
30岁没有对象，是不是只能依赖相亲了？
相关的话题
如果把 AES、DES 等各种加密算法排列组合，然后对一明文进行逐一加密，这样的组合加密算法强度大吗？fgo大奥里面，伽摩为什么表现得这么菜？
有哪些学习同态加密和安全多方计算等隐私计算的资料或学习路线？
如何构造一个数学例子来证明零知识证明可行？
我能否自己设计一个编码方式，替代 MD5 用于哈希呢？
隐私计算/多方安全计算/联邦学习问题？
ghr mai hu yr是什么意思？
除比特币外，还有哪些领域已经或可能使用「区块链」技术？
如何评价游戏《FGO》的新从者太公望？
Shamir秘密共享门限方案当模数为多项式大时，为什么不安全？
为什么fgo放弃社交功能，导致现在好友位几乎没动过？
军事级加密算法有哪些？
Fate里站在顶尖上的英灵有哪些？
假如让你写一篇中国版的《fate》你会怎么写？
精通密码学的人是怎么设置密码的？
量子通信迄今最通俗易懂的解释在哪里？
有什么可以快速心算解码但是又较为安全的解码方案？
一般密码10个数字和26个字母组合如果我或有关重要部门造了50新字母，黑客键盘上没有这些字母如何破解？
联邦学习+边缘计算领域是研究热点吗？
如果你被选中参加圣杯战争的话，和哪个英灵在一起最可能生存？
型月世界中的异闻带嬴政与泛人类史的盖提亚到底有多少差距?
课堂上传纸条如何防范中间人攻击？
如何证明比特币挖矿的解的存在性?
fgo有哪些血赚的英灵？
如何看待科学网发布文章称「我国数学家证明 NP=P」，是真的吗？如果是，会带来怎样的影响?
如何看待黄子韬称 Fate 系列中远坂凛为老婆？
Fate里站在顶尖上的英灵有哪些？
RSA的公钥和私钥到底哪个才是用来加密和哪个用来解密？
有哪些学习同态加密和安全多方计算等隐私计算的资料或学习路线？
量子通信迄今最通俗易懂的解释在哪里？