The Community for Technology Leaders
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
106 ms
(Ver 3.1 (10032016))