S. M. Ratseev, O. I. Cherevatenko, “On authentication codes based on orthogonal tables”, Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.], 2014, Issue 4(37),Pages <nobr>178

Computer Science

On authentication codes based on orthogonal tables

S. M. Ratseev^a, O. I. Cherevatenko^b

^a Ulyanovsk State University, Ulyanovsk, 432017, Russian Federation
^b Ulyanovsk State I. N. Ulyanov Pedagogical University, Ulyanovsk, 432063, Russian Federation

Abstract: The authentication codes resistant to messages imitation and substitution are investigated. The case when the probabilities of imitation and substitution reach the lower limits has been highlighted. Such authentication codes are called optimal. We study constructions of optimal authentication codes based on orthogonal tables. The case of optimal authentication codes with optional uniform distribution on the set of keys is studied.

Keywords: authentication code, message imitation, hash function.

UDC: 519.728

MSC: 68P25, 94A60

Original article submitted 31/III/2014
revision submitted – 17/VI/2014

DOI: 10.14498/vsgtu1309