关于基OT的延拓问题

Question

最近，我正在学习不经意转移 (OT)协议。我有一些关于OT延期的问题。在ALSZ13中，我们知道m\times OT_l可以简化为\kappa\times OT_\kappa，其中\kappa是一个安全参数，l是秘密的比特长度。所以我的问题是：

• 如何实现\kappa\times OT_\kappa？它运行OT_\kappa^1协议\kappa时间吗？如果是，OT_\kappa^1是否与NP01协议3.1中的OT_1^N相同？

Answer 1

如何实现\kappa\times OT_\kappa？

你选择你最喜欢的基于公钥的OT协议。通常，这将允许您输入一个选择位，并学习两个r位值中的一个作为回报。

然后将两个随机的r-bit值输入到该协议中，并使用\kappa-bit哈希作为输出。这是你的OT_\kappa协议。

接下来，您将与独立的随机选择位并行执行该协议的\kappa (例如128个)实例。这就是通常对这些OT扩展协议所做的事情。

至于从OT_\kappa S构建OT_1，您确实可以在相同的选择位(仅在半诚实的模型中立即安全)并行运行\kappa此类协议。