• DocumentCode
    1114798
  • Title

    Systematic authentication codes from highly nonlinear functions

  • Author

    Ding, Cunsheng ; Niederreiter, Harald

  • Author_Institution
    Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Kowloon, China
  • Volume
    50
  • Issue
    10
  • fYear
    2004
  • Firstpage
    2421
  • Lastpage
    2428
  • Abstract
    Recently, highly nonlinear functions have been successfully employed to construct authentication codes with and without secrecy. In this paper, we construct four classes of systematic authentication codes from perfect nonlinear functions and almost-perfect nonlinear functions. The systematic authentication codes presented in this paper are either better than existing codes or as good as the best codes known.
  • Keywords
    Galois fields; cryptography; error correction codes; nonlinear codes; nonlinear functions; telecommunication security; Galois field; Kloosterman sum; cryptography; error correcting code; perfect-almost perfect nonlinear function; secrecy; systematic authentication codes; Authentication; Communication channels; Computer science; Councils; Cryptography; Laboratories; Mathematics; State-space methods; Transmitters; Almost perfect nonlinear functions; Kloosterman sums; authentication codes; cryptography; perfect nonlinear functions;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2004.834788
  • Filename
    1337115