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》国服将于 11 月 3 日修改部分英灵名称？fgo剧情中强行洗白历史人物的桥段有哪些?
如何看待科学网发布文章称「我国数学家证明 NP=P」，是真的吗？如果是，会带来怎样的影响?
随机确定密文的加密方式，密码有办法被破解吗？
型月里剑技最强的从者是谁？
假如让你写一篇中国版的《fate》你会怎么写？
联邦学习该如何入门，学习路径怎样，有没有好的demo，以及paperlist？
存在利用魔方性质的加密算法吗？
随机确定密文的加密方式，密码有办法被破解吗？
能否构造一个含有自己哈希或MD5等的文件？
下一个讨论
30岁没有对象，是不是只能依赖相亲了？
相关的话题
能否构造一个含有自己哈希或MD5等的文件？如果把 AES、DES 等各种加密算法排列组合，然后对一明文进行逐一加密，这样的组合加密算法强度大吗？
联邦学习该如何入门，学习路径怎样，有没有好的demo，以及paperlist？
谁能科普一下witness encryption是什么样的加密机制？
fgo有哪些血赚的英灵？
fgo剧情中强行洗白历史人物的桥段有哪些?
fgo只用低星从者玩的下去吗？
对一堆文件中的每一个文件单独加密，如果已知其中一些文件的明文和密文，是否会导致能推断出密钥？
求破解这个图 什么意思？（朋友说要回家 就在空间发了这张图，有啥意见就说吧 不一定要完全解出来）
在FGO这个游戏中，作为咕哒你最求而不得的英灵是谁？
适合多方通讯（例如群聊）的加密体制有哪些？
DH算法为什么属于非对称加密算法？
隐私计算、计算机视觉、自然语言处理三者中，哪个研究起来更有前途？
什么情况下用私钥加密公钥解密，什么情况下用公钥加密私钥解密？
课堂上传纸条如何防范中间人攻击？
为什么计算机科学如密码学喜欢用 Alice 和 Bob 举栗子？
如果藤丸立香真的是卫宫士郎和远坂凛的孩子，《FGO》的剧情会怎么发展？
《模仿游戏》中艾伦·图灵是如何破译英格玛的？
https加密通信能这样破解吗？
如果在圣杯战争中召出了梅林，你会怎么打？怎么打取胜概率最大？
如何评价fgo里的皇女这一角色？
在FGO这个游戏中，作为咕哒你最求而不得的英灵是谁？
二战中，中国的抗日战争为什么没有类似图灵这种人在破译日军密码？
是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
五个同事决定计算他们的平均工资，在大家互相不告诉薪水的情况下，如何才能做到这一点？
为什么不能计算两次哈希，以及在什么情况下不能计算两次哈希？
Fate 里现在知道的冠位弓到底是「超人俄里翁」还是月神阿尔忒弥斯啊？
https加密通信能这样破解吗？
从信息编码学的角度看DNA碱基对对应特定胺基酸，有哪些独特的感受？
如果在fate中召唤斯大林会怎样?