New Bound on Authentication Code with Arbitration

  • Authors:
  • Kaoru Kurosawa

  • Affiliations:
  • -

  • Venue:
  • CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
  • Year:
  • 1994

Quantified Score

Hi-index 0.01

Visualization

Abstract

For the authentication model with arbitration (A2-code), Johansson showed a lower bound on the size of encoding rules. However, this bound is no longer tight if the size of source states is large. This paper presents a more tight lower bound on the size of encoding rules for large source states. An A2-code is shown which approximately meets the proposed bound, also. Further, we show that the size of encoding rules for the transmitter can be greatly reduced if the receiver's cheating probability is slightly large.