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
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2004.834788