[百万富翁问题] 同态加密的有趣玩法

[nobody123123]

偶然了解到 [百万富翁问题]

两个百万富翁都想比较到底谁更富有，但是有都不想让别人知道自己有多少钱。在没有可信的第三方的情况下如何进行？

具体可以参考网上的文章，例如https://www.zhihu.com/question/66376147
一个解决办法是使用同态加密来解决保密问题。

基于这个算法能不能做一些好玩的事情呢? 比如: 大家通过这种方式，互相比较工资，在不暴露每个人具体的数额的情况下，得知自己的排名。如果加上自己的行业，职位，工龄等信息，会得到更多有用的统计信息。 整个过程所有参与方（包括服务器）都不会知道每个人具体的数额。

[no1xsyzy]

差分隐私的问题不能靠同态加密解决。