如何“匿名”比较两个数据集？

Question

好吧，我希望这个问题有点道理，因为我不太清楚该怎么用不同的词来表达…想象一下以下情况：

• 有10种定义的颜色(蓝色，橙色，黄色等)
• 有两个人，每个人都有一个最喜欢的，分泌的颜色
• 这两个人不知道对方最喜欢的颜色，但是他们想知道他们是否有相同的颜色

我的问题是:他们怎么能在不把自己最喜欢的颜色暴露给别人(或其他人)的情况下进行比较！以防它们不匹配？

或者，用其他的话来解释这个问题:A人只应该知道B人最喜欢的颜色，如果他们有相同的颜色。因此，比较的结果只能是真或假。

我的第一个想法是:每个人都可以使用相同的哈希算法(MD5、SHA等)创建他们最喜欢的颜色的散列。然后他们可以比较哈希。但很明显，这是行不通的，因为很容易找到哪种散列属于哪种颜色。

这样的用例有解决方案吗？任何帮助都将不胜感激。

Answer 1

这类事情被称为多方计算，而你

应该对特定实例使用社会主义百万富翁议定书。

Answer 2

还可以使用“保序加密”技术对数据集进行比较。