百万富翁的问题哪里有一个条目是公开的？

Question

我想评估以下功能：

各方都有秘密共享的私人投入一个和公共投入b，他们想衡量是否是a>b，另外只有一方应该学习输出。

我知道这可以直接用百万富翁的问题解决方案来完成，例如：

CrypTFlow2:实用的二方安全推理 整数比较的实用与安全解决方案

或者在这里给出的脱机/在线模型中

混合模式和定点安全计算中的功能秘密共享

但是我觉得我想要解决的问题稍微容易一些，因为其中一个输入不是私有的，所以如果我能找到更有效的解决方案，我就会跳起来。

Answer 1

您可以做一个数字比较器电路(参见方程(A>B)和(A < B)从https://en.wikipedia.org/wiki/Digital_比较器)，但硬线之一的输入。然后使用一个混淆的电路进行计算。

这样你就不需要把一个完整的比较器的所有门都弄乱了。例如，如果来自B的一个和门的输入是1 (假设B是公共的)，那么您不需要混淆这个门，因为输出总是1。