Information-theoretically secure data origin authentication with quantum and classical resources
arXiv:2011.06849 · doi:10.3390/cryptography4040031
Abstract
In conventional cryptography, information-theoretically secure message authentication can be achieved by means of universal hash functions, and requires that the two legitimate users share a random secret key, which is twice as long as the message. We address the question as of whether quantum resources can offer any advantage over classical unconditionally secure message authentication codes. It is shown that passive prepare-and-measure quantum message-authentication schemes cannot do better than their classical counterparts. Subsequently we present an interactive entanglement-assisted scheme, which ideally allows for the authentication of classical messages with a classical key, which is as long as the message.
close to the version to be published in Cryptography
References in corpus (13)
- Advances in Quantum Cryptography
- Quantum Digital Signatures without quantum memory
- Quantum digital signatures with quantum key distribution components
- Quantum authentication of classical messages
- Secure Quantum Signatures Using Insecure Quantum Channels
- Experimentally realizable quantum comparison of coherent states and its applications
- Practical Quantum Digital Signature
- Applications of single-qubit rotations in quantum public-key cryptography
- Unconditionally Secure Quantum Signatures
- Deterministic quantum-public-key encryption: forward search attack and randomization
- Continuous-variable quantum authentication of physical unclonable keys
- Optimal quantum-programmable projective measurement with linear optics
- Intercept-Resend Emulation Attacks Against a Continuous-Variable Quantum Authentication Protocol with Physical Unclonable Keys