A Generalization of the Simmons' Bounds on Secret-Key Authentication Systems

Hiroki KOGA

Summary :

This paper analyzes a generalized secret-key authentication system from a viewpoint of the information-spectrum methods. In the generalized secret-key authentication system, for each n 1 a legitimate sender transmits a cryptogram W_n to a legitimate receiver sharing a key E_n in the presence of an opponent who tries to cheat the legitimate receiver. A generalized version of the Simmons' bounds on the success probabilities of the impersonation attack and a certain kind of substitution attack are obtained.

• Publication: IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.10 pp.1983-1986
• Publication Date: 2000/10/25
• Type of Manuscript: Special Section LETTER (Special Section on Information Theory and Its Applications)
• Category: Cryptography and Information Security

Authors

Hiroki KOGA

Keyword

authentication,  impersonation attack,  substitution attack,  information-theoretic bounds,  information-spectrum methods