Abstract
Quantum authentication of classical messages is discussed. We propose a non-interactive hybrid protocol reaching informationtheoretical security, even when an eavesdropper possesses infinite quantum and classical computer power. We show that, under certain conditions, a quantum computer can only distinguish a sequence of pseudo random bits from a truly sequence of random bits with an exponentially small probability. This suggests the use of such generator together with hash functions in order to provide an authentication scheme reaching a desirable level of security.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bennett, C.H., Brassard, G.: Quantum cryptography: public-key distribution and coin tossing. In: Proceedings of IEEE International Conference on Computers, Systems, and Signal Processing, Bangalore, India, pp. 175–179. IEEE Press, New York (1984)
Curty, M., Santos, D.J.: Quantum authentication of classical messages. Phys. Rev. A 64, 62309 (2001)
Curty, M., Santos, D.J., Pérez, E., Garcia-Fernandez, P.: Qubit authentication. Phys. Rev. A 66, 22301 (2002)
Barnum, H., Crépeau, C., Gottesman, D., Smith, A., Tapp, A.: Authentication of quantum messages. e-print quant-ph/0205128
Brassard, G.: On computationally secure authentication tags requiring short secret shared keys. In: Proc. of Crypto 1982, pp. 79–86 (1983)
Stallings, W.: Cryptography and Network Security: Principles and Practice, 2nd edn. Prentice-Hall, Inc, New Jersey (1998)
Wegman, M.N., Carter, J.L.: New hash functions and their use in authentication and set equality. J. Comput. Syst. Sci. 22, 265–279 (1981)
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)
Blum, M., Micali, S.: How to generate cryptographically strong sequences of pseudo-random bits. SIAM J. Comput. 13(4), 850–864 (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Medeiros, R.A.C., de Assis, F.M. (2004). A Hybrid Protocol for Quantum Authentication of Classical Messages. In: de Souza, J.N., Dini, P., Lorenz, P. (eds) Telecommunications and Networking - ICT 2004. ICT 2004. Lecture Notes in Computer Science, vol 3124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27824-5_140
Download citation
DOI: https://doi.org/10.1007/978-3-540-27824-5_140
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22571-3
Online ISBN: 978-3-540-27824-5
eBook Packages: Springer Book Archive