不经意传输扩增

不经意传输（oblivious transfer）由于其通用性，在密码学或更准确地说在两方与多方计算中是一种极为重要的原语。遗憾的是，不经意传输无法从零开始以无条件安全的方式为双方实现。因此，一个自然的问题是：不经意传输可以基于哪些信息论原语或计算假设。我们论文中的结果有三方面。首先，我们提出了一个协议，从一种称为通用不经意传输的弱化不经意传输实现不经意传输，其中一方可能获得额外信息。我们的归约效率约为先前结果的两倍。弱不经意传输是不经意传输的一种更弱形式，其中双方都可能获得关于另一方输入的额外信息，且输出可包含错误。我们给出了弱不经意传输的一个新的、更弱的定义，以及带有更细致分析的新归约。最后，我们将结果推广到计算设置，展示了如何增强一种偶尔不正确且仅对计算有界敌手具有微弱安全性的弱不经意传输。