Robust and leakage-resilient device-independent oblivious transfer in MiniQCryp
Paper constructs device-independent oblivious transfer and bit commitment secure against quantum adversaries using untrusted devices.
Assuming post-quantum one-way functions, the paper constructs device-independent oblivious transfer and bit commitment in which honest parties run only trusted classical computation on untrusted, possibly entangled and non-IID quantum devices. Security is simulation-based against quantum polynomial-time adversaries and composes sequentially. Isolated laboratories with coordinate-local measurements tolerate a constant honest-device fault rate; polylogarithmic adaptive leakage between labs tolerates only an inverse-polylogarithmic rate, with polynomial total device use. Because oblivious transfer is complete, the result yields a device-independent protocol with abort for every efficient classical functionality against static corruption of any proper subset of parties.
- Construction assumes post-quantum one-way functions and simulation-based quantum security.
- Isolated laboratories tolerate a constant rate of honest-device faults.
- Polylogarithmic adaptive leakage allows only an inverse-polylogarithmic fault rate.
- Oblivious transfer completeness yields device-independent secure computation with abort.
From the original article
1 min read at arxiv.orgAssuming post-quantum one-way functions, we construct device-independent (DI) oblivious transfer (OT) and bit commitment: honest parties use only trusted classical computation to operate untrusted quantum devices, which may share arbitrary entanglement and behave non-IID. Security is simulation-based against quantum polynomial-time adversaries and composes sequentially with efficient simulators.
By Zhili Chen · arxiv.org
A short excerpt; the article and its images belong to the publisher. Summary, key facts and assessment above are AI-written from the article and can be wrong.