Cartesian authentication codes from functions with optimal nonlinearity

  • Authors:
  • Samuel Chanson;Cunsheng Ding;Arto Salomaa

  • Affiliations:
  • Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong;Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong;Turku Centre for Computer Science, DataCity, Lemminkäisenkatu 14A, FIN-20520, Turku, Finland

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2003

Quantified Score

Hi-index 5.23

Visualization

Abstract

In this paper, we present several classes of authentication codes using functions with perfect nonlinearity and optimum nonlinearity. Some of the authentication codes are optimal. On the other hand, these authentication codes are easy to implement due to their simple algebraic structures.