A class of authentication codes with secrecy

Kurtaran Özbudak E., ÖZBUDAK F., Saygı Z.

Designs, Codes, and Cryptography, cilt.59, sa.1-3, ss.287-318, 2011 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Özet
  • Cilt numarası: 59 Sayı: 1-3
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1007/s10623-010-9461-1
  • Dergi Adı: Designs, Codes, and Cryptography
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.287-318
  • Anahtar Kelimeler: Authentication codes with secrecy, Algebraic function fields, Linearized polynomial, 3 CONSTRUCTIONS
  • TED Üniversitesi Adresli: Hayır

Özet

We study a class of authentication codes with secrecy. We determine the maximum success probabilities of the impersonation and the substitution attacks on these codes and the level of secrecy. Therefore we give an answer to an open problem stated in Ding et al. (J Pure Appl Algebra 196:149-168, 2005). Our proofs use the number of rational places of a certain class of algebraic function fields. We determine this number by extending the corresponding results of E. Çakçak and F. Özbudak (Finite Fields Appl 14(1):209-220, 2008). Our authentication codes use a map which is not perfect nonlinear in certain subcases. We give an extended and unified approach so that the parameters of our authentication codes are good also when the corresponding map is not perfect nonlinear. © 2010 Springer Science+Business Media, LLC.