{"ID":2882789,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2508.09783","arxiv_id":"2508.09783","title":"Perfect message authentication codes are robust to small deviations from uniform key distributions","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.","short_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...","url_abs":"https://arxiv.org/abs/2508.09783","url_pdf":"https://arxiv.org/pdf/2508.09783v1","authors":"[\"Boris Ryabko\"]","published":"2025-08-13T13:06:42Z","proceeding":"cs.CR","tasks":"[\"cs.CR\"]","methods":"[]","has_code":false}