2013 IEEE 54th Annual Symposium on Foundations of Computer Science (2000)

Redondo Beach, California

Nov. 12, 2000 to Nov. 14, 2000

ISSN: 0272-5428

ISBN: 0-7695-0850-2

pp: 547

A. Tapp , California Univ., Berkeley, CA, USA

A. Ambainis , California Univ., Berkeley, CA, USA

R. de Wolf , California Univ., Berkeley, CA, USA

M. Mosca , California Univ., Berkeley, CA, USA

ABSTRACT

We investigate how a classical private key can be used by two players, connected by an insecure one-way quantum channel, to perform private communication of quantum information. In particular, we show that in order to transmit n qubits privately, 2n bits of shared private key are necessary and sufficient. This result may be viewed as the quantum analogue of the classical one-time pad encryption scheme.

INDEX TERMS

quantum computing; cryptography; private quantum channels; classical private key; insecure one-way quantum channel; private communication; quantum information; qubits; one-time pad encryption scheme

CITATION

A. Tapp,
A. Ambainis,
R. de Wolf,
M. Mosca,
"Private quantum channels",

*2013 IEEE 54th Annual Symposium on Foundations of Computer Science*, vol. 00, no. , pp. 547, 2000, doi:10.1109/SFCS.2000.892142