Quantum protocols for Rabin oblivious transfer
Erika Andersson, Akshay Bansal, James T. Peat, Jamie Sikora, Jiawei Wu · 2025
Read Quantum protocols for Rabin oblivious transfer by Erika Andersson, Akshay Bansal, James T. Peat, Jamie Sikora, Jiawei Wu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-04015.txt.
Description
Erika Andersson and co-authors design quantum versions of Rabin oblivious transfer, a cryptographic handoff where the message may simply never arrive. Their paper appeared in 2025. In this primitive, one party sends a bit that the other receives only half the time, and the sender stays ignorant of whether it landed. The team gives protocol designs whose security beats classical limits, and proves a constant lower bound that no quantum protocol for this task can beat.
Because cheating means different things for sender and receiver here, they define a cheating advantage score to compare attacks fairly. The authors suggest the measure will help analyze other lopsided cryptographic tasks where the two sides' cheating powers differ by design.
Catalog record
| CREATOR | Erika Andersson, Akshay Bansal, James T. Peat, Jamie Sikora, Jiawei Wu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 48 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-04015