Performance Evaluation of Keyless Authentication Based on Noisy Channel
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.
KeywordsAuthentication Bhattacharyya distance error correcting codes wiretap channels
Unable to display preview. Download preview PDF.
- 3.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)Google Scholar
- 4.Proakis, J.: Digital Communications, 4th edn. Mc Graw Hill Publishing Co. New York (2001)Google Scholar
- 5.Papoulis, A.: Probability, Random Variables and Stochastic Processes, 4th Rev. edn. McGraw-Hill Publishing Co. New York (2002)Google Scholar