Characterization of Optimal Authentication Codes with Arbitration

  • Authors:
  • Dingyi Pei;Yuqiang Li;Yejing Wang;Reihaneh Safavi-Naini

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ACISP '99 Proceedings of the 4th Australasian Conference on Information Security and Privacy
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we study authentication codes with arbitration (A2-codes). An A2-code is called optimal if its cheating probabilities achieve their information-theoretic lower bounds, and has minimum number of keys. We give characterization of optimal A2 -codes in terms of combinatorial designs. This means that construction of optimal A2- codes is reduced to the construction of the corresponding combinatorial structures.