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

CREATORErika Andersson, Akshay Bansal, James T. Peat, Jamie Sikora, Jiawei Wu
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE48 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-04015

Browse the full library · About the Tower of Babel