One-to-one highly nonlinear power functions on \(\mathrm{GF}(2^n)\). (English) Zbl 0924.94026

Dobbertin, Hans

Appl. Algebra Eng. Commun. Comput. 9, No. 2, 139-152 (1998).

Power functions on \(\mathrm{GF}(2^n)\) are well-known in cryptographic algorithms. This paper gives an overview of the study of power functions and two new results concerning the distribution of of the Walsh spectrum for both value and time. This paper is useful in finding power functions with maximum nonlinearity.

Reviewer: Jennifer R. Seberry (Wollongong)

MSC:

94A60	Cryptography
11T71	Algebraic coding theory; cryptography (number-theoretic aspects)

Keywords:

cryptographic algorithms; Walsh spectrum; nonlinearity