Oblivious Transfer (OT) is a fundamental cryptographic protocol with applications in secure Multi-Party Computation, Federated Learning, and Private Set Intersection. With the advent of quantum computing, it is crucial to develop unconditionally secure core primitives like OT to ensure their continued security in the post-quantum era. Despite over four decades since OT's introduction, the literature has predominantly relied on computational assumptions, except in cases using unconventional methods like noisy channels or a fully trusted party. Introducing "Supersonic OT", a highly efficient and unconditionally secure OT scheme that avoids public-key-based primitives, we offer an alternative to traditional approaches. Supersonic OT enables a receiver to obtain a response of size O(1). Its simple (yet non-trivial) design facilitates easy security analysis and implementation. The protocol employs a basic secret-sharing scheme, controlled swaps, the one-time pad, and a third-party helper who may be corrupted by a semi-honest adversary. Our implementation and runtime analysis indicate that a single instance of Supersonic OT completes in 0.35 milliseconds, making it up to 2000 times faster than the state-of-the-art base OT.

翻译：不经意传输（Oblivious Transfer，OT）是一种基础的密码学协议，广泛应用于安全多方计算、联邦学习和隐私集合求交等领域。随着量子计算时代的到来，发展无条件安全的核心原语（如OT）对于确保后量子时代的安全性至关重要。自OT提出四十余年来，除使用噪声信道或完全可信方等非常规方法外，现有研究主要依赖于计算复杂性假设。本文提出“超音速OT”——一种高效且无条件安全的OT方案，它避免了基于公钥的原语，为传统方法提供了替代方案。超音速OT允许接收方获得O(1)大小的响应，其简洁（但非平凡）的设计便于安全分析与实现。该协议采用基础的秘密共享方案、受控交换操作、一次性密码本以及一个可能被半诚实敌手腐化的第三方辅助者。我们的实现与运行时间分析表明，单次超音速OT可在0.35毫秒内完成，比当前最优的基础OT方案快达2000倍。