Abstract
We consider a cryptographic scenario of two honest parties which share no secret key initially, but their final goal is to generate an information-theoretical secure key. In order to reach this goal they use assistance ofsome trusted center (as a satellite) that broadcasts a random string to legal users over noisy channels. An eavesdropper is able to receive also this string over another noisy channel. After an execution of the initialization phase, legal parties use discussion over noiseless public channels existing between them. The eavesdropper can intervene in the transmission and change the messages transmitted by legal parties. Thus, it is necessary to provide authentication of these messages. Otherwise the legal parties may agree a false key with the eavesdropper instead. In this paper we develop a concept of authentication based on noisy channels and present a performance evaluation of authentication procedures both for non-asymptotic and asymptotic cases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ahlswede, R., Csiszar, I.: Common randomness in information theory and cryptography — part I: Secret sharing. IEEE Transactions on Information Theory 39(4), 1121–1132 (1993)
Maurer, U.: Information-theoretically secure secret-key agreement by not authenticated public discussion. In: Fumy, W. (ed.) EUROCRYPT 1997. LNCS, vol. 1233, pp. 209–223. Springer, Heidelberg (1997)
Yakovlev, V., Korzhik, V., Morales-Luna, G.: Key distribution protocols based on noisy channels in presence of an active adversary: Conventional and new versions with parameter optimization. IEEE Transactions on Information Theory (Submitted to the special issue on Information Security) (2007)
Proakis, J.: Digital Communications, 4th edn. Mc Graw Hill Publishing Co. New York (2001)
Papoulis, A.: Probability, Random Variables and Stochastic Processes, 4th Rev. edn. McGraw-Hill Publishing Co. New York (2002)
Kailath, T.: The divergence and Bhattacharyya distance measures in signal selection. IEEE Trans. Commun. Tech. 15, 52–60 (1967)
MacWilliams, F., Sloane, N.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)
Pless, V., Huffman, W.C., Brualdi, R.A.: Handbook of Coding Theory North-Holland, Amsterdam (1998)
Peterson, W., Weldon, E.: Error-Correcting Codes 2nd edn. MIT Press, Cambridge (1972)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Korzhik, V., Yakovlev, V., Morales-Luna, G., Chesnokov, R. (2007). Performance Evaluation of Keyless Authentication Based on Noisy Channel. In: Gorodetsky, V., Kotenko, I., Skormin, V.A. (eds) Computer Network Security. MMM-ACNS 2007. Communications in Computer and Information Science, vol 1. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73986-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-73986-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73985-2
Online ISBN: 978-3-540-73986-9
eBook Packages: Computer ScienceComputer Science (R0)