References & Citations
Computer Science > Cryptography and Security
Title: Quantum m-out-of-n Oblivious Transfer
(Submitted on 26 Nov 2003 (v1), last revised 16 Apr 2004 (this version, v2))
Abstract: In the m-out-of-n oblivious transfer (OT) model, one party Alice sends n bits to another party Bob, Bob can get only m bits from the n bits. However, Alice cannot know which m bits Bob received. Y.Mu[MJV02]} and Naor[Naor01] presented classical m-out-of-n oblivious transfer based on discrete logarithm. As the work of Shor [Shor94], the discrete logarithm can be solved in polynomial time by quantum computers, so such OTs are unsafe to the quantum computer. In this paper, we construct a quantum m-out-of-n OT (QOT) scheme based on the transmission of polarized light and show that the scheme is robust to general attacks, i.e. the QOT scheme satisfies statistical correctness and statistical privacy.
Submission history
From: Zhide Chen [view email][v1] Wed, 26 Nov 2003 09:07:21 GMT (9kb)
[v2] Fri, 16 Apr 2004 02:39:06 GMT (9kb)
Link back to: arXiv, form interface, contact.