Title :
Optimal authentication systems and combinatorial designs
Author :
Jimbo, Masakazu ; Fuji-Hara, R.
Author_Institution :
Inst. of Socio-Econ. Planning, Tsukuba Univ., Ibaraki, Japan
fDate :
1/1/1990 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
