AI & ML
A class of asymptotically optimal authentication codes with secrecy
arXiv math.IT0 views
arXiv:2605.14823v4 Announce Type: replace Abstract: In this paper, a class of linear authentication codes with secrecy, which are equipped with simple encoding rules, is constructed. By means of a special Weil sum, the maximum success probabilities of impersonation attack (denoted by $P_I$) and of substitution attack (denoted by $P_S$) for these codes are explicitly derived. It is further proven that the codes are asymptotically optimal, in the sense that both the information theoretic bound and the combinatorial bound for authentication codes are asymptotically attained by $P_I$ and $P_S$.
Source:https://arxiv.org/abs/2605.14823PreviousThe probabilistic bound for perfect hashing is sharp only for binary alphabetsNextFluid Antenna-Aided Robust Secure Uplink Transmission in LEO Satellite Constellations
Related posts

Why AI Agents Keep Designing Interfaces for Themselves Instead of Humans
0HackerNoon
Why You Should Treat AI Coding Agents Like Junior Developers
0HackerNoon
I'm Not a Developer, but I Built a Startup by Talking to AI
0HackerNoon
HairDeck AI: Turn a Single Character Image Into Animation-Ready 3D Hair
0HackerNoon
The AI Infrastructure Race Has Hit Its Political Limits
0HackerNoon
How AI Is Making Creativity More Homogeneous
0HackerNoon