# Supersonic OT: Fast Unconditionally Secure Oblivious Transfer

Source: [Supersonic OT: Fast Unconditionally Secure Oblivious Transfer](<https://www.sota2.com/research/paper/68fa748c1e209131cea62601>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-26T03:12:36.753Z

Authors: Aydin Abadi, Yvo Desmedt

Published: 2024-06-21T11:50:57.000Z

## Abstract

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.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Oblivious Transfer on OT protocols from literature](<https://www.sota2.com/research/sota/oblivious-transfer-on-ot-protocols-from-literature.md>): Oblivious Transfer; OT protocols from literature; Communication Rounds: 4.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2406.15529>)

[PDF](<https://arxiv.org/pdf/2406.15529.pdf>)