Entropy 2012, 14(12), 2531-2549; doi:10.3390/e14122531
Article

Improving Classical Authentication over a Quantum Channel

1 Department of Electrical Engineering, Universidade Federal de Campina Grande, 58.429-970 Campina Grande, Paraíba, Brazil 2 Department of Mathematics, IST, Technical University of Lisbon, 1049-001 Lisboa, Portugal 3 Security and Quantum Information Group, Instituto de Telecomunicações, 1049-001 Lisbon, Portugal 4 CEMAPRE, ISEG, Technical University of Lisbon, 1200-781 Lisboa, Portugal 5 Physics of Information Group, Instituto de Telecomunicações, 1049-001 Lisbon, Portugal
* Author to whom correspondence should be addressed.
Received: 28 April 2012; in revised form: 28 July 2012 / Accepted: 26 November 2012 / Published: 11 December 2012
PDF Full-text Download PDF Full-Text [307 KB, uploaded 11 December 2012 08:40 CET]
Abstract: We propose a quantum protocol to authenticate classical messages that can be used to replace Wegman–Carter’s classical authentication scheme in quantum key distribution (QKD) protocols. We show that the proposed scheme achieves greater conditional entropy of the seed for the intruder given her (quantum) observation than the classical case. The proposed scheme is suitable for situations where the shared symmetric key used in authentication becomes dangerously short (due to noise or eavesdropping), and there is a threat that it might be completely consumed without being replaced. Our protocol is an improvement over a classical scheme by Brassard and takes advantage of quantum channel properties. It is motivated by information-theoretical results. We stress that the proposed authentication protocol can also be used as an independent authentication protocol that is not a part of a QKD. However by adopting it, QKD becomes a fully quantum protocol. We prove that quantum resources can improve both the secrecy of the key generated by the PRG and the secrecy of the tag obtained with a hidden hash function. We conclude that the proposed quantum encoding offers more security than the classical scheme and, by applying a classical result, we show that it can be used under noisy quantum channels.
Keywords: quantum communication; quantum authentication; quantum key maintenance; QKD recovery; entropy bound

Article Statistics

Load and display the download statistics.

Citations to this Article

Cite This Article

MDPI and ACS Style

Assis, F.M.; Stojanovic, A.; Mateus, P.; Omar, Y. Improving Classical Authentication over a Quantum Channel. Entropy 2012, 14, 2531-2549.

AMA Style

Assis FM, Stojanovic A, Mateus P, Omar Y. Improving Classical Authentication over a Quantum Channel. Entropy. 2012; 14(12):2531-2549.

Chicago/Turabian Style

Assis, Francisco M.; Stojanovic, Aleksandar; Mateus, Paulo; Omar, Yasser. 2012. "Improving Classical Authentication over a Quantum Channel." Entropy 14, no. 12: 2531-2549.

Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert