License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.TQC.2020.12
URN: urn:nbn:de:0030-drops-127579
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2020/12757/
Go to the corresponding LIPIcs Volume Portal

Kundu, Srijita ; Sikora, Jamie ; Tan, Ernest Y.-Z.

A Device-Independent Protocol for XOR Oblivious Transfer

pdf-format:
LIPIcs-TQC-2020-12.pdf (0.5 MB)

Abstract

Oblivious transfer is a cryptographic primitive where Alice has two bits and Bob wishes to learn some function of them. Ideally, Alice should not learn Bob’s desired function choice and Bob should not learn any more than logically implied by the function value. While decent quantum protocols for this task are known, many quickly become insecure if an adversary were to control the quantum devices used in the implementation of the protocol. Here we present how some existing protocols fail in this device-independent framework, and give a fully-device independent quantum protocol for XOR oblivious transfer which is provably more secure than any classical protocol.

BibTeX - Entry

@InProceedings{kundu_et_al:LIPIcs:2020:12757,
  author =	{Srijita Kundu and Jamie Sikora and Ernest Y.-Z. Tan},
  title =	{{A Device-Independent Protocol for XOR Oblivious Transfer}},
  booktitle =	{15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020)},
  pages =	{12:1--12:15},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-146-7},
  ISSN =	{1868-8969},
  year =	{2020},
  volume =	{158},
  editor =	{Steven T. Flammia},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2020/12757},
  URN =		{urn:nbn:de:0030-drops-127579},
  doi =		{10.4230/LIPIcs.TQC.2020.12},
  annote =	{Keywords: Quantum cryptography, device independence, oblivious transfer, semidefinite programming, security analysis}
}

Keywords: Quantum cryptography, device independence, oblivious transfer, semidefinite programming, security analysis
Collection: 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020)
Issue Date: 2020
Date of publication: 19.08.2020
Supplementary Material: The code used for the SDP computations is available at https://github.com/ernesttyz/dixot.

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI