1-out-2 OT，选择1-out-2 OT和随机1-out-2 OT

Question

我正在研究一些关于遗忘转移( OT )的概念，并想知道什么是1-out-2 OT，选择1-out-2 OT和随机1-out-2 OT，并想知道这些概念之间的关系和区别，谢谢！

Answer 1

这三者是密切相关的。在高层次上，差异在于三者的输入/输出行为，但实际上它们最终都是等价的功能(每个函数的构造可以用来创建任何其他的1)。

• 1-out-2 OT:在本例中，Alice输入两个位，b_0和b_1，而Bob不输入任何东西。Bob接收两个位，c (以均匀概率选择)和b_c。关键的是，他没有选择值c，它是功能1的输出。
• 选择1出2 OT: Alice又有输入b_0和b_1，但是现在Bob可以自己选择c，并接收b_c 1。
• 随机1-输出-2:在这种情况下，爱丽丝和鲍勃都没有对协议的输入。相反，它们按照协议的规定进行交互，因此，Alice接收随机一致选择的位b_0, b_1，而Bob学习c和b_c 2。

1预计算-唐纳德·海狸的不经意转移，1995年

布鲁诺·科斯塔、佩德罗·布兰科、曼努埃尔·古朗奥、马里亚诺·莱莫斯、保罗·马特乌斯在量子环境中进行安全多方计算的2随机不经意转移