Perfect message authentication codes are robust to small deviations from uniform key distributions
Year: 2025
Type: preprint
Abstract: 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 distance between the real key probability distribution and the uniform one. In a sense, a perfect message authentication code is robust to small deviations from a uniform key distribution.
Source: arXiv (Cornell University)
Author: Ryabko, Boris
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W6891829396
Cites:
Cited by:
Related to: