Perfect Message Authentication Codes Are Robust to Small Deviations from Uniform Key Distributions

We investigate the impact of possible deviations of the probability distribution of key values from a uniform distribution for the information-theoretic strong, or perfect, message authentication code. We found a simple expression for the decrease in security as a function of the statistical...