DocumentCode
983030
Title
Optimal authentication systems and combinatorial designs
Author
Jimbo, Masakazu ; Fuji-Hara, R.
Author_Institution
Inst. of Socio-Econ. Planning, Tsukuba Univ., Ibaraki, Japan
Volume
36
Issue
1
fYear
1990
fDate
1/1/1990 12:00:00 AM
Firstpage
54
Lastpage
62
Abstract
In 1982, G.J. Simmons introduced a mathematical model of authentication theory. Recently, E.F. Brickell (1984) and D.R. Stinson (1988) have shown some combinatorial constructions for optimal authentication systems. In the present work, game-theoretical models are proposed for authentication systems that have multilevel costs on sources, and lower bounds of the game values are obtained. Some constructions of the optimal authentication systems that attain the bounds are shown
Keywords
combinatorial mathematics; cryptography; game theory; information theory; authentication theory; combinatorial designs; game-theoretical models; optimal authentication systems; Authentication; Costs; Encoding; Game theory; Mathematical model; Probability distribution; Random variables; Transmitters;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.50374
Filename
50374
Link To Document