Proceedings 41st 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. Ambainis , California Univ., Berkeley, CA, USA

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

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

R. de Wolf , 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 and M. Mosca, "Private quantum channels,"

*Proceedings 41st Annual Symposium on Foundations of Computer Science(FOCS)*, Redondo Beach, California, 2000, pp. 547.

doi:10.1109/SFCS.2000.892142

CITATIONS