We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Cryptography and Security

Title: Quantum m-out-of-n Oblivious Transfer

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.
Comments: To Appear in The Ninth IEEE Symposium On Computers And Communications (ISCC'2004)
Subjects: Cryptography and Security (cs.CR); Quantum Physics (quant-ph)
ACM classes: C.2.2
Cite as: arXiv:cs/0311039 [cs.CR]
  (or arXiv:cs/0311039v2 [cs.CR] for this version)

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.