Improving Classical Authentication over a Quantum Channel

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...

Full description

Bibliographic Details
Main Authors: Yasser Omar, Aleksandar Stojanovic, Paulo Mateus, Francisco M. Assis
Format: Article
Language:English
Published: MDPI AG 2012-12-01
Series:Entropy
Subjects:
Online Access:http://www.mdpi.com/1099-4300/14/12/2531
_version_ 1811303904945635328
author Yasser Omar
Aleksandar Stojanovic
Paulo Mateus
Francisco M. Assis
author_facet Yasser Omar
Aleksandar Stojanovic
Paulo Mateus
Francisco M. Assis
author_sort Yasser Omar
collection DOAJ
description 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.
first_indexed 2024-04-13T07:56:26Z
format Article
id doaj.art-fc27726d998c4729986324c08a9b713a
institution Directory Open Access Journal
issn 1099-4300
language English
last_indexed 2024-04-13T07:56:26Z
publishDate 2012-12-01
publisher MDPI AG
record_format Article
series Entropy
spelling doaj.art-fc27726d998c4729986324c08a9b713a2022-12-22T02:55:24ZengMDPI AGEntropy1099-43002012-12-0114122531254910.3390/e14122531Improving Classical Authentication over a Quantum ChannelYasser OmarAleksandar StojanovicPaulo MateusFrancisco M. AssisWe 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.http://www.mdpi.com/1099-4300/14/12/2531quantum communicationquantum authenticationquantum key maintenanceQKD recoveryentropy bound
spellingShingle Yasser Omar
Aleksandar Stojanovic
Paulo Mateus
Francisco M. Assis
Improving Classical Authentication over a Quantum Channel
Entropy
quantum communication
quantum authentication
quantum key maintenance
QKD recovery
entropy bound
title Improving Classical Authentication over a Quantum Channel
title_full Improving Classical Authentication over a Quantum Channel
title_fullStr Improving Classical Authentication over a Quantum Channel
title_full_unstemmed Improving Classical Authentication over a Quantum Channel
title_short Improving Classical Authentication over a Quantum Channel
title_sort improving classical authentication over a quantum channel
topic quantum communication
quantum authentication
quantum key maintenance
QKD recovery
entropy bound
url http://www.mdpi.com/1099-4300/14/12/2531
work_keys_str_mv AT yasseromar improvingclassicalauthenticationoveraquantumchannel
AT aleksandarstojanovic improvingclassicalauthenticationoveraquantumchannel
AT paulomateus improvingclassicalauthenticationoveraquantumchannel
AT franciscomassis improvingclassicalauthenticationoveraquantumchannel