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...
Main Authors: | , , , |
---|---|
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 |