Title :
Lower bounds on the probability of deception in authentication with arbitration
Author :
Johansson, Thomas
Author_Institution :
Dept. of Inf. Theory, Lund Univ., Sweden
fDate :
9/1/1994 12:00:00 AM
Abstract :
The paper investigates a model for authentication in which not only an outsider, but also the transmitter or the receiver, may cheat. Lower bounds on the probability of success for different types of deception as well as on the parameters of secure authentication codes are derived. The latter bounds are shown to be tight by demonstrating codes in projective space that meet the bounds with equality
Keywords :
codes; combinatorial mathematics; encoding; message authentication; probability; arbitration; authentication; probability of deception; probability of success; projective space; receiver; secure authentication codes; transmitter; Authentication; Entropy; Helium; Information geometry; Information security; Information theory; Protection; Random variables; Student members; Transmitters;
Journal_Title :
Information Theory, IEEE Transactions on
